本文主要是介绍算法---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 队列 数组 二分查找 前缀和 滑动窗口 单调队列 堆（优先队列）

这篇关于算法---LeetCode 862. 和至少为 K 的最短子数组的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！