题目描述
候选数每个只能用一次，找和为 target 的不重复组合。
candidates = [10,1,2,7,6,1,5], target=8
输出 = [[1,1,6],[1,2,5],[1,7],[2,6]]
思路解析
关键不是背模板，而是看懂为什么这题适合回溯 · 去重。
1. 先排序，让重复数字挨在一起：先排序，让重复数字挨在一起
2. 从 start 开始选择第一个数：从 start 开始选择第一个数
3. 选 1，target 剩 7：选 1，target 剩 7
4. 下一层可以再选后面的 1，因为它不是同一层重复：下一层可以再选后面的 1，因为它不是同一层重复
5. 回到同一层时，第二个 1 要跳过：回到同一层时，第二个 1 要跳过
6. 选择 2，继续向后递归：选择 2，继续向后递归
7. 当前和超过 target 就剪枝：当前和超过 target 就剪枝
8. 收集所有刚好等于 target 的路径：收集所有刚好等于 target 的路径
把这句话记住，下次遇到同类题，就能更快选出方向。
用一个小问题检查自己是不是真的懂了。
参考代码（Python）
Python
1class Solution:
2 def combinationSum2(self, candidates, target):
3 candidates.sort()
4 ans = []
5 def backtrack(start, remain, path):
6 if remain == 0:
7 ans.append(path[:])
8 return
9 for i in range(start, len(candidates)):
10 if i > start and candidates[i] == candidates[i - 1]:
11 continue
12 if candidates[i] > remain:
13 break
14 path.append(candidates[i])
15 backtrack(i + 1, remain - candidates[i], path)
16 path.pop()
17 backtrack(0, target, [])
18 return ans复杂度分析
- 时间复杂度：O(2^n) —— 每个核心状态按算法要求处理固定次数
- 空间复杂度：O(n) —— 只保存必要的辅助结构或递归栈
套路模板
模板不是死背，而是提醒你写代码前先把状态、转移和边界排好。
Python
1# 回溯 · 去重 通用检查表
2# 1. 定义状态/指针/容器
3# 2. 每轮只做一个清晰动作
4# 3. 更新答案并处理边界易错点
- 错误写法：去重时把所有相同数字都禁掉 → 正确写法：只跳过同一层的重复选择（不同层可以选重复值的不同副本）
- 错误写法：只按样例推代码 → 正确写法：先写清状态含义和边界条件（样例太少，隐藏用例专打边界）
- 错误写法：变量名和动画不一致 → 正确写法：代码变量沿用动画里的核心名字（学习时最怕脑内维护两套概念）
以上文字与上方动画完全同一思路：先看动画建立直觉 → 读文字巩固 → 关掉页面自己默写一遍代码，能写出来才算真的掌握。