北京网络公司的网站,计算机网站建设知识,青海营销型网站建设,自己做网站需要哪些流程题目#xff1a;无重复字符的最长子串。给定一个字符串#xff0c;请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”#xff0c;所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字…题目无重复字符的最长子串。给定一个字符串请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”所以其长度为 3。请注意你的答案必须是 子串 的长度“pwke” 是一个子序列不是子串。解法1常规思路class Count:def __init__(self):self.curLength 0def compare(self, temp: str):lens len(set(temp))if lens ! len(temp):return Falseelse:self.curLength lensreturn Truedef circulation(self, s: str):flag Falselength_s len(s) # 8temp j 0while j self.curLength length_s: # 108temp s[j:j self.curLength 1] # temp aif self.compare(temp): # tem不重复continueelse:j 1return self.curLength解法2神仙思路(网上看的)class Solution:def lengthOfLongestSubstring(self, s)::type s: str:rtype: intst {}i, ans 0, 0for j in range(len(s)):if s[j] in st:i max(st[s[j]], i)ans max(ans, j - i 1)st[s[j]] j 1return ans
