Re: [閒聊] 每日leetcode
看板Marginalman作者sustainer123 (caster )時間1年前 (2024/08/15 09:39)推噓0(0推 0噓 0→)留言0則, 0人參與討論串715/1548 (看更多)
※ 引述《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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.160.111 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1723685996.A.714.html
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 715 之 1548 篇)：