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:

150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)最先出现在Python成神之路

版权声明:
作者:感冒的梵高
链接:https://www.techfm.club/p/24316.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>