weixin_43510267的博客

设置两个字典（哈希表实现），因为这里相同字符可能出现多次，而s的子串必须出现同样多次的t中出现过的字符。 总体思路： 1.先不断移动右指针，当window里出现了全部need里的字符的时候（覆盖了t时）。 2.这个时候开始不断移动左指针，同时更新最短窗口的起点和长度。一旦window里某个字符比need要少了，停止移动左指针，改为移动右指针。（因为答案可能是交叠出现的） class Solution { public: string minWindow(string s, string t) ..

滑动窗口（双指针）的思路，一般用在某个连续的子序列/子数组里寻求某个满足答案的状态。 例题1： https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 很明显也需要用到滑动窗口的思想，当不断往右拓展连续可能序列的时候，需要看窗口内是否含有同样的字符，所以关键是判重，那在这里直接用个集合保存窗口...