數組類算法-3滑動窗口法

一些題目用滑動窗口方法解題，能夠將時間複雜度控制在 O(n) 級別，最重要的是定義好滑動窗口，明確它要表達的意思，固然邊界和初始值很是重要。 例：長度最小子數組。給定一個含有 n 個正整數的數組和一個正整數 s ，找出該數組中知足其和 ≥ s 的長度最小的連續子數組。若是不存在符合條件的連續子數組，返回 0。web class Solution { public int minSubArra

>>阅读原文<<