NC41 最长无重复子数组

最新推荐文章于 2021-09-03 21:15:02 发布

词不达意zn

最新推荐文章于 2021-09-03 21:15:02 发布

阅读量75

点赞数

分类专栏：数据结构与算法文章标签： html 数组

本文链接：https://blog.csdn.net/weixin_44995917/article/details/120068775

版权

最长无重复子数组数组处理 JavaScript 算法动态规划

关键词由CSDN通过智能技术生成

数据结构与算法专栏收录该内容

63 篇文章 0 订阅

订阅专栏

NC41 最长无重复子数组
在这里插入图片描述

/**
 * 
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function maxLength( arr ) {
    // write code here
    let len = arr.length,maxLen = 0,a = [],index;
    for(var i =0;i<len;i++){
        index = a.indexOf(arr[i]);  //查找数组中是否有arr[i]，并返回其索引值
        if(index !== -1){
            a.splice(0,index+1);  //在a中若查找到有arr[i],则删除该值及前面的
        }
        a.push(arr[i]);
        maxLen = Math.max(maxLen,a.length)
    }
    return maxLen;
}
module.exports = {
    maxLength : maxLength
};