和至少为 K 的最短子数组
862. 和至少为 K 的最短子数组 (Hard)
返回 A
的最短的非空连续子数组的长度,该子数组的和至少为 K
。
如果没有和至少为 K
的非空子数组,返回 -1
。
示例 1:
输入:A = [1], K = 1 输出:1
示例 2:
输入:A = [1,2], K = 4 输出:-1
示例 3:
输入:A = [2,-1,2], K = 3 输出:3
提示:
1 <= A.length <= 50000
-10 ^ 5 <= A[i] <= 10 ^ 5
1 <= K <= 10 ^ 9
相关话题
[队列] [数组] [二分查找] [前缀和] [滑动窗口] [单调队列] [堆(优先队列)]