牛客在线编程101-92 最长无重复子数组

快来打我* 2023-10-04 19:54 23阅读 0赞

描述  
给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。  
子数组是连续的，比如\[1,3,5,7,9\]的子数组有\[1,3\]，\[3,5,7\]等等，但是\[1,3,7\]不是子数组

数据范围：0\\le arr.length \\le 10^50≤arr.length≤10  
5  
，0 < arr\[i\] \\le 10^50<arr\[i\]≤10  
5

import java.util.*;
    
    
    public class Solution {
        
        /**
         * 
         * @param arr int整型一维数组 the array
         * @return int整型
         */
        public int maxLength (int[] arr) {
        
            // write code here
            if (arr.length <= 1) {
        
                return 1;
            }
    
            //数组的边界
            int start = 0;
    
            //用hashMap判断是否重复
            HashMap<Integer, Integer> map = new HashMap<>();
            map.put(arr[start], start);
            int res = 1;
    
            int end = 1;
            while(end < arr.length) {
        
                if(map.containsKey(arr[end])) {
        
                    //有重复元素,取最近的重复元素
                    start = Math.max(start, map.get(arr[end]) + 1);
                }
                res = Math.max(end - start + 1, res);
                map.put(arr[end], end);
                end++;
            }
    
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客：游游的最长稳定子数组

[游游的最长稳定子数组][Link 1] ![在这里插入图片描述][b6df1fdadb8a423989f817a9a8617e59.png] 思路：双指针算法

矫情吗；*/ 2024年03月03日 07:09/ 0 赞/ 85 阅读

相关牛客在线编程101-92 最长无重复子数组

描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如\[1,3,5,7,9\]的子数组有\[

快来打我*/ 2023年10月04日 19:54/ 0 赞/ 24 阅读

相关牛客在线编程101-84 最长公共前缀

描述给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0 \\le n

清疚/ 2023年10月04日 19:53/ 0 赞/ 43 阅读

相关牛客在线编程101-84 最长公共前缀

描述给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0 \\le n

末蓝、/ 2023年10月04日 19:52/ 0 赞/ 49 阅读

相关最长无重复子数组

题目要求：![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FF

﹏ヽ暗。殇╰゛Y/ 2023年10月01日 09:39/ 0 赞/ 27 阅读

相关算法002：最长无重复子数组

> 写在开头：题目来源于牛客网(题目：[题目地址][Link 1])，分享自己的解题思路。题目描述： ![在这里插入图片描述][watermark_type_d3F5LX

谁借莪１个温暖的怀抱￠/ 2023年10月01日 09:01/ 0 赞/ 23 阅读

相关找到字符串的最长无重复字符子串（C++牛客网）

解题思路：（1）双指针，哈希表 include<unordered_map> class Solution { public:

古城微笑少年丶/ 2022年11月16日 02:46/ 0 赞/ 224 阅读

相关最长无重复子串

/ 求最长无重复子串 / public class Solution4 { public static void main(String[]

心已赠人/ 2022年10月29日 07:59/ 0 赞/ 238 阅读

相关 NC41 最长无重复子数组

用到了双指针 i和j两个指针一开始都指向第0位，用一个HashMap来记录i指针走过的数字和所在位置。然后i开始往右移动，如果发现从j到i这一段里面有重复的数字，j就往

系统管理员/ 2022年09月16日 11:22/ 0 赞/ 175 阅读

相关最长无重复子数组（C++牛客网）

（1）双指针，类似求最长回文串 class Solution { public: / @par

冷不防/ 2022年09月10日 12:14/ 0 赞/ 288 阅读