Lemonade Change（C++柠檬水找零）

最新推荐文章于 2024-03-23 23:50:56 发布

coolsunxu

最新推荐文章于 2024-03-23 23:50:56 发布

阅读量163

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/110420473

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）设置a,b分别表示5,10的个数，依照付款对应增加和减少a,b的数值

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        int a=0,b=0;
        for(int i=0;i<bills.size();i++) {
            if(bills[i]==5) a++;
            else if(bills[i]==10) {
                if(a>=1) {
                    a--;
                    b++;
                } else return false;
            } else {
                if(a>=1 && b>=1){
                    a--;
                    b--;
                } else {
                    if(a>=3 && b<1) {
                        a-=3;
                    } else return false;
                }
            }
        }
        return true;
    }
};