/**
* @param {string} s
* @return {number}
*/
//滑动窗口解法
var lengthOfLongestSubstring = function(s) {
if(s=='') return 0
let set = new Set()
let max = 0
let left = 0
let right = 1
set.add(s.charAt(left))//添加第一个元素
let length = s.length
for(left = 0;left<length;left++){
if(left!=0){
set.delete(s.charAt(left-1))
}
//如果右指针小于长度并且不包含该元素
while(right<length && !set.has(s.charAt(right))){
set.add(s.charAt(right))
right++
}
max = Math.max(max,set.size)//对比获取最大长度
}
return max
};
无重复字符串的最长字串
最新推荐文章于 2024-06-23 19:38:40 发布