在檸檬水攤上，每一杯檸檬水的售價為 5 美元。
顧客排隊購買你的產品，（按賬單 bills 支付的順序）一次購買一杯。
每位顧客只買一杯檸檬水，然後向你付 5 美元、10 美元或 20 美元。你必須給每個顧客正確找零，也就是說淨交易是每位顧客向你支付 5 美元。
注意，一開始你手頭沒有任何零錢。
如果你能給每位顧客正確找零，返回 true ，否則返回 false 。
示例 1：
輸入：[5,5,5,10,20]
輸出：true
解釋：前 3 位顧客那裡，我們按順序收取 3 張 5 美元的鈔票。
第 4 位顧客那裡，我們收取一張 10 美元的鈔票，並返還 5 美元。
第 5 位顧客那裡，我們找還一張 10 美元的鈔票和一張 5 美元的鈔票。
由於所有客戶都得到了正確的找零，所以我們輸出 true。
示例 2：
輸入：[5,5,10]
輸出：true
示例 3：
輸入：[10,10]
輸出：false
示例 4：
輸入：[5,5,10,10,20]
輸出：false
解釋：前 2 位顧客那裡，我們按順序收取 2 張 5 美元的鈔票。
對於接下來的 2 位顧客，我們收取一張 10 美元的鈔票，然後返還 5 美元。
對於最後一位顧客，我們無法退回 15 美元，因為我們現在只有兩張 10 美元的鈔票。
由於不是每位顧客都得到了正確的找零，所以答案是 false。
0 <= bills.length <= 10000
bills[i] 不是 5 就是 10 或是 20
由於顧客只可能給你三個面值的鈔票，而且我們一開始沒有任何鈔票，因此我們擁有的鈔票面值只可能是 5 美元，10 美元和 20美元三種。基於此，我們可以進行如下的分類討論。
5 美元，由於檸檬水的**也為 5 美元，因此我們直接收下即可。
10 美元，我們需要找回 5 美元，如果沒有 5 美元面值的鈔票，則無法正確找零。
20 美元，我們需要找回 15 美元，此時有兩種組合方式，一種是一張 10 美元和 5美元的鈔票，一種是 3張 5 美元的鈔票，如果兩種組合方式都沒有，則無法正確找零。當可以正確找零時，兩種找零的方式中我們更傾向於第一種，即如果存在 5 美元和 10美元，我們就按第一種方式找零，否則按第二種方式找零，因為需要使用 5 美元的找零場景會比需要使用 10 美元的找零場景多，我們需要盡可能保留 5 美元的鈔票。
基於此，我們維護兩個變數 five 和ten 表示當前手中擁有的 5 美元和 10 美元鈔票的張數，從前往後遍歷陣列分類討論即可。
class
solution
else
if(bill ==10)
five--
; ten++;}
else
else
if(five >=3)
else}}
return
true;}
}
leetcode860檸檬水找零
在檸檬水攤上，每一杯檸檬水的售價為5美元。顧客排隊購買你的產品，按賬單bills支付的順序 一次購買一杯。每位顧客只買一杯檸檬水，然後向你付5美元 10美元或20美元。你必須給每個顧客正確找零，也就是說淨交易是每位顧客向你支付5美元。注意，一開始你手頭沒有任何零錢。如果你能給每位顧客正確找零，返回t...
LeetCode 860 檸檬水找零
在檸檬水攤上，每一杯檸檬水的售價為 5 美元。顧客排隊購買你的產品，按賬單 bills 支付的順序 一次購買一杯。每位顧客只買一杯檸檬水，然後向你付 5 美元 10 美元或 20 美元。你必須給每個顧客正確找零，也就是說淨交易是每位顧客向你支付 5 美元。注意，一開始你手頭沒有任何零錢。如果你能給每...
leetcode860 檸檬水找零
在檸檬水攤上，每一杯檸檬水的售價為 5 美元。顧客排隊購買你的產品，按賬單 bills 支付的順序 一次購買一杯。每位顧客只買一杯檸檬水，然後向你付 5 美元 10 美元或 20 美元。你必須給每個顧客正確找零，也就是說淨交易是每位顧客向你支付 5 美元。注意，一開始你手頭沒有任何零錢。如果你能給每...