本文共 1187 字，大约阅读时间需要 3 分钟。

原题题目

代码实现（首刷自解）

class Solution {
   public:    bool visit(int five,int ten,const vector
   
    & bills,int pos)    {
           if(five<0 || ten<0) return false;        if(pos == bills.size()) return true;        if(bills[pos] == 5) return visit(five+1,ten,bills,pos+1);        else if(bills[pos] == 10)   return visit(five-1,ten+1,bills,pos+1);        else    return visit(five-1,ten-1,bills,pos+1) || visit(five-3,ten,bills,pos+1);        return false;    }    bool lemonadeChange(vector
    
     & bills) {
           int five = 0,ten = 0,twenty = 0;        return visit(five,ten,bills,0);    }};
    
   

代码实现（首刷自解优化）

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

转载地址：https://love6.blog.csdn.net/article/details/116925037 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！