LeetCode题解之Lemonade Change

1、题目描述

2、问题分析

使用贪心算法。

3、代码

class Solution {
public:
    
    bool lemonadeChange(vector<int>& bills) {
        int five = 0, ten = 0;
        for (int &x : bills) {
            if (x == 5)
                five++;
            else if (x == 10)
                five--, ten++;
            else  {
                if (ten > 0)
                    ten--, five--;
                else 
                    five -= 3;
            }
            
            if (five < 0)
                return false;
        }
        return true;
    }
    
    
    
    
};