Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 420 Bytes

3.Ideas.md

File metadata and controls

7 lines (4 loc) · 420 Bytes

思路

题目链接👈

使用滑动窗口的思想,定义字符到索引的映射,当我们找到重复的字符时,可以立即跳过该窗口。

也就是说,如果 s[j]在[i,j) 范围内有与s[j]重复的字符,我们不需要增加i,直接跳过区间[i,j]内的所有元素,并将i变为j+1。否则,j++。