1. 題目

在檸檬水攤上，每一杯檸檬水的售價為 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/lemonade-change
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 貪心

• 優先把大額的10元找給顧客

class Solution { public:bool lemonadeChange(vector<int>& bills) {int m5 = 0, m10 = 0;//mx是x元錢的張數for(int bill : bills){if(bill == 5)m5++;else if(bill == 10){m10++;if(m5 <= 0)return false;m5--;//找5元}else//bill == 20,找15元{if(m10 > 0){m10--;//優先找10元if(m5 <= 0)return false;m5--;}else//沒有10元的，找3張5元{if(m5 < 3)return false;m5 -= 3;}}}return true;} };

總結

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

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