10贪心：柠檬水找零

曦煜墨白

已于 2023-10-26 10:03:30 修改

阅读量97

点赞数

分类专栏：算法刷题笔记文章标签：贪心算法

于 2023-10-08 12:36:35 首次发布

本文链接：https://blog.csdn.net/m0_64037602/article/details/133677342

版权

算法刷题笔记专栏收录该内容

58 篇文章 0 订阅

订阅专栏

10贪心：柠檬水找零

在这里插入图片描述

860. 柠檬水找零

class Solution {
    public boolean lemonadeChange(int[] bills) {
        //每一次都可以找0 可以正确找0
        //分三种情况 5 10 15
        int banlanceFive = 0;
        int banlanceTen = 0;
        int banlanceTwenty = 0;//其实可以不记录收的20，因为不可能找20
        for(int i = 0; i < bills.length; i++) {
            if(bills[i] == 5) banlanceFive++;
            if(bills[i] == 10) {
                banlanceTen++;
                banlanceFive--;
            }
            if(bills[i] == 20) {
                banlanceTwenty++;
                if(banlanceTen > 0) banlanceTen--;
                else banlanceFive = banlanceFive - 2;

                banlanceFive--;
            }
            if(banlanceTen < 0 || banlanceFive < 0) return false;
        }
        return true;
    }
}