Re: [閒聊] 每日leetcode
看板Marginalman作者nh60211as (xXx_5354M3_31M0_xXx)時間1年前 (2024/08/15 18:44)推噓3(3推 0噓 0→)留言3則, 3人參與討論串718/1548 (看更多)
860. Lemonade Change
原本想蝦雞巴亂寫很複雜的程式碼,後來想想還是簡單比較好
class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
int bill5 = 0;
int bill10 = 0;
// int bill20 = 0;
for(int bill : bills) {
int change = bill - 5;
if(change == 0) {
bill5++;
} else if(change == 5) {
if(bill5 ==0) {
return false;
}
bill5--;
bill10++;
} else if(change == 15) {
if(bill10 >= 1 && bill5 >=1) {
// bill20++;
bill5--;
bill10--;
} else if( bill5 >=3) {
// bill20++;
bill5 -= 3;
} else {
return false;
}
}
}
return true;
}
};
--
https://i.imgur.com/JCdj0NP.png










--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.71.204 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1723718677.A.96B.html
推
08/15 18:44,
1年前
, 1F
08/15 18:44, 1F
推
08/15 18:54,
1年前
, 2F
08/15 18:54, 2F
推
08/15 19:06,
1年前
, 3F
08/15 19:06, 3F
討論串 (同標題文章)
完整討論串 (本文為第 718 之 1548 篇):