150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)

有如下三种情况: •情况一:账单是5，直接收下。

•情况二:账单是10，消耗一个5，增加一个10

•情况三:账单是20，优先消耗一个10和一个5，如果不够，再消耗三个 5

class Solution:
    def lemonadeChange(self, bills: List[int]) -> bool:
        five, ten, twenty = 0, 0, 0
        for bill in bills:
            if bill == 5:
                five += 1
            elif bill == 10:
                if five > 0:
                    five -= 1
                    ten += 1
                else:
                    return False
            elif bill == 20:
                if ten > 0 and five >0:
                    ten -= 1
                    five -= 1
                    twenty += 1
                elif five > 2:
                    five -= 3
                    twenty += 1
                else:
                    return False

        return True