3. 无重复字符的最长子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
example:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
题目主要考察点是判断是否重复,并且在无重复的范围内找到最长的子串
var lengthOfLongestSubstring = function(s) {
if (s.length === 0) return 0;
let res = 0;
let j = 0, t = 0;
for (let i = 0; i < s.length; i++) {
t = s.slice(j, i).indexOf(s[i]);
if (t === -1) {
// 不存在
res = Math.max(res, i - j + 1);
} else {
// 存在
j = j + t + 1;
}
}
return res || 1;
}
1、判断s的长度是否为0, 如果为0那么直接返回不需要进行处理
2、记录变量,res最长子串长度,j下一次的起点,t存在的下标
3、循环字符串从0开始并进行截取从j开始到i的串长进行当前字符的判断,如果存在则返回下标,如果不存在则返回-1(可以继续往前走)
4、当为-1时也要更新当前的最大值,因为下标比长度小1,所以要加1
5、当存在的时候那么需要找到第一个重复的下标,并从这个下标继续截取字符串进行下一次的判断即可。
题目链接:无重复字符的最长子串
大家继续加油啊!!!