일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 파이썬
- Async
- js
- 코드스테이츠
- 회고
- python
- 2주 프로젝트
- SQL 고득점 Kit
- 자바스크립트
- til
- 코어 자바스크립트
- LeetCode
- 손에 익히며 배우는 네트워크 첫걸음
- 백준
- 리덕스
- 리트코드
- 타입스크립트 올인원
- 리액트
- 타임어택
- 토익
- javascript
- programmers
- 프로그래머스
- 제로초
- 타입스크립트
- 정재남
- 4주 프로젝트
- 알고리즘
- 렛츠기릿 자바스크립트
- codestates
Archives
- Today
- Total
Jerry
[day22][leetcode] 209. Minimum Size Subarray Sum 본문
Problem Solving/Algorithm 문제 풀기
[day22][leetcode] 209. Minimum Size Subarray Sum
juicyjerry 2024. 3. 6. 00:37반응형
SOLUTION 1
/**
* @param {number} target
* @param {number[]} nums
* @return {number}
*/
var minSubArrayLen = function(target, nums) {
let left = 0;
let shortedLen = Infinity;
let sum = 0;
for (let right = 0; right < nums.length; right++) {
sum += nums[right];
while (sum >= target) {
shortedLen = Math.min(shortedLen, right - left + 1);
sum -= nums[left];
left++;
}
}
console.log(shortedLen);
return shortedLen === Infinity ? 0 : shortedLen;
};
반응형
'Problem Solving > Algorithm 문제 풀기' 카테고리의 다른 글
[day23][leetcode] 557. Reverse Words in a String III (0) | 2024.03.07 |
---|---|
[day22][leetcode] 561. Array Partition (1) | 2024.03.06 |
[day22][leetcode] 167. Two Sum II - Input Array Is Sorted (0) | 2024.03.06 |
[day21][leetcode] 209. Minimum Size Subarray Sum (0) | 2024.03.04 |
[프로그래머스/파이썬]문자열 출력하기 (0) | 2023.10.30 |