该篇博客介绍了一个Python算法实现，用于解决无重叠区间的问题。通过排序和遍历，有效地计算出不重叠区间的数量。算法首先对区间按结束时间排序，然后遍历区间，记录上一个有效区间的结束时间，并根据新区间的开始时间判断是否重叠，以减少计数。
435.无重叠区间
class Solution:
def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
if not intervals:
return 0
intervals.sort(key = lambda x:x[1])
n = len(intervals)
right = intervals[0][1]
ans = 1
for i in range(1,n):
if intervals[i][0] >= right:
ans += 1
right = intervals[i][1]
return n-ans
扫一扫
253
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
