剑指 Offer 48. 最长不含重复字符的子字符串 滑动窗口思想的算法题
本题题意:
给定一个字符串,找出其中最长的子字符串,且子字符串中不含重复字符;(子字符串要求连续,子序列不要求连续)
滑动窗口,定义2个指针,维护窗口的起点和终点,根据当前窗口是否满足要求来进行不同的处理
#滑动窗口思想;通常做法是①维护双指针代表窗口起点和终点,②然后根据当前窗口是否满足要求进行不同的处理
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
start = 0 #窗口的起点
原创
2020-08-03 10:53:45 ·
189 阅读 ·
0 评论