LeetCode 860. 柠檬水找零

最新推荐文章于 2024-09-04 17:18:01 发布

nuita

最新推荐文章于 2024-09-04 17:18:01 发布

阅读量53

点赞数

文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/qq_25155231/article/details/127327207

版权

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