LeetCode-2609. 最长平衡子字符串-双指针

Problem: 2609. 最长平衡子字符串
每日一题。

思路

一眼0一定在连续0的最左边，1一定在连续1的最右边，双指针问题。
0和1连续段如果存在相差(00111)，要取最小的才能满足条件。
用for循环遍历时发现未知子字符串问题(if考虑00,01,10,11)太麻烦了(ylb大佬：写boolean函数)。
用while通过遍历到的字符位置+双指针，再判断并改变指针（注意：分段查找），达到题意。

Code

class Solution {
    public int findTheLongestBalancedSubstring(String s) {
        int len = s.length();
        int res = 0;
        int zero = 0,one = 0;// 记录0,1起点的指针
        // 遍历找满足,非常规顺序遍历(while)
        int pos = 0;// 当前位置
        while(pos < len){
            // 找到连续0
            while(pos<len && s.charAt(pos)=='0'){
                pos++;
            }
            // 遗漏：分段查找的点
            int zeroCnt = pos - zero;// 这一段0的个数
            // 指向下一段连续1的起点
            one = pos; 
            // 找到连续0
            while(pos<len && s.charAt(pos)=='1'){
                pos++;
            }
            int oneCnt = pos-one;// 这一段连续1的个数
            res = Math.max(res,Math.min(zeroCnt,oneCnt)*2);
            zero = pos;// 指向下一段连续0的起点
        }
        return res;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28