Q11 LeetCode209 长度最小的子数组

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 }

 

posted @ 2024-06-06 21:58  清川1  阅读(8)  评论(0)    收藏  举报