算法——滑動窗口總結

套路 一個左指針，一個右指針。其中左指針用於縮小範圍，右指針用於擴大搜索範圍。通常求滑動窗口的最小值都是在縮小左指針的時候取得的。 右指針擴展的條件時：只要當前尚未知足條件，就暴力增加，直到第一次知足條件爲止。 左指針收縮的條件：只要當前指針的縮小還沒影響窗口的可知足性，就一直暴力向左增加。一但當前指針向前移動的時候影響了窗口的可知足性，就記錄下當前的窗口大小，並更新目前爲止知足條件的最小窗口記錄

>>阅读原文<<