面试题库 › 客户端 › 用回溯法求和为目标值的子数组/子集

用回溯法求和为目标值的子数组/子集

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

哪些公司问过

钉钉1

常见岗位:客户端

答案要点

  1. 先区分连续子数组和不连续的子集或组合
  2. 连续子数组和:前缀和 + 哈希表,O(n)
  3. 全正数的连续子数组可用滑动窗口
  4. 子集求和枚举方案才用回溯:排序、剪枝、同层去重
  5. 回溯为指数级,只求数量时可改用背包 DP

易错点

面试官常见追问

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

相关面试题