代码随想录训练营day35|860.柠檬水找零

小胡爱喝水

于 2023-05-26 15:50:49 发布

阅读量44

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_40837128/article/details/130888147

版权

LeetCode刷题专栏收录该内容

39 篇文章 0 订阅

订阅专栏

该代码实现了解决LeetCode第860题的算法。这是一个关于找零问题的模拟，通过维护5元、10元和20元的计数，确保能用最少的硬币组合给客户找零。关键在于正确处理不同面额的找零策略，优先使用5元纸币。

摘要由CSDN通过智能技术生成

LeetCode860柠檬水找零

感觉不像贪心，而是像模拟。

class Solution {
    public boolean lemonadeChange(int[] bills) {
        int count_5 = 0;
        int count_10 = 0;
        int count_20 = 0;
        for(int i=0;i<bills.length;i++){
            if(bills[i] == 5){
                count_5++;
            }
            else if(bills[i] == 10){
                if(count_5<=0){ //  如果5元个数小于等于0，就找不开
                    return false;
                }
                count_10++;
                count_5--;
            }
            else if(bills[i] == 20){
                if(count_5>0 && count_10>0){    // 对于20的情况，如果5 和10 个数都大于0的时候先把10和5个减去1，而不是减去三个5,。因为5 更宝贵
                    count_20++;
                    count_10--;
                    count_5--;
                }
                else if(count_10 == 0 && count_5>=3){ // 如果10没了，那就看5是不是大于3，大与3的时候才可以减3.
                    count_20++;
                    count_5=count_5 -3;
                }
                else{
                    return false;
                }
            }
        }
        return true;
    }
}