力扣209 長度最小的子陣列

一眼暴力

一，暴力做題思路：

暴力沒什麼好說的，就純暴力解就對了

1

class
solution 13}
14}15if (result == 99999)return
0; //
若result的值自始至終沒有被替換過，則證明沒有達到條件，則返回0
16else
return
result;17}
18 };

二，快慢指標的滑動視窗的做題思路

1，把快慢指標圈起來的區域看作乙個滑動視窗，每次快指標向外面拓展，視窗的值就增大，當視窗值符合條件時，更新資料，然後把慢指標++，相當於回縮視窗，讓視窗回到沒有符合條件的時候（如果回縮一次不夠，那麼就兩次，直到符合條件為止，故這裡不能用 if，用 while ！

2，剩下的就和暴力差不多了，快慢指標的作用是用乙個 for 完成了 兩個 for 完成的事

1

class
solution 12}
13if (result == 99999)return0;
14else
return
result;15}
16 };

209 長度最小的子陣列

給定乙個含有 n 個正整數的陣列和乙個正整數 s 找出該陣列中滿足其和 s 的長度最小的連續子陣列。如果不存在符合條件的連續子陣列，返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2 解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。高階 如果你已經完成了o n 時間複雜...

209 長度最小的子陣列

給定乙個含有 n 個正整數的陣列和乙個正整數 s 找出該陣列中滿足其和 s 的長度最小的連續子陣列。如果不存在符合條件的連續子陣列，返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2 解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。高階 如果你已經完成了o n 時間複雜...

209 長度最小的子陣列

給定乙個含有 n 個正整數的陣列和乙個正整數 s 找出該陣列中滿足其和 s 的長度最小的連續子陣列。如果不存在符合條件的連續子陣列，返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2 解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。高階 如果你已經完成了o n 時間複雜...