滑動窗口總結

滑動窗口總結 滑窗題型總結 上圖的求解過程展示中，窗口從左至右不斷擴張/滑動，當窗口觸達字符串末尾字符時，運算結束，窗口的寬度爲最終結果。初始窗口的寬度爲1，我們不斷的通過向當前窗口覆蓋的子串後面追加一個字符看是否能滿足我們的要求，如果滿足窗口擴張，如果不滿足，窗口向右滑動。 我們維護一個數組map[26]來存儲當前窗口中各個字母的出現次數，left表示窗口的左邊界，right表示窗口右邊界 窗口

>>阅读原文<<