76. 最小覆盖子串

题目

这题想到了用滑动窗口，但是卡在了怎么判断这个窗口是否合格，即这个窗口是否满足题目的条件：该窗口是否涵盖 t 所有字符，且对于 t 中重复字符，该窗口对应的字符串中该字符数量必须不少于 t 中该字符数量。

然后看了官方题解：

又是用哈希表解决了我的疑问。

在看了官方提供的视频后，觉得里面有一句话特别好，即在判断是否满足条件时，不用考虑字符顺序（不用顺序也要和t中字符顺序一样），只需要考虑字符数量（对于t中某字符，窗口内该字符的字符数量要大于等于t中该字符的字符数量）。