435. 无重叠区间

给定区间集合,求需移除的最小区间数使剩余无重叠。

难度:中等。题型:Greedy。

标签:贪心、区间、排序、高频面试

右端点排序贪心:按右端升序,保留最早结束的区间,重叠则删除。 时间复杂度 O(n log n),空间复杂度 O(log n)。