LeetCode1446-连续字符

最新推荐文章于 2022-09-22 16:20:53 发布

CountingStars619

最新推荐文章于 2022-09-22 16:20:53 发布

阅读量3.5k

点赞数

分类专栏：力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44736853/article/details/121664552

版权

力扣专栏收录该内容

69 篇文章 1 订阅

订阅专栏

该博客介绍了一种算法，用于找出字符串中任意字母连续出现的最大次数。通过遍历字符串并维护一个计数器和答案变量，当遇到相同字符时增加计数器，否则重置计数器，并根据当前计数器更新答案。算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

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;
        }
    }