LeetCode1446-连续字符

1.思路：题目要求字符串中字母连续出现的最大次数，只需要维护一个ans和一个计数器，如果i和i+1的元素相等，次数加一，并根据条件判断是否更新ans，不相等则将count置为1，重新开始。

2.代码：

class Solution {
    public int maxPower(String s) {
        int count = 1, ans = 1;
        for (int i = 0; i < s.length() - 1; i++){
            if(s.charAt(i) == s.charAt(i + 1)){
                 count ++;
                 ans = Math.max(ans, count);
            }else {
                count = 1;
            }
        }
        return ans;
        }
    }

3.复杂度分析：o(n)和o(1)。