题解 | #最长无重复子数组#

最长无重复子数组

https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function maxLength(arr) {
    // write code here
    if (arr.length < 2) return arr.length;
    let p1 = 0;
    let p2 = 0;
    let res = 1;
    for (p2 = 1; p2 < arr.length; p2++) {
        if (!arr.slice(p1, p2).includes(arr[p2])) {
            continue;
        } else {
            res = Math.max(res, p2 - p1);
            p1 = arr.slice(p1, p2).indexOf(arr[p2]) + p1+1;
            console.log("p1", p1);
        }
    }
    res = Math.max(res, p2 - p1);
    console.log(res);
    return res;
}
module.exports = {
    maxLength: maxLength,
};

全部评论

相关推荐

这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务