编程语言
首页 > 编程语言> > 算法---LeetCode 862. 和至少为 K 的最短子数组

算法---LeetCode 862. 和至少为 K 的最短子数组

作者:互联网

1. 题目

原题链接

返回 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

Related Topics 队列 数组 二分查找 前缀和 滑动窗口 单调队列 堆(优先队列)

标签:前缀,int,res,862,sums,---,短子,stack,cur
来源: https://blog.csdn.net/qq_35077107/article/details/118332712