一、题目分析
分析:就是在S中找出包括T的所有字符的最小窗口 ,要求时间复杂度是O(N)
所以有了之前滑动窗口的概念,这个题会好理解一点
值得注意的是
数量足够:就是当前窗口中,begin位置的字符出现至少两次,那么为了达到最小,自然就可以想到要把begin向右移动一位
来自下面博主的文字:
字符串和哈希表的问题。hashmap来存储t字符串中个字母元素的出现次数,left right记录当前子字符串的左右下标值,minminleft minright 变量存储当前子字符串的最小长度以及左右下标。首先从前向后遍历字符串&