题目描述
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:
输入: s = ""
输出: 0
解题思路1: 滑动窗口法
- 定义一个滑动窗口, 前后分别为h1, h2
- 我们查看h2位置的元素在 s[h1, h2) 这个区间中有没有重复元素
- 如果没有, 那么 h2 往后移动
- 如果有, 我们让 h1 往后移动, 直到 s[h1, h2) 这个区间中没有 h2, 此时区间中就是一个无重复的子串. 使用max函数进行判断存储
示例代码
def lengthOfLongestSubstring(self, s: str) -> int:
if (not s): return 0
h1, h2, res = 0, 0, 1
while h2 < len(s):
while s[h2] in s[h1: h2]:
h1 += 1
res = max(res, h2-h1+1)
h2 += 1
return res
