找到字符串中所有字母异位词
LeetCode Hot 100
滑动窗口
难度: 中等
题目描述
在字符串 s 中找到所有与字符串 p 异位词的子串的起始索引。
解题思路
使用滑动窗口和字符计数。维护一个窗口，窗口大小为 p 的长度，比较窗口内字符计数与 p 的计数是否相等。时间复杂度为 O(n)。
在字符串 s 中找到所有与字符串 p 异位词的子串的起始索引。
使用滑动窗口和字符计数。维护一个窗口，窗口大小为 p 的长度，比较窗口内字符计数与 p 的计数是否相等。时间复杂度为 O(n)。