/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
let l = 0 /* 窗口左边指针 */
let res = 0
const map = new Map()
for(let r = 0;r<s.length;r++){ /* 移动窗口右边指针 */
if(map.has(s[r]) && map.get(s[r])>=l){ /* map中有这个字符且字符下标在当前窗口内 */
l = map.get(s[r]) + 1
}
res = Math.max(res, r - l +1)
map.set(s[r],r)
}
return res
}
[数据结构与算法]无重复字符的最长子串长度,字典
最新推荐文章于 2024-01-26 21:22:27 发布