解题思路#

题解#

78.最小覆盖子串#

这一题归于子串问题，其实本质上是最短型滑动窗口 如果我们从暴力情况考虑，能意识到滑动窗口的本质是剪枝，如果一个子串不满足题意，那么它包含的子串肯定不满足 枚举右端点，维护左端点就可以 子串的比较函数可以维护两个哈希表实现，key为字符ascII码，value为个数（惯用技巧）