[路飞]_LeetCode_860. 柠檬水找零

题目

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

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

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

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

来源：力扣（LeetCode）leetcode-cn.com/problems/le…

解题思路

能不能找零取决于自己手里有什么面值的钱，可以用来找零的只有 5 美元和 10 美元，所以每次找零我们要把这两种纸币数量记下来。

1. 遇到 5 美元时，不需要找零，5 美元数量加 1
2. 遇到 10 美元时，检查 5 美元的数量，如果大于 0 则可以找零，5 美元数量减 1，10 美元数量加 1
3. 遇到 20 美元时有两种找零方法，A:10 + 5，B:5 + 5 + 5，5比较重要，优先使用10+5的方式找零，如果这两种方式的组合都没有就说明不能找零

代码实现

var lemonadeChange = function (bills) {
  let five = 0
  let ten = 0
  let valid = true

  bills.forEach(bill => {
    if (bill === 5) {
      //收到5元时5元数量加1
      five++
    } else if (bill === 10) {
      //收到10元时看看有没有5元，没有则不能找零，有的话10元加1，5元数量减1
      if (five > 0) {
        five--
        ten++
      } else {
        valid = false
      }
    } else {
      //收到20元的时候有两种找零方式
      //10 + 5
      //5 + 5 + 5
      //5元比较宝贵，优先使用第一种
      if (ten > 0 && five > 0) {
        ten--
        five--
      } else if (five >= 3) {
        five -= 3
      } else {
        valid = false
      }
    }
  })

  return valid
};
复制代码

如有错误欢迎指出，欢迎一起讨论！