알고리즘/리트코드
209. Minimum Size Subarray Sum
창고
2021. 7. 18. 09:07
https://leetcode.com/problems/minimum-size-subarray-sum/
Minimum Size Subarray Sum - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
var minSubArrayLen = function(target, nums) {
let left = right = 0;
let min = Number.MAX_SAFE_INTEGER;
let sum = 0;
for(right = 0; right < nums.length; right++) {
sum += nums[right];
while(sum >= target) {
min = Math.min(min, right - left + 1);
sum -= nums[left];
left++;
}
}
if(min === Number.MAX_SAFE_INTEGER) return 0;
return min;
};