860. 柠檬水找零
题目链接:860. 柠檬水找零 - 力扣(LeetCode)
思路
难得一气呵成、过程丝滑的一道题。总体思路是当前顾客给了10元时,如果前面有顾客给过五元,就能找零,反之不行,如果给了二十元,有两种情况可以正确找零:至少有三张五元,或者一张十元,一张五元。其他情况不行。因此,在遍历数组过程中,用两个变量记录当前五元和十元的个数,设置相应的True或False情况即可。
代码实现
class Solution(object):
def lemonadeChange(self, bills):
five = 0
ten = 0
for i in range(len(bills)):
if bills[i] == 5:
five += 1
elif bills[i] == 10:
if five == 0:
return False
ten += 1
five -= 1
elif bills[i] == 20:
if five >= 1 and ten >= 1:
five -= 1
ten -= 1
elif ten == 0 and five >= 3:
five -= 3
else:
return False
return True