【Leetcode每日一题】860. 柠檬水找零（贪心）

Leetcode每日一题
题目链接： 860. 柠檬水找零
难度： 简单
解题思路： 找零的数只可能是5，10， 15。但是票面只能是5，10。先找零10，再找零5。贪心一遍即可求出答案。
题解：

class Solution:
    def lemonadeChange(self, bills: List[int]) -> bool:
        count = {5:0, 10:0, 15:0}
        Flag = True
        for bill in bills:
            count[bill] = count.get(bill, 0) + 1
            bill -= 5
            if bill == 5:
                if count[5] > 0:
                    count[5] -= 1
                else:
                    Flag = False
            elif bill == 10:
                if count[10] > 0:
                    count[10] -= 1
                elif count[5] > 1:
                    count[5] -= 2
                else:
                    Flag = False
            elif bill == 15:
                if count[10] > 0 and count[5] > 0:
                    count[10] -= 1
                    count[5] -= 1
                elif count[5] > 2:
                    count[5] -= 3
                else:
                    Flag = False
            if Flag == False:
                break

        return Flag