算法與數據結構（一）：滑動窗口法總結

滑窗法在算法題中大量應用，其思想簡潔強大，可是每每在維護左右指針時候容易出錯，現總結整理以下：python 1. 介紹 滑動窗口法，也叫尺取法（可能也不必定相等，大概就是這樣 =。=），能夠用來解決一些查找知足必定條件的連續區間的性質（長度等）的問題。因爲區間連續，所以當區間發生變化時，能夠經過舊有的計算結果對搜索空間進行剪枝，這樣便減小了重複計算，下降了時間複雜度。每每相似於「請找到知足xx的最

>>阅读原文<<