860. 柠檬水找零

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

题目 leetcode.cn/

• 在柠檬水摊上，每一杯柠檬水的售价为 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。
• 输入： bills = [5,5,10,10,20]，输出：false
  • 解释：前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。 对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。 对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。 由于不是每位顾客都得到了正确的找零，所以答案是 false。

提示

• 1 <= bills.length <= 1000000
• bills[i] 不是 5 就是 10 或是 20

代码

function lemonadeChange(bills: number[]): boolean {
    let money5 = 0;
    let money10 = 0;
    for(let i = 0; i < bills.length; i++){
        if(bills[i] === 5){
            money5++;
        }else if(bills[i] === 10){
            if(money5 >= 1){
                money5--;
                money10++;
            }else{
                return false
            }
        } else {
            if(money10 >= 1 && money5 >= 1){
                money5--;
                money10--;
            }else if(money10 < 1 && money5 >= 3){
                money5 -= 3
            } else {
                return false
            }
        }
    }
    return true
};

思路

• 收到的钱一共只有三种面额：5块、10块、20块，只有顾客给5块的时候不用找钱
  • 首先定义一下收到5块和收到10块的数量，用于后面找零
• 如果顾客给的是5块，那么收到的5块数量加一
• 如果顾客给的是10块，那么需要找给顾客5块，这个时候需要看你有没有5块
  • 如果有，5块的数量减一，因为找出去了，10块的数量加一
  • 如果没有，那就找不开，返回false
• 如果顾客给的是20块，那么需要给顾客找15块，两种找法
  • 第一种：给顾客一个10块和一个5块
  • 第二种：给顾客三个5块
  • 两种都不够，返回false
• tips：如果第一个顾客给的是10块或者20块，直接返回false
  • 可以在第一行加上if(bills[0] === 10 || bills[0] === 20) return false