[0862] 和至少为 K 的最短子数组
- GitHub
- http://leetcode.xuezhisd.top/post/ff4f9e38.html
- https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k
- https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k
题目描述
返回 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 ^ 51 <= K <= 10 ^ 9
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |