跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode567字符串的排列

这个题，滑动窗口，need和window大小一致，所以可以用needwindow来判断。
不然的话，其他的方法也该用，matchneedmatch
好了
上题目：

567. 字符串的排列
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。

换句话说，第一个字符串的排列之一是第二个字符串的子串。

示例1:
输入: s1 = "ab" s2 = "eidbaooo"
输出: True
解释: s2 包含 s1 的排列之一 ("ba").

示例2:
输入: s1= "ab" s2 = "eidboaoo"
输出: False

注意：
输入的字符串只包含小写字母
两个字符串的长度都在 [1, 10,000] 之间

code：

class Solution:
    def checkInclusion(self, s1: str, s2: str) -> bool:
        if len(s1)==1: return s1 in s2
        if len(s1)>len(s2): return False

        need = defaultdict(int)
        for s in s1:
            need[s] += 1
        window = defaultdict(int)

        for r in range(len(s1)):
            window[s2[r]] += 1

        if window == need:
            return True
        l = 0
        r += 1
        while r < len(s2):
            window[s2[l]] -= 1
            if window[s2[l]]==0:
                window.pop(s2[l])
            window[s2[r]] += 1

            if window == need:
                return True
            l += 1
            r += 1
        return False

好像还有点复杂了。有什么优化方法，一定留言啊。
博主是个好学爱学习的人。
好好学习，天天向上。
这种题，刷了好几遍了，加油吧。
！！！