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, 0for bill in bills:if bill == 5:five += 1elif bill == 10:if five > 0:five -= 1ten += 1else:return Falseelif bill == 20:if ten > 0 and five >0:ten -= 1five -= 1twenty += 1elif five > 2:five -= 3twenty += 1else:return Falsereturn True

如果觉得《150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)》对你有帮助，请点赞、收藏，并留下你的观点哦！