题解 |
最长不含重复字符的子字符串
http://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param s string字符串
# @return int整型
#
class Solution:
def lengthOfLongestSubstring(self , s: str) -> int:
# write code here
maxlen=1
start=0
end=1
for i in range(1,len(s)):
if s[i] not in s[start:end]:
end+=1
else:
if (end-start)>maxlen:
maxlen=end-start
start=s.index(s[i],start,end)+1
end+=1
if (end-start)>maxlen:
maxlen=end-start
return maxlen
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param s string字符串
# @return int整型
#
class Solution:
def lengthOfLongestSubstring(self , s: str) -> int:
# write code here
maxlen=1
start=0
end=1
for i in range(1,len(s)):
if s[i] not in s[start:end]:
end+=1
else:
if (end-start)>maxlen:
maxlen=end-start
start=s.index(s[i],start,end)+1
end+=1
if (end-start)>maxlen:
maxlen=end-start
return maxlen
