leetcode每日一题1446. 连续字符
写在前面
因本月都在忙于复习期末考试,所以整个月刷leetcode每日一题就被耽搁下来了,本着求真务实的态度,小付打开了电脑去重新刷起了leetcode中十二月的每日一题,于是就有了现在的这篇文章…
题目
给你一个字符串 s ,
字符串的「能量」定义为:
只包含一种字符的最长非空子字符串的长度。
请你返回字符串的能量。
提交示例
示例1:
输入:s = "leetcode"
输出:2
解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。
示例2:
输入:s = "abbcccddddeeeeedcba"
输出:5
解释:子字符串 "eeeee" 长度为 5 ,只包含字符 'e' 。
示例3:
输入:s = "triplepillooooow"
输出:5
示例4:
输入:s = "hooraaaaaaaaaaay"
输出:11
示例5:
输入:s = "tourist"
输出:1
提示
- 1<=
s.length
<=500 s
只包含小写英文字母
思路一
思路一:
直接暴力求解
1、利用一个count变量来记录每个子字符串最大的能量。
2、如果当前的子串能量最大则将其能量的值赋给result
3、返回result
代码实现:
class Solution {
public int maxPower(String s) {
//result 用来当做String中只包含一种字符的最长非空子字符串的长度。
//count 用来作为记录只包含当前这个字符的最长非空子字符串的长度
int result = 1,count = 1;
//依次进行遍历
for(int i = 1;i<s.length();i++){
//如果当前的字符与前一个字符相同 则该子字符串的能量+1
if(s.charAt(i) == (s.charAt(i-1)) ){
count++;
}else {
//反之将其重置
count = 1;
}
//用来比较当前的能量值是否是最大的
result = Math.max(result,count);
}
return result;
}
}
执行结果
优化方案思路二:
思路二:
双指针计算
1)设计双指针模型,利用i与j来分别代表两个指针下标位置
2)循环遍历
代码实现
class Solution {
public int maxPower(String s) {
int n = s.length(), ans = 1;
for (int i = 0; i < n; ) {
//先将j指针位置指向当前i指针位置开始
int j = i;
//随后如果当前j指针所指的字符等同于i指针的字符那么j指针后移
while (j < n && s.charAt(j) == s.charAt(i)) j++;
//找到当前字符的最大能量进行比较,j与i指针下标差就是能量大小
ans = Math.max(ans, j - i);
//重新定位当前指针坐标为最后一个同等字符的位置开始
i = j;
}
return ans;
}
}
执行结果
写在最后
每日一题 从我做起
每天进步点 每天收获点
愿诸君 事业有成 学有所获
如果觉得不错 别忘啦一键三连哦~