algorithm/LeetCode-Go
1
0
Fork 0
mirror of https://github.com/halfrost/LeetCode-Go.git synced 2026-03-13 10:02:05 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #6 from donng/master

Browse Source 
udpate readme of 0003
This commit is contained in:
halfrost
2020-02-18 15:36:40 +08:00
committed by GitHub
parent a797076a53 fe01aa9839
commit 1754425d43
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Algorithms/0003. Longest Substring Without Repeating Characters/README.md
View File

@@ -40,7 +40,7 @@ Explanation: The answer is "wke", with the length of 3.
这一题和第 438 题，第 3 题，第 76 题，第 567 题类似，用的思想都是"滑动窗口"。
滑动窗口的右边界不断的右移，只要没有重复的字符，就不用的向右扩大窗口边界。一旦出现了重复字符，此时先计算一下滑动窗口的大小，记录下来。再需要缩小左边界。直到重复的字符移出了左边界。接着又可以开始移动滑动窗口的右边界。以此类推，不断的刷新记录的窗口大小。最终最大的值就是题目中的所求。
滑动窗口的右边界不断的右移，只要没有重复的字符，就持续向右扩大窗口边界。一旦出现了重复字符，就需要缩小左边界，直到重复的字符移出了左边界，然后继续移动滑动窗口的右边界。以此类推，每次移动需要计算当前长度，并判断是否需要更新最大长度，最终最大的值就是题目中的所求。