Re: [閒聊] 每日leetcode
好像就照做
這題我寫了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;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1723682782.A.6FE.html
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 714 之 1548 篇):