No.90 - LeetCode860

ShellDawn

于 2019-09-05 19:29:38 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/100565375

leetcode 专栏收录该内容

251 篇文章

订阅专栏

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        int N = bills.size();
        int five = 0;
        int ten = 0;
        for(int i=0;i<N;i++){
            if(bills[i] == 5) five++;
            if(bills[i] == 10){
                if(five>0){
                    five--;
                    ten++;
                }else{
                    return false;
                }
            }
            if(bills[i] == 20){
                if(ten>0 && five>0){
                    ten--;
                    five--;
                }else if(five>2){
                    five -= 3;
                }else{
                    return false;
                }
            }
        }
        return true;
    }
};