Re: [閒聊] 每日leetcode

作者: DJYOMIYAHINA (通通打死)   2024-08-15 08:46:20
好像就照做
這題我寫了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;
}
};

Links booklink

Contact Us: admin [ a t ] ucptt.com