面试题库 › 算法 / 大模型 › 无重叠区间与最多不重叠活动(LeetCode 435)

无重叠区间与最多不重叠活动(LeetCode 435)

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

哪些公司问过

华为1阶跃星辰1

常见岗位:计算机视觉、推理部署与加速

答案要点

  1. 转化:最少移除数等于总数减最多不重叠区间数;看节目数即求最多不重叠数
  2. 按右端点升序排序,维护上一个选中区间的结束时间
  3. 当前起点大于等于结束时间则选中并更新,否则移除
  4. 正确性:交换论证,最早结束的区间总可替换最优解中的第一个
  5. 复杂度 O(n log n);端点相接不算重叠,空输入返回 0

易错点

面试官常见追问

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

相关面试题