435. 无重叠区间
给定区间集合,求需移除的最小区间数使剩余无重叠。
难度:中等。题型:Greedy。
标签:贪心、区间、排序、高频面试
右端点排序贪心:按右端升序,保留最早结束的区间,重叠则删除。 时间复杂度 O(n log n),空间复杂度 O(log n)。
给定区间集合,求需移除的最小区间数使剩余无重叠。
难度:中等。题型:Greedy。
标签:贪心、区间、排序、高频面试
右端点排序贪心:按右端升序,保留最早结束的区间,重叠则删除。 时间复杂度 O(n log n),空间复杂度 O(log n)。