Toc
  1. 一、问题
  2. 二、解决
Toc
0 results found
bbcfive
无重复字符的最长子串
2019/04/01 Algorithm String

一、问题

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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:

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

二、解决

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
//遇到一个重复元素时,结束
let max = 0;
let countArr = [];
let arr = s.split('');
for (let i = 0; i < arr.length; i++) {
countArr.push(arr[i]);
//没结尾
if (arr[i+1] != undefined) {
//不包含下一个元素
if (countArr.indexOf(arr[i+1]) < 0) {
if (max < countArr.length) {
max = countArr.length;
}
}
//包含下一个元素
else {
countArr.splice(0, countArr.indexOf(arr[i+1])+1);
//console.log(countArr);
}
}
//结束
else {
max++;
}
}

//console.log(max);
return max;
};
本文作者:bbcfive
版权声明:本文首发于bbcfive的博客,转载请注明出处!