lengthOfLongestSubstring

无重复字符的最长子串。

输入配置

字符串

执行过程

步骤 1 / 18

开始寻找最长无重复子串

0

a

1

b

2

c

3

a

4

b

5

c

6

b

7

b

窗口范围:[0, 0]

当前子串:""

最大长度:0

速度:慢速正常快速超快

左指针

右指针

窗口内

算法说明

无重复字符的最长子串：使用滑动窗口，用Map记录字符位置，遇到重复字符时移动左指针。时间复杂度O(n)。

函数签名

function lengthOfLongestSubstring(s: string): number

工作原理

使用滑动窗口+哈希表。时间复杂度O(n)。