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