力扣 LeetCode 209. 长度最小的子数组
解题思路:
方法一:暴力
方法二:滑动窗口
以右边界 right 为基准
注意初始化min: int min = Integer.MAX_VALUE;
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int sum = 0;
int min = Integer.MAX_VALUE;
int left = 0;
for (int right = 0; right < nums.length; right++) {
sum += nums[right];
while (sum >= target) {
min = Math.min(min, right - left + 1);
sum -= nums[left];
left++;
}
}
return min == Integer.MAX_VALUE ? 0 : min;
}
}