题目

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

注意，一开始你手头没有任何零钱。

给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

示例

输入：bills = [5,5,5,10,20]
输出：true
解释：
前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。
第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了正确的找零，所以我们输出 true。

解题思路

本题比较简单， 只需要设置5元，10元零钱张数，如果是5元，5元+1，如果是10元，判断是否有找零，没有则返回false, 否则5元零钱 -1， 10元零钱+1，如果是20, 先找零10， 有10找10没10，看有没有三张5，没有返回false，有则找零，最后返回true

/**
 * @param {number[]} bills
 * @return {boolean}
 */
var lemonadeChange = function(bills) {
    // 记录零钱张数
    let m5 = 0, m10 = 0;
    for(let i = 0; i < bills.length; i++) {
        switch(bills[i]) {
            // 5元直接收入零钱
            case 5:
                m5 += 1;
                break;
            // 先判断是否有找零，再存入零钱，5元 -1， 10元 +1；
            case 10:
                if (m5 === 0) return false;
                m5 -= 1;
                m10 += 1;
                break;
            // 优先找零10元的， 有10元同时也要有5元，不然找不开，没有10元找3个5元的，不够则找不开。
            case 20:
                if (m5 > 0 && m10 > 0) {
                    m5 -= 1;
                    m10 -= 1;
                } else if (m5 >= 3) {
                    m5 -= 3;
                } else {
                    return false;
                }
                break;
        }
    }
    // 遍历完成没有返回false说明通过了，返回true
    return true;
};