题目描述：

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

示例 1：

输入： "abcabcbb"

输出： 3

解释： 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2：

输入： "bbbbb"

输出： 1

解释： 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3：

输入： "pwwkew"

输出： 3

解释： 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。www.17tui.cc/thread-5195929-1-1.html

解题思路

看到这题之后的第一想法就是循环，然后利用HashMap去记录每次收集的无重复字符，然后再定义个record去记录收集开始时的下标，下标更新的判断就是当前HashMap是否有遍历到的字符，不过后面一想，既然是判断，其实没必要另外申请空间，因为我有record记录的下标，所以我只需要对原字符进行判断就好，恰好JS的

indexOf

跟PY的

index

是一样的，可以选择查询开始的位置，所以就将HashMap去掉，直接查询原数组，这样确实比较没那么占空间。www.7fsanguo.com/thread-497536-1-1.html

JS版

/* @param {string} s @return {number} /const lengthOfLongestSubstring = s =>； { let len = s.length if (len <；= 1) { return len } let max = 1 let record = 0 for (let i = 0； i <； len； ++i) { let index = s.indexOf(s[i]， record) if (index <； i) { record = index + 1 } max = Math.max(max， i - record + 1) } return max}

TS版

/* @param {string} s @return {number} /const lengthOfLongestSubstring = (s： string)： number =>； { let len： number = s.length if (len <；= 1) { return len } let max： number = 1 let record： number = 0 for (let i： number = 0； i <； len； ++i) { let index： number = s.indexOf(s[i]， record) if (index <； i) { record = index + 1 } max = Math.max(max， i - record + 1) } return max}

PY版。www.7fsanguo.com/thread-497540-1-1.html

class Solution： def lengthOfLongestSubstring(self， s： str) ->； int： """ ：type s： str ：rtype： int """ if len(s) <；=1： return len(s) maxLen = 1 record = 0 for i in range(len(s))： index = s.index(s[i]， record) if index <； i： record = index + 1 maxLen = max(maxLen， i - record + 1) return maxLen