Leetcode 長度最小的子陣列

2021-09-29 00:07:53 字數 676 閱讀 1289

給定乙個含有 n 個正整數的陣列和乙個正整數 s ,找出該陣列中滿足其和 ≥ s 的長度最小的連續子陣列。如果不存在符合條件的連續子陣列,返回 0。

示例 1:

輸入: s =

7, nums =[2

,3,1

,2,4

,3]輸出:

2解釋: 子陣列 [4,

3] 是該條件下的長度最小的連續子陣列。

可以使用滑動視窗的方法,i在左邊界,j是右邊界,j-i之間就是視窗大小,計算視窗之間元素和是否大於正整數 s,每次判斷若sum小於s且還未到陣列末尾,則sum加上視窗最右側值,同時視窗右邊界右移1,否則說明sum大於等於s或者已經到達陣列末尾,此時sum減去左邊界值,同時左邊界右移1,要判斷sum大於等於s時要更新最長子陣列長度,最後判斷一下若不存在符合條件的連續子陣列,返回0

class

solution

//否則說明sum大於等於s或者已到達陣列末尾,此時sum減去左邊界值,同時左邊界右移1

else

//判斷sum大於等於s時要更新最長子陣列長度

if(sum >= s)}if

(count == length +1)

return count;}}

;

leetcode日記 209 長度最小的子陣列

給定乙個含有 n 個正整數的陣列和乙個正整數 s 找出該陣列中滿足其和 s 的長度最小的連續子陣列,並返回其長度。如果不存在符合條件的連續子陣列,返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2 解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。題目中要求 和 長度最小...

leetcode刷題209 長度最小的子陣列

給定乙個含有 n 個正整數的陣列和乙個正整數 s 找出該陣列中滿足其和 s 的長度最小的 連續 子陣列,並返回其長度。如果不存在符合條件的子陣列,返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2 解釋 子陣列 4,3 是該條件下的長度最小的子陣列。略class solutio...

leetcode 長度最小的子陣列

給定乙個含有n個正整數的陣列和乙個正整數s 找出該陣列中滿足其和 s的長度最小的連續子陣列。如果不存在符合條件的連續子陣列,返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。雙指標法解決,先從零開始累加sum,先保證sum...