在柠檬水摊上,每一杯柠檬水的售价为 5 美元。
    顾客排队购买你的产品,一次购买一杯。
    每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。必须给每个顾客正确找零
    注意,一开始你手头没有任何零钱。
    如果你能给每位顾客正确找零,返回 true ,否则返回 false 。

    1. 输入:[5,5,5,10,20]
    2. 输出:true
    3. 输入:[10,10]
    4. 输出:false

    贪心:

    1. public boolean lemonadeChange(int[] bills) {
    2. int five = 0;
    3. int ten = 0;
    4. for (int bill : bills) {
    5. if (bill == 5) {
    6. five++;
    7. } else if (bill == 10) {
    8. if (five == 0) {
    9. return false;
    10. }
    11. five--;
    12. ten++;
    13. } else {
    14. if ((five > 0) && (ten > 0)) {
    15. five--;
    16. ten--;
    17. } else if (five >= 3) {
    18. five -= 3;
    19. } else {
    20. return false;
    21. }
    22. }
    23. }
    24. return true;
    25. }