Re: [閒聊] 每日leetcode

作者: oin1104 (是oin的說)   2024-08-15 12:16:23
※ 引述 《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
作者: enmeitiryous (enmeitiryous)   2024-08-15 12:21:00
前兩天都好難都偷看解答 唉
作者: DJYOMIYAHINA (通通打死)   2024-08-15 12:23:00
大濕
作者: sustainer123 (caster)   2024-08-15 12:26:00
昨天算簡單吧 我難得能解的hard以hard算簡單
作者: oin1104 (是oin的說)   2024-08-15 12:27:00
昨天暴力的話還可以硬解 那個sliding window+二分搜可能我不熟悉 所以沒想到 恨二分搜

Links booklink

Contact Us: admin [ a t ] ucptt.com