LeetCode题解(0860)：柠檬水找零(Python)

最新推荐文章于 2023-03-18 14:23:43 发布

原创最新推荐文章于 2023-03-18 14:23:43 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法 #模拟情景

刷题记录专栏收录该内容

1966 篇文章

订阅专栏

本文详细解析了柠檬水找零问题的算法实现，通过模拟情景的方式，利用Python语言展示了如何处理不同面额纸币的找零过程。文章提供了两种解法，包括其时间复杂度和空间复杂度分析，以及实际的执行用时。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：原题链接（简单）

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (N)$	$O (1)$	168ms (87.14%)
Ans 2 (Python)

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（模拟情景）：

def lemonadeChange(self, bills: List[int]) -> bool:
    five = 0  # 5美元的数量
    ten = 0  # 10美元的数量

    for bill in bills:
        if bill == 5:
            five += 1
        elif bill == 10:
            if five < 1:
                return False
            else:
                five -= 1
                ten += 1
        else:
            if ten < 1:
                if five < 3:
                    return False
                else:
                    five -= 3
            else:
                if five < 1:
                    return False
                else:
                    five -= 1
                    ten -= 1
    else:
        return True