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