※ 引述《DJYOMIYAHINA (通通打死)》之铭言：
: 好像就照做
: 这题我写了46分钟==
: 算是比较偏难的easy
: class Solution {
: public:
: bool lemonadeChange(vector<int>& bills) {
: int cnt[2] = {0};
: for(auto b : bills) {
: if(b == 5) {
: cnt[0] += 1;
: }
: else if(b == 10) {
: if(cnt[0] <= 0) {
: return false;
: }
: cnt[1] += 1;
: cnt[0] -= 1;
: }
: else if(b == 20){
: if(cnt[1]>=1 && cnt[0]>=1) {
: cnt[1] -= 1;
: cnt[0] -= 1;
: }
: else if(cnt[0]>=3) {
: cnt[0] -= 3;
: }
: else {
: return false;
: }
: }
: }
: return true;
: }
: };
Python Code:
class Solution:
def lemonadeChange(self, bills: List[int]) -> bool:
five = 0
ten = 0
for c in bills:
if c == 5:
five += 1
elif c == 10:
ten += 1
five -= 1
else:
if ten == 0:
five -= 3
else:
ten -= 1
five -= 1
if five < 0 or ten < 0:
return False
return True