题目链接：https://leetcode-cn.com/problems/lemonade-change/
难度：简单

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

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

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

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

提示：
bills长度：[1, 100000]

题解

思路：
因为5元能作为10元和20元的找零，而10元只能作为20元的找零，20元完全没用。所以找零时应当先用10元。

  1. class Solution:
  2.     def lemonadeChange(self, bills: List[int]) -> bool:
  3.         x, y = 0, 0
  4.         for i in bills:
  5.             if i == 5:
  6.                 x += 1
  7.             elif i == 10:
  8.                 if x == 0:
  9.                     return False
  10.                 else:
  11.                     x -= 1
  12.                     y += 1
  13.             else:
  14.                 if x > 0 and y > 0:
  15.                     x -= 1
  16.                     y -= 1
  17.                 elif x >= 3:
  18.                     x -= 3
  19.                 else:
  20.                     return False
  22.         return True