文章目錄

• 1.題目要求
• 2.解題代碼

1.題目要求

給定一個(gè)含有 n 個(gè)正整數(shù)的數(shù)組和一個(gè)正整數(shù) s ，找出該數(shù)組中滿(mǎn)足其和 ≥ s 的長(zhǎng)度最小的連續(xù)子數(shù)組，并返回其長(zhǎng)度。如果不存在符合條件的連續(xù)子數(shù)組，返回 0。

示例：

輸入：s = 7, nums = [2,3,1,2,4,3]
輸出：2
解釋：子數(shù)組 [4,3] 是該條件下的長(zhǎng)度最小的連續(xù)子數(shù)組。

2.解題代碼

定義兩個(gè)指針 start 和 end 分別表示子數(shù)組的開(kāi)始位置和結(jié)束位置，維護(hù)變量sum 存儲(chǔ)子數(shù)組中的元素和（即從 nums[start] 到 nums[end] 的元素和）。

初始狀態(tài)下，start 和 end 都指向下標(biāo) 0，sum 的值為 0。

每一輪迭代，將nums[end] 加到sum，如果sum≥s，則更新子數(shù)組的最小長(zhǎng)度（此時(shí)子數(shù)組的長(zhǎng)度是end?start+1），然后將nums[start] 從sum 中減去并將start 右移，直到sum<s，在此過(guò)程中同樣更新子數(shù)組的最小長(zhǎng)度。在每一輪迭代的最后，將end 右移。

class Solution:def minSubArrayLen(self, s: int, nums: List[int]) -> int:# 雙指針# 如果數(shù)組為0，則返回0if not nums:return 0# 初始化參數(shù)n = len(nums)ans = n+1start, end = 0, 0total = 0while end < n:total += nums[end]while total >= s:ans = min(ans, end - start + 1)total -= nums[start]start += 1end += 1return 0 if ans == n+1 else ans

總結(jié)

以上是生活随笔為你收集整理的13--长度最小的子数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。