组合总和

39. 组合总和 (Medium)

给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明:

  • 所有数字(包括 target)都是正整数。
  • 解集不能包含重复的组合。 

示例 1:

输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
  [7],
  [2,2,3]
]

示例 2:

输入: candidates = [2,3,5], target = 8,
所求解集为:
[
  [2,2,2,2],
  [2,3,3],
  [3,5]
]

相关话题

[数组] [回溯算法]

相似题目

  1. 电话号码的字母组合 (Medium)
  2. 组合总和 II (Medium)
  3. 组合 (Medium)
  4. 组合总和 III (Medium)
  5. 因子的组合 (Medium)
  6. 组合总和 Ⅳ (Medium)

答案