最长无重复子数组-java

最新推荐文章于 2025-06-12 23:56:59 发布

初遇见

最新推荐文章于 2025-06-12 23:56:59 发布

阅读量629

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题

本文链接：https://blog.youkuaiyun.com/weixin_44591656/article/details/118914047

力扣刷题专栏收录该内容

42 篇文章

订阅专栏

这篇博客介绍了一种利用队列解决数组中最长无重复元素子数组长度的方法。通过创建一个链表实现的队列，遍历数组，如果队列中存在当前元素则移除队头元素，直到队列中不包含该元素为止。然后将当前元素添加到队列尾部，并更新最大长度。最终返回队列的最大长度作为最长无重复子数组的长度。

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

题目描述
给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。
子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组。
在这里插入图片描述
思路-队列
返回递增的连续数组，思路是用队列，队列的特点是先进先出，遍历数组，看队列中是否含有，如果含有说明重复就移除，如果没有就填到到队列，然后返回队列中栈元素数组的最大。


public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
       Queue<Integer> queue = new LinkedList<>();//用链表实现队列，队列是先进先出的
       int res = 0;
       for(int c : arr){
           while(queue.contains(c)){
               queue.poll();//如果有重复，队头出队
           }
           //添加到队尾
           queue.add(c);
           res = Math.max(res,queue.size());
       }
        return res;
    }
}