Skip to content

Latest commit

 

History

History
82 lines (56 loc) · 2.07 KB

File metadata and controls

82 lines (56 loc) · 2.07 KB

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

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

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

示例 1:

输入:nums = [1], k = 1
输出:1

示例 2:

输入:nums = [1,2], k = 4
输出:-1

示例 3:

输入:nums = [2,-1,2], k = 3
输出:3

提示:

  • 1 <= nums.length <= 105

  • -105 <= nums[i] <= 105

  • 1 <= k <= 109

思路分析

一脸懵逼!

{image_attr}
{image_attr}
{image_attr}
{image_attr}
{image_attr}
一刷
link:{sourcedir}/_0862_ShortestSubarrayWithSumAtLeastK.java[role=include]