我的js算法爬坑之旅-柠檬水找零

第六十四天：力扣860题，柠檬水找零

地址：leetcode-cn.com/problems/le…

思路：贪心，或者暴力，就是傻瓜算法。没啥意义的一道题。

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

执行用时：92 ms, 在所有 JavaScript 提交中击败了56.02%的用户

内存消耗：40 MB, 在所有 JavaScript 提交中击败了38.58%的用户