今天有点忙,早上和队友讨论数模,紧接着参加了力扣的周赛(只ac了两道题,害,整个就是说,菜),因为明天要考物理和物理实验,所以一下午和晚上都在看物理书和实验,所以一天也没什么时间刷题,所以今天只有一道题。
给定一个字符串
s
,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
其实我认为滑动窗口和双指针有点像,窗口的左右两端就相当于两个指针。
先对字符串s的长度进行判断,如果s的长度为0,直接返回0。如果不为0,将窗口的左端i置于0处,窗口的右端j置于1, 并设置一个整形变量temp = 1,记录此时含有不重复字符的最大字串长度。设置变量ans = 1,记录窗口中字符串的长度。对窗口右端j进行判断,如果他小于字符串的长度:判断是否有与s[j]相同的字符在窗口中(窗口不包含右端点的字符),如果没有,则右窗口向右滑,即j += 1,同时ans +=1(因为窗口中的字符增加了一个),temp = max(temp,ans)(因为此时不含有最小重复子串的长度可能发生变化);如果有,那么左窗口向右滑,同时temp -= 1
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
l = len(s)
i = 0
if l == 0:
return 0
j = i+1
ans = 1
temp = 1
while j <= l-1:
if s[j] not in s[i:j]:
j += 1
temp += 1
ans = max(ans,temp)
else:
i += 1
temp -= 1
return ans