滑動窗口法

例1:最小連續子數組 給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中知足其和 ≥ s 的長度最小的連續子數組。若是不存在符合條件的連續子數組,返回 0,如:java 輸入: s = 7, nums = [2,3,1,2,4,3] 輸出: 2 解釋: 子數組 [4,3] 是該條件下的長度最小的連續子數組。 可使用滑動窗口法求解: 維持一個窗口,每次計算窗口的值是否知足要求 web
相關文章
相關標籤/搜索