반응형
문제 링크
- https://leetcode.com/problems/minimum-size-subarray-sum/
내 풀이
public static int minSubArrayLen(int target, int[] nums) {
int result = Integer.MAX_VALUE;
int count = 0;
if(nums.length == 0) return 0;
int sum;
for(int i = 0; i < nums.length; i++) {
sum = nums[i];
count++;
if(sum >= target) {
return 1;
}
for (int j = i + 1; j < nums.length; j++) {
sum += nums[j];
count++;
if (sum < target) continue;
if (sum >= target) result = Math.min(result, count);
count = 0;
break;
}
}
return result == Integer.MAX_VALUE ? 0 : result;
테스트 케이스 통과 비율
짧게 나마 코딩테스트를 위해 준비하는 과정을 조금씩 로깅 해보려고 합니다.
피드백 주신다면 감사히 받겠습니다!
반응형
'Algorithm' 카테고리의 다른 글
[Algorithm][Array] 문제 풀이 #6 - Maximum Subarray (0) | 2022.07.18 |
---|---|
[Algorithm][Array] 문제 풀이 #5 - Contains Duplicate (0) | 2022.07.17 |
[Algorithm][Array] 문제 풀이 #4 - Product of Array Except Self (0) | 2022.07.17 |
[Algorithm][Array] 문제 풀이 #3 - Best Time to Buy and Sell Stock (0) | 2022.07.17 |
[Algorithm][Array] 문제 풀이 #2 - Two Sum (0) | 2022.07.16 |