3. 无重复字符的最长子串
力扣 3.给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例1：
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2：
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3：
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
解法一：（自己写的）
时间：88ms 内存：48.8M
var lengthOfLongestSubstring = function(s) {
const strs = [''];
for(let item of s) {
// 存储的最新字符串
const lastStr = strs[strs.length-1];
// 和最新字符串重复的 位置
const dupIndex = lastStr.indexOf(item);
if(dupIndex > -1) {
// 重复
strs.push(`${lastStr.slice(dupIndex+1)}${item}`)
} else {
// 没重复 - 最新字符串
strs[strs.length-1] = `${lastStr}${item}`
}
}
let max = strs[0].length;
strs.forEach((it) => {
if(it.length > max) {
max = it.length
}
})
return max
};
解法二：（自己写的）
时间：72ms 内存：45.06M
var lengthOfLongestSubstring = function(s) {
// 存储的最新字符串
let strs = '';
// 存储已有字符串最大值
let maxLength = 0;
for(let item of s) {
// 和最新字符串重复的 位置
const dupIndex = strs.indexOf(item);
if(dupIndex > -1) {
// 重复
if(strs.length > maxLength) {
maxLength = strs.length;
}
// 存储新的字符串
strs = `${strs.slice(dupIndex+1)}${item}`
} else {
// 没重复 - 最新字符串
strs = `${strs}${item}`
}
}
// 最新的字符串长度
if(strs.length > maxLength) {
maxLength = strs.length;
}
return maxLength
};