面试题库 › C++ / 后端 › 组合总和 II:和为目标值的不重复组合

组合总和 II:和为目标值的不重复组合

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:贪心与回溯

哪些公司问过

腾讯1深信服1

常见岗位:C++ 后端、C++ / Qt 客户端

答案要点

  1. 先排序,让相同元素相邻,便于去重和剪枝
  2. 每层从 start 开始,递归传 i+1,保证每个元素只用一次
  3. 同层去重:i>start 且 nums[i]==nums[i-1] 时跳过
  4. nums[i]>remain 时 break 剪枝,remain==0 时记录结果
  5. 最坏时间 O(2^n·n),递归深度 O(n)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题