0862. Shortest Subarray with Sum at Least K¶
题目信息¶
- 题号:
0862
- 难度:
Hard
- 主题:
数组、连续子数组、最短长度
- 原题:
- 重点:
数组允许负数,必须选择非空连续子数组;返回和至少为 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。