![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑窗法
Giotto_Ven
交大控制科学与工程研究生
展开
-
Python3-[41]面试题48.最长不含重复字符的子字符串(滑动窗口法+set)
面试题48.最长不含重复字符的子字符串问题解题思路code:问题给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。解题思路这属于满足…的最长/短子数组的长度问题。更详细的问题解法参看我的这篇文章特判:若字符串的长度小于2,返回字符串初始化:vis = set():记录重复字符maxlen = 0:满足不含重复字符的最长子串的长度curlen=0:滑动窗口当前的不含重复子串的窗口长度left=0:窗口的左端指针处理右端值:遍历字符串作为右端点值rightvalue原创 2020-08-27 23:18:28 · 219 阅读 · 0 评论 -
满足...的最长/短子数组的长度(滑动窗口法)
满足...的最长/短子数组的长度题目解题思路求解:满足不含重复字符的最长子串的长度题目给定一个字符串,求满足…的最长/短子数组的长度。其中...部分可以是不含重复字符或含重复字符等。解题思路对于这种求满足一定条件的最长/短子数组长度的题目,可以使用滑动窗口法+set进行处理。求解:满足不含重复字符的最长子串的长度特判:若字符串的长度小于2,返回字符串初始化:vis = set():记录重复字符maxlen = 0:满足不含重复字符的最长子串的长度curlen=0:滑动窗口当前的不含重原创 2020-08-27 22:23:48 · 814 阅读 · 0 评论