无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例1：
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
1
2
3
2
3
示例2：
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
1
2
3
2
3
示例3：
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
1
2
3
4
2
3
4
solutions: (执行用时：92 ms)
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
if(s.length === 0 || s.length === 1) return s.length; // 如果字符串s的长度为0 或者1 则马上返回该长度
var sArr = s.split("");
var _str = '';
var _finStr = '';
for(var i = 0;i<sArr.length;i++) {
if(_str.indexOf(sArr[i]) == -1) { // 如果子串不包含当前的字符
_str += sArr[i];
}else {
var _curIndex = _str.indexOf(sArr[i]) + 1; //获取子串当前重复字符的下一个字符角标
_str = _str.substr(_curIndex, _str.length -1) + sArr[i]; //切割子串 + 当前重复的字符
}
_finStr = _finStr.length > _str.length ? _finStr : _str; // 将较长者赋值给最后子串
}
return _finStr.length;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
在Github上编辑此页 (opens new window)
上次更新: 3/22/2021, 3:14:54 AM