【LeetCode】 连续字符 Java 题解
题目描述
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串的能量。
复制代码
思路分析
今天的算法题目是字符串处理题目,题目要求求出只包含一种字符的最长非空子字符串的长度。。根据题意,我们采取双指针的解题思想,记录当前位置 i , 和 i 的字符,然后设置指针 j, s.charAt(j) 与 s.charAt(i) 比较,找到第一个不相同的地方,使用 j - i 记录当前的子串长度,然后动态更新最大子串长度。实现代码如下:
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n),空间复杂度是 O(1)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/b047d259c2b24e824cce34326】。文章转载请联系作者。
评论