LeetCode209 長度最小的子陣列

2022-06-07 22:33:11 字數 544 閱讀 3666

方法1:滑動視窗.   時間複雜度 o(n) 、空間複雜度 o(1)

連續子陣列 ---> 【滑動視窗】

class

solution else else }}

return res > nums.length ? 0 : res;

*//**

* 寫法2

* 擴張視窗:為了找到一個可行解,找到了就不再擴張

* 收縮視窗:在長度上優化該可行解,直到條件被破壞

* 尋找下一個可行解,然後再優化到不能優化……

*/int l = 0, r = 0;

int res = nums.length + 1;

int tempsum = 0;

while (r < nums.length)

r ++;

}return res > nums.length ? 0: res;}}

leetcode 209 長度最小的陣列

題目描述 給定一個含有 n 個正整數的陣列和一個正整數 s ,找出該陣列中滿足其和 s 的長度最小的連續子陣列。如果不存在符合條件的連續子陣列,返回 0。 參考 負雪明燭 class solution object def minsubarraylen self s nums type s int ...