의 짧은, 비어 있지 않은, 연속 배열의 길이 반환 A
적어도 합을 K
.
합 아무 비어 있지 않은 부분 배열이없는 경우 적어도 K
반환 -1
.
예 1 :
Input: A = [1], K = 1
Output: 1
예 2 :
Input: A = [1,2], K = 4
Output: -1
예 3 :
Input: A = [2,-1,2], K = 3
Output: 3
노트 :
1 <= A.length <= 50000
-10 ^ 5 <= A[i] <= 10 ^ 5
1 <= K <= 10 ^ 9
Github에서 동기화 주소 :
https://github.com/grandyang/leetcode/issues/862
참고 :
https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/