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

最长无重复子数组

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

/**
 * 
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function maxLength( arr ) {
    let se = new Set();
    let i = 0, j=0;
    let lg = 0;
    while(i < arr.length && j < arr.length) {
        if (se.has(arr[i]) == false) {
            se.add(arr[i++]);
            lg = Math.max(lg, i - j);
        } else {
            se.delete(arr[j++]);
        }
    }
    return lg;
}
module.exports = {
    maxLength : maxLength
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务