2022.04.18(LC_860_柠檬水找零)

Leeli9316

于 2022-04-18 15:46:30 发布

阅读量93

点赞数

分类专栏：贪心题录文章标签： java

本文链接：https://blog.csdn.net/Leeli9316/article/details/124250784

版权

题录同时被 2 个专栏收录

85 篇文章 0 订阅

订阅专栏

贪心

22 篇文章 0 订阅

订阅专栏

这篇博客介绍了两种不同的方法来解决柠檬水找零问题。在给定不同面额的纸币（5元、10元和20元）的情况下，确保能用最少数量的5元和10元纸币找零。第一种方法使用了二维计数数组，第二种方法使用了两个变量跟踪5元和10元纸币的数量。这两种方法都确保了如果可以找零则返回true，否则返回false。

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

方法：计数

class Solution {
    public boolean lemonadeChange(int[] bills) {
        int[] counter = new int[21];
        for (int bill : bills) {
            counter[bill]++;
            if (bill == 10) {
                if (counter[5] < 1) return false;
                counter[5]--;
            } else if (bill == 20) {
                if (counter[10] < 1) {
                    if (counter[5] < 3) return false;
                    counter[5] -= 3;
                } else {
                    if (counter[5] < 1) return false;
                    counter[10]--;
                    counter[5]--;
                }
            }
        }
        return true;
    }

class Solution {
    public boolean lemonadeChange(int[] bills) {
        int five = 0, ten = 0;
        for (int bill : bills) {
            if (bill == 5) {
                five++;
            } else if (bill == 10) {
                if (five < 1) return false;
                five--;
                ten++;
            } else {
                if (ten >= 1) {
                    if (five < 1) return false;
                    ten--;
                    five--;
                } else {
                    if (five < 3) return false;
                    five -= 3;
                }
            }
        }
        return true;
    }
}