双指针简单 LeetCode1446. 连续字符

1446. 连续字符

描述

给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串的能量。

分析

双指针一次遍历即可

class Solution {
    
    
    public int maxPower(String s) {
    
    
        int i = 0, j = 0;
        int ans = 0;
        while(i < s.length()){
    
    
            while(i < s.length() && s.charAt(i) == s.charAt(j)){
    
    
                i++;
            }
            ans = Math.max(ans,i-j);
            j = i;
        }
        return ans;
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_43260719/article/details/121664375
今日推荐