先思考一下暴力法 以 S = 'aaat'， T = 't' 为例： [l : r] 表示一个子串。如下图， 时， 有 4 个选择； 时， 有 3 个选择； 时， 有 2 个选择 ……以此类推 可见暴力穷举也是在使用双指针去扫描，只是双指针的移动没有外加一些约束。会出现 指针对字符符的重复扫描，做了很多重复的工作。 窗口的扩张 [l : r]看作一个窗口，右指针右移，是为了纳入目标字符，先找到可行解——即纳入了所有目标字符。 在还没找齐目标字符之前，左指针不动。因为如果此时它右移，可能丢失现有的目标字符。 什么时候停止扩张窗口？——当前窗口包含了所有目标字符。 此时再纳入...