LeetCode:檸檬水找零【860】
阿新 • • 發佈:2018-08-23
嘗試 就會 leet turn 產品 得到 讓我 ole --
LeetCode:檸檬水找零【860】
題目描述
在檸檬水攤上,每一杯檸檬水的售價為 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美元的賬單,我們必須退還5美元的賬單。如果我們沒有5美元的賬單,答案是假的,因為我們無法做出正確的改變。 如果客戶帶來20美元的賬單,我們必須返還15美元。 如果我們有10美元和5美元,那麽我們總是更願意做出改變,因為改變比3美元5美元更嚴重。 否則,如果我們有三張5美元的鈔票,那麽我們就會給出。 否則,我們將無法提供15美元的變更,答案是假的。
Java題解
class Solution { public boolean lemonadeChange(int[] bills) { int five = 0; int ten = 0; for(int i=0;i<bills.length;i++) { if(bills[i]==5) five++; else if (bills[i]==10) { if (five == 0) return false; five--; ten++; }else{ if(five>0&&ten>0) { five--; ten--; } else if(five>=3){ five-=3; } else return false; } } return true; } }
LeetCode:檸檬水找零【860】