0862. Shortest Subarray with Sum at Least K ======================================================================================================================== 题目信息 -------- :题号: 0862 :难度: Hard :主题: 数组、连续子数组、最短长度 :原题: `LeetCode 0862 `_ :重点: 数组允许负数,必须选择非空连续子数组;返回和至少为 k 的最短长度,不存在时返回 -1 题目重述 -------- 给定整数数组 ``nums`` 和正整数 ``k``。选择一个非空连续子数组,使其中元素之和至少为 ``k``。 请返回所有满足条件的连续子数组中的最短长度。数组元素可以为负数,因此扩展子数组不一定使总和增加;若不存在任何符合条件的子数组,返回 ``-1``。 ``1 <= nums.length <= 10^5``,``-10^5 <= nums[i] <= 10^5``,``1 <= k <= 10^9``。 自建示例 -------- 负数位于较长候选区间中: .. code-block:: text 输入:nums = [2,-1,2,1], k = 3 输出:2 解释:子数组 [2,1](下标 2 至 3)的和为 3、长度为 2;没有单个元素达到 3,因此最短长度是 2。 不存在满足条件的子数组: .. code-block:: text 输入:nums = [-2,1,-1], k = 2 输出:-1 解释:所有连续子数组的和都小于 2。