面试题库 › Java 后端 › 组合总和(LeetCode 39)

组合总和(LeetCode 39)

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

哪些公司问过

阿里巴巴1Shopee1好未来1

常见岗位:大模型算法、Go 后端、Java 后端

答案要点

  1. 回溯参数:当前路径、剩余目标、起始下标
  2. 剩余为 0 时拷贝路径加入结果
  3. 可重复选,递归时起始下标传 i 而不是 i+1
  4. 从起始下标遍历避免顺序不同的重复组合
  5. 排序后当前数大于剩余目标即 break 剪枝

易错点

面试官常见追问

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

相关面试题