题目
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
思路
图中 队 的概念用头指针(h_ind)和尾指针(s_ind)代替
我的代码
class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
lists = list(s)
h_ind = 0
s_ind = 0
l = len(s)
result = [1]
if l==0:
return 0
elif l==1:
return 1
for i in range(l):
#print('!'+lists[i])
s_ind = i
for j in range(h_ind, s_ind):
#print(lists[j])
if lists[j] == lists[i]:
h_ind = j + 1
result.append(s_ind-h_ind+1)
#print(result)
break
result.append(s_ind-h_ind+1)
#print(result)
return max(result)
提交记录
有提升哦,嘿嘿