题目
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串
解题
执行用时: 156 ms, 在Longest Substring Without Repeating Characters的JavaScript提交中击败了51.23% 的用户
思路
- 思路是设置临时字符串,循环++,如果后一个字符与前面有一个相等,则记录大小并且通过截取的方式把相等值后续截取变成新的临时字符串;临时字符串就是最大不重复字符串
- 还需要考虑"" 、" "两种类型的空字符串
代码
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
// 临时字符串
let tempArr = "";
// 当前传入数组的长度 sLength
let sLength = s.length;
// 最长无重复字符串长度 length
let length = sLength > 0 ? 1 : 0;
for (var i = 0; i < sLength; i++) {
tempArr += s[i];
let indexNum=tempArr.indexOf(s[i + 1])
if ( indexNum> -1 || s[i + 1] === undefined) {
if (length < tempArr.length) {
length = tempArr.length;
}
tempArr=tempArr.substring(indexNum+1,tempArr.length)
}
}
return length;
};
时常回顾,后续如果突然有其他的灵感再来更新新的思路和解题方法!