#4553. 和至少为 K 的最短子数组

和至少为 K 的最短子数组

题目描述

给你一个整数数组 numsnums 和一个整数 kk ,找出 numsnums 中和至少为 kk最短非空子数组 ,并返回该子数组的长度。如果不存在这样的 子数组 ,返回 1-1

子数组 是数组中 连续 的一部分。

输入格式

第一行,两个空格隔开的正整数 nnkk

第二行,nn 个整数表示数组中的数,中间空格隔开。

输出格式

一行一个整数,表示答案。

示例 1:

1 1
1
1

示例 2:

2 4
1 2
-1

示例 3:

3 3
2 -1 2
3

提示:

  • 1<=n<=1051 <= n <= 10^5
  • 105<=nums[i]<=105-10^5 <= nums[i] <= 10^5
  • 1<=k<=1091 <= k <= 10^9

SOURCE

862. 和至少为 K 的最短子数组

}