1. 題目

在檸檬水?dāng)偵?#xff0c;每一杯檸檬水的售價(jià)為 5 美元。

顧客排隊(duì)購(gòu)買(mǎi)你的產(chǎn)品，（按賬單 bills 支付的順序）一次購(gòu)買(mǎi)一杯。

每位顧客只買(mǎi)一杯檸檬水，然后向你付 5 美元、10 美元或 20 美元。你必須給每個(gè)顧客正確找零，也就是說(shuō)凈交易是每位顧客向你支付 5 美元。

注意，一開(kāi)始你手頭沒(méi)有任何零錢(qián)。

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

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/lemonade-change
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 貪心

• 優(yōu)先把大額的10元找給顧客

class Solution { public:bool lemonadeChange(vector<int>& bills) {int m5 = 0, m10 = 0;//mx是x元錢(qián)的張數(shù)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--;//優(yōu)先找10元if(m5 <= 0)return false;m5--;}else//沒(méi)有10元的，找3張5元{if(m5 < 3)return false;m5 -= 3;}}}return true;} };

總結(jié)

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

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