云南学校 手机网站建设,网站建设公司找哪家好,godaddy wordpress 备,如果域名网站用来做违法在柠檬水摊上#xff0c;每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品#xff0c;#xff08;按账单 bills 支付的顺序#xff09;一次购买一杯。
每位顾客只买一杯柠檬水#xff0c;然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零#xff0…在柠檬水摊上每一杯柠檬水的售价为 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 five0,ten0;for(int c:bills){if(c5){ five;}else if(c10){if(five0) return false;five--;ten;}else {if(five0ten0)//先用10元和5元的组合找零{five--;ten--;}else if (five3)//如果不够再用3张5元找零{five-3;}else return false;}}return true;}
}
