js算法-最长无重复子数组_js 取数组内子数组长度最长的-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44756893/article/details/117264552

本文解析了如何使用动态规划解决最长无重复子数组问题，通过双指针技巧和哈希映射实现，展示了如何找出数组中不包含重复元素的最大连续子数组长度。

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

最长无重复子数组

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

定义两个指针，开始时都指向头，右指针开始往后移，左指针指向头先不动，目标未放入新对象中，就放入，右指针继续往右走，否则将左指针定位到重复的位置，再重复操作

function maxLength( arr ) {
    // write code here
    var newArr = {};
    var l=0, r=0, maxLen=0;
    while(l<arr.length&& r<arr.length){//寻找每次的无重复字串
         if(!newArr[arr[r]]){ //结束索引对应的值不在map中 或者 与子串中之前的值没有重复
             newArr[arr[r]]=1;//结束索引对应的值放入map中，1代表出现了1次
             r++;//开始索引r的无重复字串往后移动
         }else{//结束索引对应的值在map中 或者与子串中之前的值有重复
             newArr[arr[l]]=0; //开始索引为l 的无重复字串已找到，此时把该值出现的次数改为0
             l++; //从新的开始索引处往后寻找无重复字串
         }
        maxLen = Math.max(maxLen,(r-l));//更新最大长度
    }
    return maxLen;
}