使用wordpress开发一个页面,cn域名做seo,wordpress 目录函数,衡阳市城乡建设协会官方网站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
