国外做建材的网站有哪些,郴州的正确读音,科技公司取名,珠海 网站建设和推广435. 无重叠区间 - 力扣#xff08;LeetCode#xff09;
思路#xff1a;与上一题十分相似。
依然按照左边界从小到大对数组排序#xff0c;初始化删除的区间数为0#xff1b;
从1遍历数组#xff1a;如果当前区间的左边界小于上一个区间的右边界#xff0c;说明这两…435. 无重叠区间 - 力扣LeetCode
思路与上一题十分相似。
依然按照左边界从小到大对数组排序初始化删除的区间数为0
从1遍历数组如果当前区间的左边界小于上一个区间的右边界说明这两个区间重叠res加1并更新当前区间的右边界为这两个区间右边界中小的那个进入下一次循环。
class Solution(object):def eraseOverlapIntervals(self, intervals):intervals.sort(keylambda x:(x[0],x[1]))print intervalsres0for i in range(1,len(intervals)):if intervals[i][0]intervals[i-1][1]:res1intervals[i][1]min(intervals[i-1][1],intervals[i][1])return res
