最小覆盖子串这道题是需要从 s 中找到覆盖 t 中所有字符的最短子串，所以我们首先需要维护一个 map 去保存对应的字符出现次数，再用一个变量保存需要的字符数量，这样在搜索的时候可以快速知道是否满足要求。利用滑动窗口，先扩张右边界，然后记数是否满足覆盖 t 的所有字符，如果满足则收缩左边界到刚好满足，然后重新将左边界导致不满足条件的字符纳入 map，然后重复这个过程即可。func minWi...
Article Directory
最小覆盖子串这道题是需要从 s 中找到覆盖 t 中所有字符的最短子串，所以我们首先需要维护一个 map 去保存对应的字符出现次数，再用一个变量保存需要的字符数量，这样在搜索的时候可以快速知道是否满足要求。利用滑动窗口，先扩张右边界，然后记数是否满足覆盖 t 的所有字符，如果满足则收缩左边界到刚好满足，然后重新将左边界导致不满足条件的字符纳入 map，然后重复这个过程即可。func minWi...