在檸檬水攤上,每一杯檸檬水的售價為 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。
代碼
class Solution {public boolean lemonadeChange(int[] bills) {int five=0,ten=0;for(int c:bills){if(c==5){ five++;}else if(c==10){if(five==0) return false;five--;ten++;}else {if(five>0&&ten>0)//先用10元和5元的組合找零{five--;ten--;}else if (five>=3)//如果不夠,再用3張5元找零{five-=3;}else return false;}}return true;}
}