有如下三種情況: ?情況一:賬單是5，直接收下。

?情況二:賬單是10，消耗一個5，增加一個10

?情況三:賬單是20，優(yōu)先消耗一個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

?

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。