找到字符串的最长无重复字串

图片说明

/**
 * 
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function maxLength( arr ) {
    var max = []
    var count = 0
    for(let i=0;i<arr.length;i++){
        if(!max.includes(arr[i])){
            max.push(arr[i])
        }else{
            count = Math.max(count,max.length)
            max.splice(0,max.indexOf(arr[i])+1)
            max.push(arr[i])
        }
    }
    return count
}
module.exports = {
    maxLength : maxLength
};
其他算法 文章被收录于专栏

其他算法

全部评论

相关推荐

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