Minimum Window Substring
用一个滑动的窗口寻找,注意记录下 T 中各个字母的个数,并存放在字典中,提高查找效率
滑动窗口:
先从左边开始增大,直到包含了 T 中所有字母(注意包括重复个数)
然后尝试缩小窗口,从左边开始缩小,直到不能缩小,然后再从右边开始增大
增大到遇到窗口左边的第一个字母(因为不然左边一直不能缩小)
如此循环到最右边,过程中注意记录最小窗口即可
Minimum Window Substring
用一个滑动的窗口寻找,注意记录下 T 中各个字母的个数,并存放在字典中,提高查找效率
滑动窗口:
先从左边开始增大,直到包含了 T 中所有字母(注意包括重复个数)
然后尝试缩小窗口,从左边开始缩小,直到不能缩小,然后再从右边开始增大
增大到遇到窗口左边的第一个字母(因为不然左边一直不能缩小)
如此循环到最右边,过程中注意记录最小窗口即可