檸檬水找零

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

題目鏈接

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

描述

在檸檬水攤上，每一杯檸檬水的售價為 5 美元。顧客排隊購買你的產品，（按賬單 bills 支付的順序）一次購買一杯。每位顧客只買一杯檸檬水，然后向你付 5 美元、10 美元或 20 美元。你必須給每個顧客正確找零，也就是說凈交易是每位 顧客向你支付 5 美元。注意，一開始你手頭沒有任何零錢。如果你能給每位顧客正確找零，返回 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 美元的鈔票。 對于接下來的 2 位顧客，我們收取一張 10 美元的鈔票，然后返還 5 美元。 對于最后一位顧客，我們無法退回 15 美元，因為我們現在只有兩張 10 美元的鈔票。 由于不是每位顧客都得到了正確的找零，所以答案是 false。

初始代碼模板

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

代碼

直接模擬過程就行

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;} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。