594. 最长和谐子序列

最新推荐文章于 2024-11-12 12:29:51 发布

程晚

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量49

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_53628359/article/details/124120937

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

594. 最长和谐子序列

双指针+ 滑动窗口

class Solution {
    public int findLHS(int[] nums) {
        Arrays.sort(nums);
        int left = 0;  //左指针
        int right = 1; //右指针
        int result = 0;
        for (; right < nums.length; right++) {
            // 当差值 大于1时，并且 左指针没有超过右指针时，通过移动左指针来 维护 差值=1
            while (((nums[right] - nums[left]) > 1) && (left < right)) {
                left++;
            }
            if ((nums[right] - nums[left]) == 1) {
                int ans =right - left + 1;
                result = Math.max(ans,result); 
            }
        }
        return result;
    }
}