209. Minimum Size Subarray Sum
Two pointers/Sliding Window.
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int i = 0;
int j = 0;
int sum = 0;
int minLen = Integer.MAX_VALUE;
while (j < nums.length) {
sum += nums[j];
while (sum >= target) {
minLen = Math.min(minLen, j - i + 1);
sum -= nums[i];
i++;
}
j++;
}
return minLen == Integer.MAX_VALUE ? 0 : minLen;
}
}