学透数组-最长无重复子数组

HjxShare

已于 2022-01-24 21:11:20 修改

阅读量515

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 算法题文章标签： java 数据结构算法数组 leetcode

于 2022-01-22 21:07:53 首次发布

本文链接：https://blog.csdn.net/qq_46041678/article/details/122643640

算法题专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用滑动窗口及哈希表的方法来解决数组中最长连续元素序列的问题，并提供了一个具体的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

示例：
在这里插入图片描述
代码实现：

public class Solution {
    public int maxLength (int[] arr) {
        if(arr.length == 0){
            return 0;
        }
        HashMap<Integer, Integer> hashmap = new HashMap<Integer, Integer>();
        int max = 0;
        //滑动窗口的左下标
        int left = 0;
        for(int i = 0; i < arr.length; i++){
            if(hashmap.containsKey(arr[i])){
                left = Math.max(left, hashmap.get(arr[i]) + 1);
            }
            hashmap.put(arr[i], i);
            max = Math.max(max, i - left + 1);
        }
        return max;
    }
}