class Solution {
public:
int maxPower(string s) {
//使用双指针
int left=0;
int right=1;
if(s.size()==0)
{
return 0;
}
if(s.size()==1)
{
return 1;
}
if(s.size()==2)
{
if(s[0]==s[1])
{
return 2;
}
else{
return 1;
}
}
int max=0;
while(right<s.size())
{
if(s[right]==s[left])
{
right++;
}
else
{
max=max>(right-left)?max:(right-left);
left=right;
}
}
return max>(right-left)?max:(right-left);//注意这里要进行更新,不然的话会导致少计算一个位置的字母
}
};
LeetCode:1446.连续字符
最新推荐文章于 2021-12-01 15:40:44 发布