Re: [閒聊] 每日leetcode

[sustainer123 (caster )]

※ 引述《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