今日题目:leetcode860
题目链接:点击跳转题目
分析:
代码:
class Solution {
public:
bool lemonadeChange(vector<int>& bills)
{
int five_nums = 0;
int ten_nums = 0;
for(auto & x : bills)
{
if(x == 5)
{
five_nums++;
continue;
}
if(x == 10)
{
ten_nums++;
if(five_nums > 0) five_nums--;
else return false;
}
if(x == 20)
{
if(five_nums >0 && ten_nums > 0)
{
five_nums--;
ten_nums--;
}
else if(ten_nums ==0 && five_nums >= 3)
{
five_nums -= 3;
}
else return false;
}
}
return true;
}
};