NC41 最长无重复子数组--java实现（待优化）

最新推荐文章于 2024-07-22 20:20:00 发布

原创最新推荐文章于 2024-07-22 20:20:00 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文介绍了一种使用Java实现的方法，解决给定数组中找到最长无重复元素子数组的长度问题。通过队列操作，找到不重复元素连续出现的最长子序列，适用于编程面试和算法理解。

描述

给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。

子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组

示例1

输入：

[2,3,4,5]

返回值：

说明：

[2,3,4,5]是最长子数组

示例2

输入：

[2,2,3,4,3]

返回值：

说明：

[2,3,4]是最长子数组

方法一：用队列链表实现（可以实现返回最长子数组的长度值，但不能实现返回最长子数组）

import java.util.*;
public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        Queue<Integer> queue = new LinkedList<>();
        int res = 0;
        for(int i = 0;i<arr.length;i++){
            while(queue.contains(arr[i])){
                queue.poll();
            }
            queue.add(arr[i]);
            res  = Math.max(res,queue.size());
        }
        return res;
    }
    
}