LeetCode(力扣)435. 无重叠区间Python

LeetCode435. 无重叠区间

题目链接

https://leetcode.cn/problems/non-overlapping-intervals/

代码

python 复制代码
class Solution:
    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
        if not intervals:
            return 0
        intervals.sort(key=lambda x: x[0])
        count = 0

        for i in range(1, len(intervals)):
            if intervals[i][0] < intervals[i - 1][1]:
                intervals[i][1] = min(intervals[i - 1][1], intervals[i][1])
                count += 1
        return count
相关推荐
枫昕柚11 分钟前
python
开发语言·python
木头左18 分钟前
自动驾驶领域中的Python机器学习
python·机器学习·自动驾驶
Dxy123931021623 分钟前
Python Requests-HTML库详解:从入门到实战
开发语言·python·html
seasonsyy25 分钟前
2.安装CUDA详细步骤(含安装截图)
python·深度学习·环境配置·cuda
KarrySmile37 分钟前
Day04–链表–24. 两两交换链表中的节点,19. 删除链表的倒数第 N 个结点,面试题 02.07. 链表相交,142. 环形链表 II
算法·链表·面试·双指针法·虚拟头结点·环形链表
写点什么啦39 分钟前
一键修复ipynb,Jupyter Notebook损坏文件
ide·python·jupyter
花开富贵ii43 分钟前
代码随想录算法训练营二十八天|动态规划part01
java·数据结构·算法·leetcode·动态规划
啊阿狸不会拉杆43 分钟前
《Java 程序设计》第 7 章 - 继承与多态
java·开发语言·jvm·算法·intellij-idea
fishwheel1 小时前
Android:Reverse 实战 part 2 番外 IDA python
android·python·安全
技术卷1 小时前
详解力扣高频SQL50题之1164. 指定日期的产品价格【中等】
sql·leetcode·oracle