leetcode 長度最小的子陣列

2021-09-07 03:04:45 字數 577 閱讀 5185

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

示例:

輸入:s = 7, nums = [2,3,1,2,4,3]輸出:2解釋:子陣列 [4,3]

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

雙指標法解決,先從零開始累加sum,先保證sum >= s ,再確定這其中是否有連續和為s的子陣列,這樣的話就需要low指標向前逐步夾逼,同時更新子陣列長度min。

綜述:每次都是在處理[0,high]的子陣列,同時每次判斷sum>=s的情況下,low向前夾逼。

class solution 

} return (min!=integer.max_value)? min:0;

}}

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。示例 1 輸入 s 7,nums 2 3,1 2,4 3 輸出 2解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。可以使用滑動視窗的方法,i在左邊界,...