3. 无重复字符的最长子
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。
解题思路：
以每个符号下标位置为终点，收集此前无重复子串长度加上自己，就是最长无重复子串，计算该子串长度就好。
计算长度可以直接每次取max，也可以用矩阵存下来，最后max矩阵。
注意多次求两数max，比直接max矩阵要慢，但是矩阵消耗内存。
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
if s == "":
return 0
substr = s[0]
maxlen = 1
for i in range(1,len(s)):
if s[i] not in substr:
substr = substr + s[i]
else:
idx = substr.index(s[i])
substr = substr[idx+1:] + s[i]
maxlen = max(len(substr), maxlen)
return maxlen版权声明：本文为weixin_41753316原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。