給定一個(gè)含有 n 個(gè)正整數(shù)的數(shù)組和一個(gè)正整數(shù) target 。

找出該數(shù)組中滿足其和 ≥ target 的長(zhǎng)度最小的 連續(xù)子數(shù)組 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其長(zhǎng)度。如果不存在符合條件的子數(shù)組，返回 0

方法一：移動(dòng)窗口
設(shè)置兩個(gè)指針，剛開(kāi)始都指向0，然后right向右移動(dòng)直到sum>target,這時(shí)減去nums[left],同時(shí)left++；整個(gè)過(guò)程中記錄right-left的最小值…

class Solution {public int minSubArrayLen(int target, int[] nums) {int left = 0,right = 0;int res = Integer.MAX_VALUE;int sum = 0;if(nums.length==0){//先排除空數(shù)組情況return 0;}while(right<nums.length){sum = sum+nums[right];//left不動(dòng)，right右移尋找滿足條件的最小rightright++;while(sum>=target){int temp = right-left;//left右移res = Math.min(res,temp);//保存最小的ressum-=nums[left];left++;}}res = (res==Integer.MAX_VALUE)?0:res;//判斷整個(gè)過(guò)程中l(wèi)eft是不是沒(méi)移動(dòng)return res;} }

方法，自己第一次做的，用了三個(gè)for循環(huán)，超時(shí)了，答案上的暴力法要更巧妙一些，少了一個(gè)for循環(huán)

class Solution {public int minSubArrayLen(int target, int[] nums) {int i = 0;while(i<nums.length&&nums[i]<target){i++;}if(i<nums.length){return 1;}//求最小寬度ifor(i = 1;i<=nums.length;i++){for(int j = 0;j<=nums.length-i;j++){int sum = 0;for(int k = j;k<j+i;k++){sum = sum+nums[k];}if(sum>=target){return i;}}}return 0;} }

總結(jié)

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

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