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。

自建示例

负数位于较长候选区间中:

输入:nums = [2,-1,2,1], k = 3
输出:2
解释:子数组 [2,1](下标 2 至 3)的和为 3、长度为 2;没有单个元素达到 3,因此最短长度是 2。

不存在满足条件的子数组:

输入:nums = [-2,1,-1], k = 2
输出:-1
解释:所有连续子数组的和都小于 2。