檸檬水找零

• 題目鏈接
• 描述
• 示例
• 初始代碼模板
• 代碼

題目鏈接

https://leetcode-cn.com/problems/lemonade-change/

描述

在檸檬水?dāng)偵?#xff0c;每一杯檸檬水的售價(jià)為 5 美元。顧客排隊(duì)購(gòu)買你的產(chǎn)品，（按賬單 bills 支付的順序）一次購(gòu)買一杯。每位顧客只買一杯檸檬水，然后向你付 5 美元、10 美元或 20 美元。你必須給每個(gè)顧客正確找零，也就是說(shuō)凈交易是每位 顧客向你支付 5 美元。注意，一開始你手頭沒(méi)有任何零錢。如果你能給每位顧客正確找零，返回 true ，否則返回 false 。提示：0 <= bills.length <= 10000 bills[i] 不是 5 就是 10 或是 20

示例

示例 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 美元的鈔票。 對(duì)于接下來(lái)的 2 位顧客，我們收取一張 10 美元的鈔票，然后返還 5 美元。 對(duì)于最后一位顧客，我們無(wú)法退回 15 美元，因?yàn)槲覀儸F(xiàn)在只有兩張 10 美元的鈔票。 由于不是每位顧客都得到了正確的找零，所以答案是 false。

初始代碼模板

class Solution {public boolean lemonadeChange(int[] bills) {} }

代碼

直接模擬過(guò)程就行

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 += 1;} else if (bills[i] == 10) {five -= 1;ten += 1;} else {if (ten != 0) {ten -= 1;five -=1;} else {five -= 3;}}if (five < 0 || ten < 0) {return false;}}return true;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 860.柠檬水找零 Java的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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