harrysimply / learn-algorithm

0 stars 0 forks source link

滑动窗口 Sliding Window #1

Open harrysimply opened 2 years ago

harrysimply commented 2 years ago

参考:滑动窗口的解题思路及模板

代码模板:

int left =0, right = 0;
while (right < s.size()) {
    window.add(s[right])
    right++
    while (window needs shrink) {
         // 缩小窗口
        window.remove(s[left])
        left++
    }

}

最重要的第一步,就是找出窗口缩小的条件。

其次就是while的条件。

最后就是窗口滑动的时机,即right++和left++的位置。

harrysimply commented 2 years ago

3. Longest Substring Without Repeating Characters