1446连续字符594和谐子序列（哈希）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;

    }
}