当前位置:网站首页>860. 柠檬水找零

860. 柠檬水找零

2022-06-09 14:10:00 anieoo

原题链接:860. 柠檬水找零

solution:

贪心策略:店家找零钱的时候有先使用面值较大的.

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        int five = 0,ten = 0;   //5元和10元的数量
        for(auto &x : bills) {
            if(x == 5) five++;
            else if(x == 10) ten++,five--;
            else if(ten > 0 && x == 20) ten--,five--;
            else five -= 3;
            if(five < 0) return false;
        }
        return true;
    }
};

原网站

版权声明
本文为[anieoo]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_42174306/article/details/125201909