每日一题860-柠檬水找零

1.题目详情

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。

顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

注意，一开始你手头没有任何零钱。

如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

2.解题思路

根据题意，柠檬水只卖5元，并且顾客给钱就三种5,10，20。因此，
顾客给5元时收着就行，不考虑找零，
给10元，需找零5元，判断手里的钱有没有5元的。
给20元，需找零15元，先找零大钱，因为5元散钱更灵活。15元零钱可由10元+5元，和三张5元组成，判断手里的钱是否有这两种情况之一，若有找零，若无返回False

3.代码实现

class Solution:
    def lemonadeChange(self, bills: List[int]) -> bool:
        five,ten = 0,0
        for i in range(0,len(bills)):
            if bills[i] == 5:
                five += 1  # 若收取5元，5元的钱+1
            elif bills[i] == 10:
                if five == 0:
                    return False
                ten += 1  #若收取10元，10元的钱+1，并退5元
                five -= 1
            else:  //20元不能用于找零，所以没有意义
                if five> 0 and ten > 0:  # 先解决大数
                    five -= 1
                    ten -= 1
                elif five >= 3:
                    five -= 3
                else:
                    return False
        return True
               
            

4.知识点

简单模拟