题解 | #最长无重复子数组#
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
/** * * @param arr int整型一维数组 the array * @return int整型 */ function maxLength( arr ) { // write code here var max=0; var str=[]; for(let i in arr){ //搜寻是否已存在同样的字符 var index=str.indexOf(arr[i]); if(index!=-1){ str.splice(0,str.indexOf(arr[i])+1);//存在则将该字符和前面的字符都除去 } str.push(arr[i]); max = Math.max(str.length,max);//拿到这个过程中所有产生的最大子串长度 } console.log(max) return max; } module.exports = { maxLength : maxLength };