面试题库 › C++ / 后端 › 无重叠区间:最少移除几个区间(LC435)

无重叠区间:最少移除几个区间(LC435)

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

哪些公司问过

腾讯1

常见岗位:C++ 后端

答案要点

  1. 转化为求最多不重叠区间数,答案=总数-最大保留数
  2. 按右端点升序排序,优先保留结束最早的区间
  3. 左端点≥上一个保留区间的右端点才算不重叠
  4. 正确性可用交换论证说明
  5. 时间O(n log n)

易错点

面试官常见追问

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

相关面试题