給定一個含有 n 個正整數的數組和一個正整數 target 。

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

方法一：移動窗口
設置兩個指針，剛開始都指向0，然后right向右移動直到sum>target,這時減去nums[left],同時left++；整個過程中記錄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){//先排除空數組情況return 0;}while(right<nums.length){sum = sum+nums[right];//left不動，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;//判斷整個過程中left是不是沒移動return res;} }

方法，自己第一次做的，用了三個for循環，超時了，答案上的暴力法要更巧妙一些，少了一個for循環

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;} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。