Re: [閒聊] 每日leetcode

[oin1104 (是oin的說)]

※ 引述 《JerryChungYC (JerryChung)》 之銘言：
: 　
: https://leetcode.com/problems/lemonade-change
: 　
: 860. Lemonade Change
: 　
: 檸檬水一杯 5 元 硬幣有 5 / 10 / 20 三種
: 按照訂單 高於價格的話要找零
: 　
: 如果能全部都順利找零 則為 true 反之則回傳 false
: 　
: Example 1:
:   Input: bills = [5,5,5,10,20]
:   Output: true
:   Explanation: 前3個都獲得5元 第4個找5元 第5個找10+5元
: 　
: Example 2:
:   Input: bills = [5,5,10,10,20]
:   Output: false
:   Explanation: 前2個都獲得5元 第3個與第4個都5元 第5個只有2個10元 沒有15元能找






思路:
五塊比較好用
所以留著

這幾天怎麼感覺都偏難

我玉玉了

```cpp
class Solution {
public:
    bool lemonadeChange(vector<int>& bills)
    {

        int five = 0;
        int ten = 0;
        int twenty = 0;

        int n = bills.size();

        for(int i = 0 ; i < n ; i ++)
        {
            if(bills[i] == 5)
            {
                five++;
            }
            else if(bills[i] == 10)
            {
                if(five<=0)return false;
                five--;
                ten++;
            }
            else if(bills[i] == 20)
            {
                if(five>=1 && ten >=1)
                {
                    five--;
                    ten--;
                    twenty++;

                }
                else if(five>=3)
                {
                    five-=3;
                    twenty++;
                }
                else
                {
                    return false;
                }
            }
        }


        return true;

    }
};```




--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.41.248 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1723695385.A.6E3.html
推 enmeitiryous: 前兩天都好難都偷看解答 唉
推 DJYOMIYAHINA: 大濕
推 sustainer123: 昨天算簡單吧 我難得能解的hard
→ sustainer123: 以hard算簡單
→ oin1104: 昨天暴力的話還可以硬解 那個sliding window+二分搜
→ oin1104: 可能我不熟悉 所以沒想到 恨二分搜