题目描述
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串的能量。
样例1
输入:s = “leetcode”
输出:2
解释:子字符串 “ee” 长度为 2 ,只包含字符 ‘e’ 。
样例2
输入:s = “abbcccddddeeeeedcba”
输出:5
解释:子字符串 “eeeee” 长度为 5 ,只包含字符 ‘e’ 。
样例3
输入:s = “triplepillooooow”
输出:5
算法1
(双指针)
blablabla
时间复杂度
参考文献
java 代码
class Solution {
public static int maxPower(String s) {
char[] a= s.toCharArray();
int n = a.length;
int ans = 1;
int res = 1;
for(int i = 1;i<n;i++){
if(a[i] == a[i-1]){
ans++;
}else{
ans = 1;
}
res = Math.max(res,ans);
}
return res;
}
}