LeetCode题解之Lemonade Change

1、题目描述

2、问题分析

使用贪心算法。

3、代码

 class Solution {
 public:

     bool lemonadeChange(vector<int>& bills) {
         int five = , ten = ;
         for (int &x : bills) {
             if (x == )
                 five++;
             else if (x == )
                 five--, ten++;
             else  {
                 if (ten > )
                     ten--, five--;
                 else
                     five -= ;
             }

             if (five < )
                 return false;
         }
         return true;
     }

 };