码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-15双周赛-1288-删除被覆盖区间

时间:2019-12-23 17:07:09      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:nbsp   tco   http   col   self   lse   lis   return   interval   

题目描述:

技术图片

 

 方法一:排序O(Nlogn)

class Solution:
    def removeCoveredIntervals(self, intervals: List[List[int]]) -> int:
        intervals.sort(key = lambda x:(x[0],-x[1]))
        res,rmax = len(intervals),intervals[0][1]
        for i in range(1,len(intervals)):
            if i > 0 and intervals[i][1] <= rmax:
                res -= 1
            else:
                rmax = intervals[i][1]
        return res

leetcode-15双周赛-1288-删除被覆盖区间

标签:nbsp   tco   http   col   self   lse   lis   return   interval   

原文地址:https://www.cnblogs.com/oldby/p/12084275.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!