Leetcode刷题Python 860.柠檬水找零

Posted 2022-06-27 Better Bench

1 题目

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。

你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

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

给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

2 解析

（1）先计算找零的钱change
（2）先找零10块的，直到没有10块钱，再找5块的
（3）最后把收到的钱，记个数

3 Python实现

def lemonadeChange(self, bills: List[int]) -> bool:
    twity,ten,five = 0,0,0
    for i in range(len(bills)):
        change  = bills[i]-5
        while(change>=10 and ten>0) :
            change -=10
            ten -=1
        while(change>=5 and five>0) :
            change -=5
            five -=1
        if change>0:return False
        if bills[i]==20: twity+=1
        elif bills[i]==10:ten+=1
        else: five +=1
    return True

CSDN 社区图书馆，开张营业！ 深读计划，写书评领图书福利~