编程语言
首页 > 编程语言> > Lemonade Change(C++柠檬水找零)

Lemonade Change(C++柠檬水找零)

作者:互联网

解题思路:

(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;
    }
};

 

标签:--,Lemonade,找零,else,int,柠檬水,&&
来源: https://blog.csdn.net/coolsunxu/article/details/110420473