題目鏈接

解析

主要使用滑動窗口法解題，需要好好體會的是中間的兩個判斷couter的用法，這里很巧妙。
如果想了解更多的滑動窗口法內(nèi)容，看這里：
滑動窗口法詳解

代碼

from collections import defaultdictclass Solution:def findAnagrams(self, s, p):""":type s: str:type p: str:rtype: List[int]"""res = []map_dict = defaultdict(int)if len(p) > len(s):return resfor c in p:map_dict[c] += 1couter = len(map_dict)begin, end = 0, 0while end < len(s):c = s[end]if c in map_dict:map_dict[c] -= 1# 與下面的判斷，每遇到一個在map_dict中的字符就減1，下面的判斷每次遇到一個在map_dict字符就加1if map_dict[c] == 0:couter -= 1end += 1while couter == 0:tempc = s[begin]if tempc in map_dict:map_dict[tempc] += 1# 為了下次找到再出現(xiàn)的map_dict中的數(shù)if map_dict[tempc] > 0:couter += 1if len(p) == end - begin:res.append(begin)begin += 1return res

總結(jié)

以上是生活随笔為你收集整理的leetcode 438. Find All Anagrams in a String 滑动窗口法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。