- CSS盒模型以及相互转化
- padding: 10px 20px 30px; 左边距是多少
- 计算今天是这个月第几周(我真傻,非要字符串截取日期)
- aaabbaaacc 最长连续子序列
- 服务端响应的内容
- 浏览器怎末使用这些内容
- TCP和UDP
- 为什么要UDP
- TCP如何保证可靠
- UDP使用场景
- https的连接建立过程
- 反问
最长连续子序列贴个代码
//返回最长子序列 var str = 'aaabbcccccaaaacc'; function fn(str) { let strArr = str.split(''); let arr = []; let obj = {}; let index = 0; for (let i = 0; i < strArr.length; i++) { if (!obj[strArr[i]]) { obj[strArr[i]] = 1; arr[index] = strArr[i]; } else { obj[strArr[i]]++; arr[index] += strArr[i]; } if (i != strArr.length + 1 && strArr[i] != strArr[i + 1]) { index++; delete obj[strArr[i]]; } } console.log(arr); let longIndex = 0; for (let i = 0; i < arr.length; i++) { if (arr[i].length > arr[longIndex].length) { longIndex = i; } } console.log(longIndex); return arr[longIndex]; } console.log(fn(str))
太菜了我!
全部评论
(4) 回帖