LeetCode Weekly Contest 159
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
class Solution {
public:
int balancedString(string s) {
int i, j, res;
int cnv[256], cnt[4];
int N = s.size();
cnv['Q'] = 0;
cnv['W'] = 1;
cnv['E'] = 2;
cnv['R'] = 3;
rep(i,N) s[i] = cnv[s[i]];
rep(i,4) cnt[i] = -(N/4);
rep(i,N) cnt[s[i]]++;
res = N;
j = 0;
rep(i,N){
while(j < i || (j < N && max(cnt(4)) > 0)){
if(max(cnt(4)) <= 0) break;
cnt[s[j++]]--;
}
if(max(cnt(4)) > 0) break;
res <?= j - i;
cnt[s[i]]++;
}
return res;
}
};
Current time: 2024年04月18日13時54分40秒
Last modified: 2019年11月03日19時46分16秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)