代码随想录训练营Day35| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

最新推荐文章于 2024-10-01 04:50:10 发布

染尘*

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量72

点赞数

文章标签：算法 leetcode python 数据结构职场和发展

本文链接：https://blog.csdn.net/weixin_44174445/article/details/130608636

版权

本文介绍了三道LeetCode上的编程题目，包括在柠檬水销售中处理找零问题、根据身高重建队列以及确定用最少数量的箭来引爆气球的策略。每道题都提供了Python解冔方案，涉及排序、数据结构和优化算法的应用。

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

学习目标

860.柠檬水找零
406.根据身高重建队列
452. 用最少数量的箭引爆气球

学习内容

860.柠檬水找零

860. 柠檬水找零 - 力扣（LeetCode）https://leetcode.cn/problems/lemonade-change/

class Solution:
    def lemonadeChange(self, bills: List[int]) -> bool:
        a = 0
        b = 0
        c = 0
        for num in bills:
            if num==5:
                a+=1
            elif num==10:
                b+=1
                if a==0:return False
                a-=1
            else:
                c+=1
                if b==0 and a<3 or a==0:
                    return False
                if b!=0:
                    b-=1
                    a-=1
                else:
                    a-=3
        return True

406.根据身高重建队列

406. 根据身高重建队列 - 力扣（LeetCode）https://leetcode.cn/problems/queue-reconstruction-by-height/

class Solution:
    def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:
        res = []
        people.sort(key =lambda x:(-x[0],x[1]))
        #print(people)
        for item in people:
            res.insert(item[1],item)
        return res

452. 用最少数量的箭引爆气球

452. 用最少数量的箭引爆气球 - 力扣（LeetCode）https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/

class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        res = 1
        points.sort(key = lambda x:x[0])
        #print(points)
        tmp = points[0][1]
        for item in points:
            if tmp<item[0]:
                res+=1
                tmp = item[1]
            else:
                tmp = min(tmp,item[1])
        return res