面试题库 › 算法 / 大模型 › 子集回溯遇到重复元素如何去重

子集回溯遇到重复元素如何去重

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:贪心与回溯

哪些公司问过

字节跳动1

常见岗位:推荐搜索广告

答案要点

  1. 重复元素会让不同选择路径生成相同子集,需要在搜索时去重
  2. 先排序使相同值相邻,这是同层跳过的前提
  3. 同层剪枝条件:i>start 且 nums[i]==nums[i-1] 时 continue
  4. i==start 不跳过,保证 [2,2] 这类含多个相同值的子集仍能生成
  5. 时间最坏 O(n·2^n)(含拷贝),递归栈空间 O(n)

易错点

面试官常见追问

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

相关面试题