leetcode滑动窗口
文章平均质量分 61
岗岗ganggang
这个作者很懒,什么都没留下…
展开
-
leetcode567. 字符串的排列python
题解: (不知道算不算滑动窗口 1.首先判断s1 s2长度相等的特殊情况。 2.start从0开始,每次选择s2[start:start+len(s1)]的滑动窗口。 3.将滑动窗口的内容和s1按照字母顺序进行排序,判断排序后结果是否相同。 class Solution(object): def checkInclusion(self, s1, s2): if len(s1)==len(s2): a = sorted(s1) ..原创 2021-10-08 21:16:26 · 139 阅读 · 0 评论 -
leetcode 3. 无重复字符的最长子串 python
题目描述: 题解: 滑动窗口解法。 1.初始化left=0 longest=0。 2.right从1开始,当前窗口[left,right]对应的字符串段now为s[left:right],判断s[right]是否在now中存在,首先更新longest值,然后找到在now中对应的位置,left移动到该位置的下一个位置。 3.如果s[right]在now不存在,在其他情况不需要特殊处理,但如果此时right已经到s结尾的位置,需要更新longest值。(在longest和len(now)取最大值.原创 2021-10-08 20:37:41 · 149 阅读 · 0 评论