滑動窗口算法學習

最近作了幾道有關滑動窗口的算法，在此總結一下。web 滑動窗口 就像描述的那樣，能夠理解成是一個會滑動的窗口，每次記錄下窗口的狀態，再找出符合條件的適合的窗口 能夠使用滑動窗口來減小時間複雜度 經典滑動窗口題目 給一組大小爲n的整數數組，計算長度爲k的子數組的最大值 好比：數組{1,2,3,4,5,7,6,1,8},k=2，那麼最終結果應該是7+6=13最大。 最簡單的是使用兩層遍歷，經過全部狀況

>>阅读原文<<