leetcode 1422. Maximum Score After Splitting a String 分割字符串的最大得分-耗时100

Problem: 1422. Maximum Score After Splitting a String 分割字符串的最大得分耗时100%拿到前缀1的和前缀0的和然后分别计算左右0、1频次的和求出最大值Codeclass Solution { public: int maxScore( string s ) { vectorint pre0{0}, pre1{0}; for( int i 0; i s.size(); i ) { if( s[i] 0 ) { pre0.push_back(pre0.back() 1); pre1.push_back(pre1.back()); } else { pre1.push_back(pre1.back() 1); pre0.push_back(pre0.back()); } } int mx 0, n1 s.size() - 1; for(int i 0; i n1; i) { mx max( mx, pre0[i 1] (pre1.back() - pre1[i1]) ); } return mx; } };