'''
Author: 365JHWZGo
Description: 860.柠檬水找零
Date: 2021-11-01 09:28:07
FilePath: \Python\test\greedy\greedy-10.py
LastEditTime: 2021-11-01 09:45:41
LastEditors: 365JHWZGo
'''
class Solution(object):
def lemonadeChange(self, bills):
"""
:type bills: List[int]
:rtype: bool
"""
#当第一笔消费不是5元时无法找零,直接返回False
if bills[0]!=5:
return False
#当第一笔消费为5元时
num5 = 0 #5元的数量
num10 = 0 #10元的数量
# num20 = 0 #20元的数量
for i in range(len(bills)):
if bills[i]==5:
num5+=1
elif bills[i]==10:
num10+=1
num5-=1
else:
# num20+=1
num10-=1
if num10<0:
num10=0
num5-=2
num5-=1
if num5<0 or num10<0:
return False
return True
相关文章
- 12-28860. 染色法判定二分图(模板)
- 12-284.3 买票找零问题
- 12-28【README3】动态规划之“找零钱”说明最优子结构怎么解决
- 12-28硬币找零问题
- 12-28找零钱-动态规划
- 12-28动态规划法最少硬币找零问题记录
- 12-28PAT-乙级-1037. 在霍格沃茨找零钱(20)
- 12-28【洛谷 3092】没有找零No Change
- 12-281037 在霍格沃茨找零钱 (20 分)
- 12-28力扣860题(柠檬水找零)