【数组-简单】860. 柠檬水找零

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该代码实现了一个名为`Solution`的类，其中包含一个`lemonadeChange`方法，用于处理客户购买柠檬水并找零的场景。方法接收一个包含不同面额（5元、10元、20元）的账单列表，并返回一个布尔值，表示是否能恰好用5元和10元的零钱找零。代码在给定的测试用例中表现出良好的时间和空间效率。

题目
【代码】
执行结果
执行用时：52 ms, 在所有 Python3 提交中击败了89.68% 的用户
内存消耗：18.5 MB, 在所有 Python3 提交中击败了70.87% 的用户
通过测试用例：60 / 60

class Solution:
    def lemonadeChange(self, bills: List[int]) -> bool:
        ans=True
        cnt={5:0,10:0,20:0}
        for item in bills:
            if item==5:
                cnt[item]+=1
            elif item==10:
                if cnt[5]:
                    cnt[5]-=1
                    cnt[10]+=1
                else:
                    return False
            else:
                if cnt[10] and cnt[5]:
                    cnt[5]-=1
                    cnt[10]-=1
                    cnt[20]+=1
                elif cnt[5]>=3:
                    cnt[5]-=3
                else:
                    return False
        return ans