新牧场物语攻略,彼岸花开梦千羽,360圈交友社区
题目：无重复字符的最长子串。
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
解法1：常规思路
我要评论class count:
def __init__(self):
self.curlength = 0
def compare(self, temp: str):
lens = len(set(temp))
if lens != len(temp):
return false
else:
self.curlength = lens
return true
def circulation(self, s: str):
flag = false
length_s = len(s) # 8
temp = ""
j = 0
while j + self.curlength < length_s: # 1+0<8
temp = s[j:j + self.curlength + 1] # temp = "a"
if self.compare(temp): # tem不重复
continue
else:
j += 1
return self.curlength
解法2：神仙思路（网上看的）
class solution:
def lengthoflongestsubstring(self, s):
"""
:type s: str
:rtype: int
"""
st = {}
i, ans = 0, 0
for 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 + 1
return ans
转自：
如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复
新手学习Python2和Python3中print不同的用法
Python基于os.environ从windows获取环境变量
网友评论