1446连续字符594和谐子序列（哈希）594最长和谐子序列

小奥同学G

已于 2022-07-18 21:30:54 修改

阅读量72

点赞数

分类专栏：日产学习文章标签：哈希算法算法

于 2022-07-13 17:53:30 首次发布

本文链接：https://blog.csdn.net/hhhg1234/article/details/125753225

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

本文探讨了两种算法：一个用于寻找字符串中长度最大的连续相同字符子串，使用双指针技巧；另一种是查找整数数组中连续元素的最大和，通过排序后找到差值为1的子数组。这两种问题都巧妙地运用了指针策略，是算法入门的好例子。

摘要由CSDN通过智能技术生成

文章目录

- 1446
- 594

1446

在这里插入图片描述
代码

class Solution {
    public int maxPower(String s) {
        int count=1;
        int res=1;
        for(int i=0;i<s.length()-1;i++){
            if(s.charAt(i)==s.charAt(i+1)){
                count++;
                res=Math.max(res,count);
            }else{
               
                count=1;
            }
        }
        return res;

    }
}

594

在这里插入图片描述
思路
双指针
代码

class Solution {
    public int findLHS(int[] nums) {
        int res=0;
        int start=0;
        Arrays.sort(nums);
        for(int end=0;end<nums.length;end++){
            while(nums[end]-nums[start]>1){
                start++;
            }
            if(nums[end]-nums[start]==1){
                res=Math.max(res,end-start+1);
            }
        }
        return res;

    }
}