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

Problem: 1422. Maximum Score After Splitting a String 分割字符串的最大得分

耗时100%，拿到前缀1的和，前缀0的和，然后分别计算左右0、1频次的和，求出最大值

Code

class Solution { public: int maxScore( string s ) { vector<int> 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[i+1]) ); } return mx; } };