leetcode 860 柠檬水找零
2020-01-16 本文已影响0人
Arsenal4ever
这题怎么说,维护五元钞票和十元钞票个数,判断能不能找开就好,纯业务代码!!!可以尝试下dp,题目改一下运行下个人提前付款。
class Solution(object):
def lemonadeChange(self, bills):
"""
:type bills: List[int]
:rtype: bool
"""
bill5 = 0
bill10 = 0
for bill in bills:
if bill == 5:
bill5 += 1
elif bill == 10 and bill5 > 0:
bill5 -= 1
bill10 += 1
elif bill == 20 and bill5 > 0 and bill10 > 0:
bill10 -= 1
bill5 -= 1
elif bill == 20 and bill5 >=3:
bill5 -= 3
else:
return False
return True