Created time
Mar 23, 2023 03:45 PM
date
status
category
Origin
summary
tags
type
URL
icon
password
slug
不是所有滑动窗口思想的题目都需要借助哈希表来解决，但是哈希表是解决滑动窗口问题的一种常用方法。哈希表可以用来记录窗口中元素的出现次数，以及窗口中元素的种类和个数等信息，从而帮助我们快速地判断窗口是否合法，以及在滑动窗口的过程中如何更新窗口的状态。当然，除了哈希表，我们还可以使用双指针、队列、堆等数据结构来解决滑动窗口问题。
以下是一些可以同时利用滑动窗口思想和哈希表来解决的力扣题目，供您参考：长度最小的子数组、最小覆盖子串、字符串的排列、无重复字符的最长子串、找到字符串中所有字母异位词、滑动窗口最大值、和为K的子数组、至多包含两个不同字符的最长子串、至多包含K个不同字符的最长子串、最长重复子数组等等。