题目要求在一个候选数组 candidates 中找到所有元素之和等于 target 的组合。每个数字在组合中只能使用一次,并且结果集不能包含重复的组合。
该问题的典型算法是 回溯法(Backtracking)。 核心思想如下:
candidates 进行升序排序,方便后续去重与剪枝。path、当前和 sum、以及搜索起点 start。给定一个候选数组 candidates(元素为非负整数)和一个目标数 target,找出所有和为 target 的不重复组合。
每个数字在每个组合中最多使用一次。结果中不包含重复组合,并按升序输出(组合内从小到大,所有组合按字典序升序)。