已解决
LeetCode 2609. 最长平衡子字符串
来自网友在路上 11008100提问 提问时间:2023-11-09 23:02:17阅读次数: 100
最佳答案 问答题库1008位专家为你答疑解惑
原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
参考题解:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
要求串里面要有0和1,0必须在1前面,0,1数量相等
要构造出一个新串,先数有多少个0再数有多少个1,统计完后计算长度,如果不符合条件min(cnt0,cnt1)会取0,比如1前面没有0,处理完后下一个新串cnt0和cnt1重新置0
C++代码
class Solution {
public:int findTheLongestBalancedSubstring(string s) {int n = s.size();int i = 0;int res = 0;while (i < n) {int cnt0 = 0,cnt1 = 0;while (i < n && s[i] == '0' ) i++,cnt0++;while (i < n && s[i] == '1' ) i++,cnt1++;res = max(res, min(cnt0, cnt1) * 2);}return res;}
};
查看全文
99%的人还看了
相似问题
猜你感兴趣
版权申明
本文"LeetCode 2609. 最长平衡子字符串":http://eshow365.cn/6-36609-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!
- 上一篇: Win10笔记本开热点后电脑断网的解决方法
- 下一篇: JS实现的异步通讯