tonngw

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最小覆盖子串#

滑动窗口算法 / 双指针算法定义两个哈希表，一个 hs 用于存储窗口 [i, j] 中字符出现的次数，一个 ht 用于存储字符串 t 中每个字符出现的次数。定义一个变量 cnt 用于记录窗口中包含字符串 t 的有效字符个数（多的不算）。先将 t 中每个字符和出现次数存入哈希表，然后遍历字符串 ...

C++ 双指针滑动窗口

2022-03-06

2 487