Re: [閒聊] 每日leetcode

[sixB (6B)]

2938.

蛤==

這題會medium是因為要開long long嗎

就從頭掃過去

看到0

看過幾個1就加


using ll = long long;
class Solution {
public:
    long long minimumSteps(string s) {
        ll res = 0;

        int cur1 = 0;
        for(char& c: s){
            if(c == '1') cur1++;
            else res += cur1;
        }

        return res;
    }
};

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1728956359.A.946.html
推 smart0eddie: 好久沒寫了
→ smart0eddie: LL
推 DJYOSHITAKA: 是你太強