代码随想录算法训练营第三十八天（贪心算法篇）| 860. 柠檬水找零

860. 柠檬水找零

题目链接：860. 柠檬水找零 - 力扣（LeetCode）

思路

难得一气呵成、过程丝滑的一道题。总体思路是当前顾客给了10元时，如果前面有顾客给过五元，就能找零，反之不行，如果给了二十元，有两种情况可以正确找零：至少有三张五元，或者一张十元，一张五元。其他情况不行。因此，在遍历数组过程中，用两个变量记录当前五元和十元的个数，设置相应的True或False情况即可。

代码实现

class Solution(object):
    def lemonadeChange(self, bills):
        five = 0
        ten = 0
        for i in range(len(bills)):
            if bills[i] == 5:
                five += 1
            elif bills[i] == 10:
                if five == 0:
                    return False
                ten += 1
                five -= 1
            elif bills[i] == 20:
                if five >= 1 and ten >= 1:
                    five -= 1
                    ten -= 1
                elif ten == 0 and five >= 3:
                    five -= 3
                else:
                    return False

        return True