給定乙個含有 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...