标签:tmp 得分 1422 int ++ re num leetcode left
1422. 分割字符串的最大得分
刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html
题目
思路
首先统计出整个字符串中的所有0的个数,采用for循环从左到右依次计算不同分割方式的得分情况。
\[num_{right1} = len - n - 1 - (num_0-num_{left0}) \]右侧字符串1个数=右侧字符串长度-右侧0的个数
\[tmp = num_{left0}+num_{right_1} \]\[score_n = \mathrm{max}(socre_{n-1},tmp) \]代码
C++:
class Solution
{
public:
int maxScore(string s)
{
int num0 = 0;
for (int i = 0; i < s.size(); i++)
{
if (s[i] == '0')
num0++;
}
int re = 0;
int left_0 = 0;
for (int i = 0; i < s.size() - 1; i++)
{
if (s[i] == '0')
{
left_0++;
}
int tmp = left_0 + s.size() - i - 1 - (num0 - left_0);
re = tmp > re ? tmp : re;
cout << re << endl;
}
return re;
}
};
补充
标签:tmp,得分,1422,int,++,re,num,leetcode,left 来源: https://www.cnblogs.com/geaming/p/16460868.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。