您的位置:首页 > 其它

LeetCode--3.无重复字符的最长子串

2019-08-24 19:57 141 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/qq_42918934/article/details/100056524

LeetCode–3.无重复字符的最长子串

难度 中等

题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

题目详情

var lengthOfLongestSubstring = function(s) {
if(s === "") return 0;
var set = new Set([s[0]]);
let length = s.length;
let max = 1;
let [left,right] = [0,1];
while(right < length){
while(set.has(s[right])){
let temp = set.size;
max = (max>temp) ? max : temp;
set.delete(s[left]);
left++;
}
set.add(s[right]);
right++;
}
return (max<set.size) ? set.size : max;
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: