组合总和 II:和为目标值的不重复组合
哪些公司问过
答案要点
- 先排序,让相同元素相邻,便于去重和剪枝
- 每层从 start 开始,递归传 i+1,保证每个元素只用一次
- 同层去重:i>start 且 nums[i]==nums[i-1] 时跳过
- nums[i]>remain 时 break 剪枝,remain==0 时记录结果
- 最坏时间 O(2^n·n),递归深度 O(n)
易错点
- 去重条件写成 i>0,漏掉含重复元素的合法组合
- 递归传 i 而不是 i+1,导致同一元素被重复使用
- 不排序就去重,或剪枝用 continue 而错过 break 优化
面试官常见追问
- 这个算法叫什么名字?
- 和组合总和 I 有什么区别?
- 去重条件为什么是 i>start 而不是 i>0?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。