网站排名优化服务公司/seo怎么做?

通过万岁！！！

• 题目：给定一个字符串，找到连续同字符子串的最大长度。字符串都是小写字母。例如leetcode，这里面出现最多的是e但是连续的e只有两个，所以返回2。
• 思路：遍历一遍，然后找个数组或者map记录一下多少个。注意因为需要是都一样的，所以判断i和i-1是不是一样就行了。此外a字符对应下标为0.
• 技巧：可以用map，但是因为说了都是小写字母，所以最好用数组进行记录。

伪代码

定义大小为26的数组，定义最终返回值ans=0，
第一字符对应的值先修改为1
for 从第二个字符开始如果第i个字符与前面的相同数组的值++如果不相同，数组的值为1ans取ans和当前这个字符对应的数组中的最大值
return ans;

java代码-基础版

class Solution {public int maxPower(String s) {if (s.length() == 1) return 1;int chars[] = new int[26];int ans = 0;int c = s.charAt(0) - 97;chars[c] = 1;for (int i = 1; i < s.length(); i++) {c = s.charAt(i) - 97;if (s.charAt(i - 1) - 97 == c)chars[c]++;elsechars[c] = 1;ans = ans > chars[c] ? ans : chars[c];}return ans;}
}

java代码-进阶版，其实上面的数组，我们操作的只有chars[c]，因此我们可以直接用一个数进行代替。

class Solution {public int maxPower(String s) {if (s.length() == 1) return 1;int ans = 0, curr = 1, c = s.charAt(0) - 97;for (int i = 1; i < s.length(); i++) {c = s.charAt(i) - 97;if (s.charAt(i - 1) - 97 == c)curr++;elsecurr = 1;ans = ans > curr ? ans : curr;}return ans;}
}

• 总结：这里可以用map记录，但是map记录的话，还是存在搜索的问题，因为map底层是数组加红黑树，并且修改value的时候，需要取出来，再放进去，不是很方便。使用数组的话能稍微好点，数组也不是很长。并且顺序数组的检索速度还是很快的。当然数组占用的空间会大。