Skip to content

Commit 1754425

Browse files
authored
Merge pull request halfrost#6 from donng/master
udpate readme of 0003
2 parents a797076 + fe01aa9 commit 1754425

File tree

1 file changed

+1
-1
lines changed
  • Algorithms/0003. Longest Substring Without Repeating Characters

1 file changed

+1
-1
lines changed

Algorithms/0003. Longest Substring Without Repeating Characters/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,7 @@ Explanation: The answer is "wke", with the length of 3.
4040

4141
这一题和第 438 题,第 3 题,第 76 题,第 567 题类似,用的思想都是"滑动窗口"。
4242

43-
滑动窗口的右边界不断的右移,只要没有重复的字符,就不用的向右扩大窗口边界。一旦出现了重复字符,此时先计算一下滑动窗口的大小,记录下来。再需要缩小左边界。直到重复的字符移出了左边界。接着又可以开始移动滑动窗口的右边界。以此类推,不断的刷新记录的窗口大小。最终最大的值就是题目中的所求。
43+
滑动窗口的右边界不断的右移,只要没有重复的字符,就持续向右扩大窗口边界。一旦出现了重复字符,就需要缩小左边界,直到重复的字符移出了左边界,然后继续移动滑动窗口的右边界。以此类推,每次移动需要计算当前长度,并判断是否需要更新最大长度,最终最大的值就是题目中的所求。
4444

4545

4646

0 commit comments

Comments
 (0)