算法|每日一题|最长平衡子字符串|计数

2609.最长平衡子字符串

原题地址: 力扣每日一题:最长平衡子字符串

给你一个仅由 0 和 1 组成的二进制字符串 s 。

如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量,则认为 s 的这个子字符串是平衡子字符串。请注意,空子字符串也视作平衡子字符串。

返回 s 中最长的平衡子字符串长度。

子字符串是字符串中的一个连续字符序列。

java 复制代码
class Solution {
    public int findTheLongestBalancedSubstring(String s) {
    	// 将计数过程画一个折线图
    	// switchPoint是折线的拐点,count是计数,partRes是满足题目要求的子字符串的长度的一半,res是partRes里面最大的
        int switchPoint = 0;
        int count = 0;
        int partRes = 0;
        int res = 0;
        for(int i = 0; i < s.length(); i++) {
        	// 先进行计数,0增加,1减小,一个符合题意的子字符串折线图一定是向上凸起的
            if (s.charAt(i) == '0') {
                count++;
            } else {
                count--;
            }
            // 先判断是不是最后一位,保证所有位都有可能进行操作
            // 不是最后一位的话就判断是不是和下一位不同
            if (i == s.length() - 1 || s.charAt(i) != s.charAt(i + 1)) {
            	// 下一位是0,折线将要上升,此时处于拐点的低点,计算partRes和res
                if (s.charAt(i) == '1') {
                	// partRes是取刚才结束的一段上升和下降的折线的最小值
            		// res是从每个partRes里面找最大的长度
                    partRes = Math.min(partRes, switchPoint - count);
                    res = Math.max(partRes, res);
                } else { // 下一位是1,折线将要下降,此时不需要比较,只需要给partRes重新赋值,跟之前的partRes没有关系
                    partRes = count - switchPoint;
                }
                // 记录新的拐点
                switchPoint = count;
            }
        }
        // 上边记录的是答案的一半,记得乘2
        return res * 2;
    }
}

如果对您有帮助,请点赞关注支持我,谢谢!❤

如有错误或者不足之处,敬请指正!❤

个人主页:星不易

每日一题专栏:不易|力扣算法每日一题

相关推荐
SweetCode几秒前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
守护者1703 分钟前
JAVA学习-练习试用Java实现“实现一个Hadoop程序,使用Hive进行复杂查询和数据筛查”
java·学习
程序员 小柴9 分钟前
docker的与使用
java·docker·eureka
ゞ 正在缓冲99%…14 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong15 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
Seven9728 分钟前
【Guava】并发编程ListenableFuture&Service
java
WannaRunning29 分钟前
浅谈Tomcat数据源连接池
java·oracle·tomcat
惊鸿.Jh34 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L34 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
forestsea36 分钟前
使用 Spring Boot 和 GraalVM 的原生镜像
java·spring boot·spring native·原生映像