LeetCode 860. Lemonade Change

原题目：https://leetcode-cn.com/problems/lemonade-change/

 

思路：

因为只有5/10/20三种情况，我们可以对三种情况分别进行判断。

我们使用five和ten记录5块和10块的张数，用于找零钱

 

代码：

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