594.最长和谐子序列。滑动窗口0ms

Split_token

于 2022-02-01 00:42:13 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122762446

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

class Solution {
    // 滑动窗口
    public int findLHS(int[] nums) {
        Arrays.sort(nums);
        int left = 0, res = 0;
        for(int right = 0; right < nums.length; right++){
            while(nums[right] - nums[left] > 1){
                ++left;
            }
            if(nums[right] - nums[left] == 1){
                res = Math.max(res, right - left + 1);
            }
        }
        return res;
    }
}