Q11 LeetCode209 長度最小的子陣列

清川1發表於2024-06-06

1.滑動視窗,定終結位置滑動初始位置,這樣迴圈只用一遍

2.學習一下三目運算子

 1 class Solution {
 2     public int minSubArrayLen(int target, int[] nums) {
 3         int l=0;
 4         int r;
 5         int result=1000000;
 6         int sum=0;
 7         for(r=0;r<nums.length;r++){
 8             sum+=nums[r];
 9             while(sum>=target){
10                 result=Math.min(result,r-l+1);
11                 sum-=nums[l];
12                 l++;
13             }
14 
15         }
16         return result==1000000?0:result;
17 
18         
19     }
20 }

相關文章