Sliding Window

+++ author = "一缕殇流化隐半边冰霜" categories = ["Algorithm", "Sliding Window"] date = 2019-12-14T11:46:00Z description = "" draft = false image = "https://img.halfrost.com/Blog/ArticleTitleImage/143_0.png" slug = "sliding_window" tags = ["Algorithm", "Sliding Window"] title = "Algorithm in LeetCode —— Sliding Window"

+++

Sliding Window 的 Tips:

• 双指针滑动窗口的经典写法。右指针不断往右移，移动到不能往右移动为止(具体条件根据题目而定)。当右指针到最右边以后，开始挪动左指针，释放窗口左边界。第 3 题，第 76 题，第 209 题，第 424 题，第 438 题，第 567 题，第 713 题，第 763 题，第 845 题，第 881 题，第 904 题，第 978 题，第 992 题，第 1004 题，第 1040 题，第 1052 题。

	left, right := 0, -1

	for left < len(s) {
		if right+1 < len(s) && freq[s[right+1]-'a'] == 0 {
			freq[s[right+1]-'a']++
			right++
		} else {
			freq[s[left]-'a']--
			left++
		}
		result = max(result, right-left+1)
	}

• 滑动窗口经典题。第 239 题，第 480 题。