力扣热100 滑动窗口

3. 无重复字符的最长子串

• 左右指针
• left和right里面的字符串一直是没有重复的

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        # 左右指针
        left=right=0
        ans=0#初始化结果
        table=collections.defaultdict(int)
        for right,char in enumerate(s):#left和right里面的字符串一直是没有重复的
            table[char]+=1
            while table[char]>1:#持续循环
                table[s[left]]-=1
                left+=1
            ans=max(ans,right-left+1)
        return ans

438. 找到字符串中所有字母异位词

题目：给定两个字符串 s和p，找到 s 中所有 p 的异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。

class Solution:
    def findAnagrams(self, s: str, p: str) -> List[int]:
        from collections import defaultdict
        len_p,len_s=len(p),len(s)
        table_p,table_s=defaultdict(int),defaultdict(int)
        if len_s<len_p:
            return []

        for char in p:
            table_p[char]+=1

        for i in range(len_p):
            table_s[s[i]]+=1

        res=[]
        if table_p==table_s:
            res.append(0)
        for i in range(len_p,len_s):
            table_s[s[i]]+=1
            table_s[s[i-len_p]]-=1
            if table_s[s[i - len_p]] == 0:
                del table_s[s[i - len_p]]
            if table_p==table_s:
                res.append(i-len_p+1)
        return res