shortest-subarray-with-sum-at-least-k

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer array <code>nums</code> and an integer <code>k</code>, return the length of the shortest non-empty subarray of <code>nums</code> with a sum of at least <code>k</code>. If there is no such subarray, return <code>-1</code>.

A subarray is a contiguous part of an array.

&nbsp;
Example 1:
<pre>Input: nums = [1], k = 1
Output: 1
</pre>Example 2:
<pre>Input: nums = [1,2], k = 4
Output: -1
</pre>Example 3:
<pre>Input: nums = [2,-1,2], k = 3
Output: 3
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>-105 &lt;= nums[i] &lt;= 105</code></li>
	<li><code>1 &lt;= k &lt;= 109</code></li>
</ul>

shortestSubarray

Shortest Subarray with Sum at Least K

Shortest Subarray With OR at Least K II

shortest-subarray-with-or-at-least-k-ii

或值至少为 K 的最短子数组 II

Shortest Subarray With OR at Least K I

shortest-subarray-with-or-at-least-k-i

或值至少 K 的最短子数组 I

Queue

Array

Binary Search

Prefix Sum

Sliding Window

Monotonic Queue

Heap (Priority Queue)

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

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

&nbsp;

<ol>
</ol>

示例 1：

<pre>
输入：nums = [1], k = 1
输出：1
</pre>

示例 2：

<pre>
输入：nums = [1,2], k = 4
输出：-1
</pre>

示例 3：

<pre>
输入：nums = [2,-1,2], k = 3
输出：3
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>-105 &lt;= nums[i] &lt;= 105</code></li>
	<li><code>1 &lt;= k &lt;= 109</code></li>
</ul>