minWindow

最小覆盖子串。

输入配置

源字符串

目标字符串

执行过程

步骤 1 / 28

寻找包含"ABC"的最小窗口

0

A

1

D

2

O

3

B

4

E

5

C

6

O

7

D

8

E

9

B

10

A

11

N

12

C

窗口: [0, 0]

有效字符: 0 / 3

当前窗口长度: 1

速度:慢速正常快速超快

左指针

右指针

窗口内

最小窗口

算法说明

最小覆盖子串：使用滑动窗口，右指针扩展窗口，当窗口包含所有目标字符时左指针收缩。时间复杂度O(m+n)。

函数签名

function minWindow(s: string, t: string): string

工作原理

滑动窗口算法。时间复杂度O(m+n)。