代码随想录算法训练营第35天 | 860. 柠檬水找零、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

最新推荐文章于 2024-10-08 20:32:22 发布

总系学不废

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量94

点赞数 2

分类专栏：代码随想录算法训练营刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/Fengdf666/article/details/137059573

版权

代码随想录算法训练营刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

860. 柠檬水找零

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        if (bills[0] > 5) return false;
        vector<int> changes(3, 0);
        //初始化零钱的数量为3个0，即5元、10元、20元各0张
        for (int i = 0; i < bills.size(); i++) {
            if (bills[i] == 5) changes[0]++;
            if (bills[i] == 10) {
                changes[1]++;
                changes[0]--;
                if (changes[0] < 0) return false;
            }
            if (bills[i] == 20) {
                if (changes[1] > 0 && changes[0] > 0) {
                    changes[2]++;
                    changes[0]--;
                    if (changes[0] < 0) return false;
                    changes[1]--;
                    if (changes[1] < 0) return false;
                }
                else if (changes[0] >= 3) {
                    changes[0] -= 3;
                }
                else return false;
            }
        }
        return true;
    }
};