刷题-Leetcode-860. 柠檬水找零(贪心)

860. 柠檬水找零

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/lemonade-change/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

题目分析

分别用存储手里五元 十元 二十元的数量，此题也可以不用记录二十元的数量。
需要注意的是当收到一张二十元的时候，要先找顾客一张十元和一张五元，若没有再找三张五元，因为要保证自己手里留有较多的零钱。若顺序相反，则不会通过全部测试用例。

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        int fiveCount = 0, tenCount = 0, twentyCount = 0;
        for(int bill : bills){
            if(bill == 5){
                fiveCount++;
            }else if(bill == 10){
                if(fiveCount == 0){
                    return false;
                }
                fiveCount--;
                tenCount++;
            }else if(bill == 20){
                if(fiveCount >= 1 && tenCount >= 1){
                    twentyCount++;
                    fiveCount--;
                    tenCount--;
                }else if(fiveCount >= 3){
                    twentyCount++;
                    fiveCount -= 3;
                }else{
                    return false;
                }
                //注意：这样就是错的 
                // if(fiveCount >= 3){
                //     twentyCount++;
                //     fiveCount -= 3;
                // }else if(fiveCount >= 1 && tenCount >= 1){
                //     twentyCount++;
                //     fiveCount--;
                //     tenCount--;
                // }else{
                //     return false;
                // }
            }
        }
        return true;
    }
};