开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第34天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

leetcode.cn/problems/le…

解析

仔细读题我们会发现其实很简单，我们只需要维护三个变量分别是5、10、20的金额

有如下三种情况：

• 情况一：账单是5，直接收下。
• 情况二：账单是10，消耗一个5，增加一个10
• 情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5

所以我们可以发现在找钱中前两种情况都是固定的，只有第三种情况要进行一些判断才能知道，而第三种情况正好可以利用贪心算法.

账单是20，局部最优解是消耗一个10和一个5，其次是找三个5块的，全局最优是正确找零

所以这道题还是很简单的，只需要把找钱的情况都分析清楚了然后用代码去实现

前面我们说维护三个变量，分别是five、ten、twenty，收到这些零钱我们就让这些变量去代替去++，找钱的时候就--

同时我们就对账单进行遍历，看看能不能正确找零，遍历的同时对这三种情况进行判断。

第一种情况就是if (bills[i] == 5) five++;

第二种就是if (bills[i] == 10) five--; ten++;

第三种就是

if (bills[i] == 20) {
    if (ten > 0) {
        ten--;
        five--;
    } else {
        five -= 3;
    }
}

最后呢看看钱有没有扣多的情况，如果这些面额有负数那就说明不能正确找零

完整代码

是不是非常的amazing呢

class Solution {
    public boolean lemonadeChange(int[] bills) {
        int five = 0;
        int ten = 0;

        for (int i = 0; i < bills.length; i++) {
            if (bills[i] == 5) {
                five++;
            } else if (bills[i] == 10) {
                five--;
                ten++;
            } else if (bills[i] == 20) {
                if (ten > 0) {
                    ten--;
                    five--;
                } else {
                    five -= 3;
                }
            }
            if (five < 0 || ten < 0) return false;
        }
        
        return true;
    }
}