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

最新推荐文章于 2024-01-12 12:52:51 发布

qq_51226280

最新推荐文章于 2024-01-12 12:52:51 发布

阅读量572

点赞数

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

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

版权

本文涵盖了贪心算法在无重叠区间和最少箭引爆气球问题的应用，介绍了广度优先搜索在解决课程表问题中的优势，并详细解析了快速幂算法的实现与优化。此外，还讨论了全排列的列表实现及二分查找在最长递增子序列等题目中的应用。

摘要由CSDN通过智能技术生成

本文内容来自公众号 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)

用最少数量的箭引爆气球