作者:
sixB (6B)
2024-10-15 09:39:162938.
蛤==
這題會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;
}
};