重點整理

固定窗戶大小

要將窗戶展開，可以先設定一個起始 pointer start = 0 ，然後用 for loop 走訪 array，每個 item 指定為終止pointer for end in range(len(…))
迴圈內分兩段，第一段先處理展開至窗戶大小時要處理的事（通常會持續做到結束）
第二段是「當窗戶展開到特定大小時，要控制窗戶大小」，會用 if 判斷來控制窗戶大小
Example

不固定窗戶大小

跟固定大小一樣，start=0，end 用 for loop 去走
不固定窗戶大小的題目重點在於：控制窗戶大小，需思考 end 每次更新時，是否需變動 start ，要變的話，要變幾個等等，參考 1004. Max Consecutive Ones III 與 1493. Longest Subarray of 1's After Deleting One Element

一些通則

start = 0

for end in range(len(array)):
		
		# check if window is valid, if not, shrink it untile it is valid
		while is_valid():
				start += 1
		
		# do something the problem asked
		some_max_value = max(end - start + 1, some_max_value)

return something

3. Longest Substring Without Repeating Characters

424. Longest Repeating Character Replacement

Examples