76. 最小覆盖子串
76. 最小覆盖子串
本题使用滑动窗口方法,通过左右指针动态调整窗口大小,配合哈希表统计字符频次,在 O(n) 时间复杂度内找到包含目标字符串所有字符的最小子串。
3. 无重复字符的最长子串
3. 无重复字符的最长子串
该题使用滑动窗口方法,维护一个无重复字符的窗口。通过左右指针和哈希表,右指针扩展窗口,遇到重复时左指针右移,并持续更新最大长度。此方法的时间复杂度为O(n)。
438. 找到字符串中所有字母异位词
438. 找到字符串中所有字母异位词
本题使用滑动窗口算法,通过维护一个固定大小的窗口和两个哈希表来比较字符频次,从而在O(n)时间复杂度内找出所有异位词的起始位置。