题目
解题思路
主要思路:
- 双指针,左指针left,右指针right。两个指针从同一个地方出发。
- 当两个指针所指向位置的元素相同时,right向前移动,计数器num加1。
- 当两个指针所指向位置的元素不同时,left移动到right位置,计数器与max比较,取最大值存入max。
- 最后返回max。
注意点: - 要考虑越界问题,左指针到达倒数第二个元素就要停止。
- 考虑字符串中的元素全部相同的情况。在返回语句中再判断一次max和num的值。
- num的初始值要为1而不是0。
代码
class Solution {
public int maxPower(String s) {
int num = 1;
int max = 0;
int left = 0;//左标记
int right = 0;//右标记
if (s.length() == 1) return num;
for (int i = 0; i < s.length() - 1; i++) {
if (s.charAt(i) == s.charAt(i + 1)) {
right++;
num++;
} else {
left = right;
max = num > max ? num : max;//取num和max中的最大值
num = 1;//num的值要刷新
}
}
return max > num ? max :num;
}
}