Re: [閒聊] 每日leetcode
※ 引述 《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
推
08/15 12:21,
1年前
, 1F
08/15 12:21, 1F
推
08/15 12:23,
1年前
, 2F
08/15 12:23, 2F
推
08/15 12:26,
1年前
, 3F
08/15 12:26, 3F
→
08/15 12:26,
1年前
, 4F
08/15 12:26, 4F
→
08/15 12:27,
1年前
, 5F
08/15 12:27, 5F
→
08/15 12:27,
1年前
, 6F
08/15 12:27, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 717 之 1548 篇)：