贪心算法（区间调度）、广度优先搜索（简单模式）、快速幂算法、全排列实现、二分查找

最新推荐文章于 2023-08-15 16:54:47 发布

qq_51226280

最新推荐文章于 2023-08-15 16:54:47 发布

阅读量562

点赞数

分类专栏：刷题文章标签： python 动态规划贪心算法 leetcode 宽度优先

本文链接：https://blog.csdn.net/qq_51226280/article/details/123647738

版权

本文内容来自公众号 labuladong、LeetCode官网、CSDN" 执梗 "博主文章“蓝桥杯真题五”、廖雪峰的Python教程、快速幂算法参考的博主文章、全排列参考的博主文章，作者只是搬运和整理

一、贪心算法

无重叠区间

class Solution:
    def eraseOverlapIntervals(self, intervals: List[List[int]]):
        if not intervals:
            return(0)
        intervals.sort(key=lambda x:x[1])
        n=len(intervals)
        ans=1
        right=intervals[0][1]

        for i in range(1,n):
            if intervals[i][0]>=right:
                ans+=1
                right=intervals[i][1]

        return(n-ans)

用最少数量的箭引爆气球