class Solution {
public:
int maxScore(string s) {
int ans=0;
int lsum=0,rsum=0;
for(int i=0;i<s.size();i++)
{
if(s[i]=='1')
rsum+=1;
}
for(int i=0;i<s.size()-1;i++)
{
if(s[i]=='0')
lsum+=1;
else
rsum-=1;
ans=max(ans,lsum+rsum);
}
return ans;
}
};
LeetCode周赛第186场 5392. 分割字符串的最大得分
最新推荐文章于 2020-05-09 14:51:55 发布