双指针做题总结2（滑动窗口）

 

 

窗口大小固定：串联所有单词的子串https://leetcode.cn/problems/substring-with-concatenation-of-all-words/description/?envType=study-plan-v2&envId=top-interview-150

 

窗口大小不固定：最小覆盖子串 https://leetcode.cn/problems/minimum-window-substring/?envType=study-plan-v2&envId=top-interview-150

 

 

76.最小覆盖子串

 

思路：

双指针滑动窗口问题，指针的移动条件是双指针的核心。

 

反思：

1、考虑右指针已经移动到最右端，无法继续移动的情况。（flag1的思路）
2、用map.empty()是要千万注意：map[key]相当于往map中添加元素

 

代码：

见Leecode