leetcode每日一题1446. 连续字符 双指针与暴力循环

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;
    }
}

执行结果

写在最后

每日一题 从我做起
每天进步点 每天收获点
愿诸君 事业有成 学有所获
如果觉得不错 别忘啦一键三连哦~