给出 S 字符串和 T 字符串。找到 S 字符串中包含 T 所有字符的最短字符串,或最小窗口。

解题思路分五个步骤。分别是

HashMap A B C
1 1 1
String S A D D B A N C A D
start end
String S A D D B A N C A D
minStart start minEnd end
String S A D D B A N C A D
minStart start minEnd end
String S A D D B A N C A D
minStart minEnd

上述过程采用思路类似“滑动窗口”。

Untitled