leetcode (1422) 分割字符串的最大得分


方法一:
模拟:

class Solution {
public:
    int maxScore(string s) {
        int l=s.size();
        //假设分割线在第1个元素和第2个元素之间,计算得分
        int cnt=s[0]=='0';
        for(int i=1;i<l;i++){
            if(s[i]=='1'){
                cnt++;
            }
        }
        //每次0向后移动一格,调整得分:
        int ans=cnt;
        for(int i=1;i<l-1;i++){
            if(s[i]=='0'){
                cnt++;
            }
            else{
                cnt--;
            }
            ans=max(cnt,ans);
        }
        return ans;
    }
};

你可能感兴趣的:(LeetCode)