leetcode每日一练 无重复字符的最长子串 JavaScript

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
 
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

第一种

拿pwwkew举例，从p开始，没有重复的放到testList里面，碰到pww时终止，结果为pw ，接着从第二个元素w开始，ww终止，结果为p，依次类推，最后取最大值

var lengthOfLongestSubstring = function (s) {
let num = 0
let finalList = []
while (num <= s.length) {
let testList = []
for (let i = num; i < s.length; i++) {
if (!testList.includes(s[i])) {
testList.push(s[i])
finalList = testList.length > finalList.length ? testList : finalList
} else {
finalList = testList.length > finalList.length ? testList : finalList
break
}
}
num += 1
}
return finalList.length
};

第二种

第一种方法内存消耗大，第二种思想与第一种类似，在一个数组中操作，出现重复的数字就删掉，从第二个元素开始

var lengthOfLongestSubstring = function(s) {
let res = 0, temp = []
for (let i=0;i<s.length;i++) {
if (!testList.includes(s[i])) {
temp.push(s[i])
} else {
temp.shift() //因为有重复值出现，去除第一个元素
i-- //控制i的值，将刚才重复的值重新压入数组
continue
//不再进行res的赋值
}
res = Math.max(res, temp.length)
//Math.max(a, b)选出两个值中较大的那个值
}
return res
};

最后

以上就是醉熏雨为你收集整理的leetcode每日一练 无重复字符的最长子串 JavaScript的全部内容，希望文章能够帮你解决leetcode每日一练 无重复字符的最长子串 JavaScript所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。