minimum-positive-sum-subarray

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>nums</code> and two integers <code>l</code> and <code>r</code>. Your task is to find the minimum sum of a subarray whose size is between <code>l</code> and <code>r</code> (inclusive) and whose sum is greater than 0.

Return the minimum sum of such a subarray. If no such subarray exists, return -1.

A subarray is a contiguous non-empty sequence of elements within an array.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [3, -2, 1, 4], l = 2, r = 3

Output: 1

Explanation:

The subarrays of length between <code>l = 2</code> and <code>r = 3</code> where the sum is greater than 0 are:

<ul>
	<li><code>[3, -2]</code> with a sum of 1</li>
	<li><code>[1, 4]</code> with a sum of 5</li>
	<li><code>[3, -2, 1]</code> with a sum of 2</li>
	<li><code>[-2, 1, 4]</code> with a sum of 3</li>
</ul>

Out of these, the subarray <code>[3, -2]</code> has a sum of 1, which is the smallest positive sum. Hence, the answer is 1.
</div>

Example 2:

<div class="example-block">
Input: nums = [-2, 2, -3, 1], l = 2, r = 3

Output: -1

Explanation:

There is no subarray of length between <code>l</code> and <code>r</code> that has a sum greater than 0. So, the answer is -1.
</div>

Example 3:

<div class="example-block">
Input: nums = [1, 2, 3, 4], l = 2, r = 4

Output: 3

Explanation:

The subarray <code>[1, 2]</code> has a length of 2 and the minimum sum greater than 0. So, the answer is 3.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= l &lt;= r &lt;= nums.length</code></li>
	<li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li>
</ul>

minimumSumSubarray

Minimum Positive Sum Subarray 

Minimum Size Subarray Sum

minimum-size-subarray-sum

长度最小的子数组

Array

Prefix Sum

Sliding Window

给你一个整数数组 <code>nums</code> 和 两个 整数 <code>l</code> 和 <code>r</code>。你的任务是找到一个长度在 <code>l</code> 和 <code>r</code> 之间（包含）且和大于 0 的 子数组 的 最小 和。

返回满足条件的子数组的 最小 和。如果不存在这样的子数组，则返回 -1。

子数组 是数组中的一个连续 非空 元素序列。

&nbsp;

示例 1：

<div class="example-block">
输入： nums = [3, -2, 1, 4], l = 2, r = 3

输出： 1

解释：

长度在 <code>l = 2</code> 和 <code>r = 3</code> 之间且和大于 0 的子数组有：

<ul>
	<li><code>[3, -2]</code> 和为 1</li>
	<li><code>[1, 4]</code> 和为 5</li>
	<li><code>[3, -2, 1]</code> 和为 2</li>
	<li><code>[-2, 1, 4]</code> 和为 3</li>
</ul>

其中，子数组 <code>[3, -2]</code> 的和为 1，是所有正和中最小的。因此，答案为 1。
</div>

示例 2：

<div class="example-block">
输入： nums = [-2, 2, -3, 1], l = 2, r = 3

输出： -1

解释：

不存在长度在 <code>l</code> 和 <code>r</code> 之间且和大于 0 的子数组。因此，答案为 -1。
</div>

示例 3：

<div class="example-block">
输入： nums = [1, 2, 3, 4], l = 2, r = 4

输出： 3

解释：

子数组 <code>[1, 2]</code> 的长度为 2，和为&nbsp;3，是所有正和中最小的。因此，答案为 3。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= l &lt;= r &lt;= nums.length</code></li>
	<li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li>
</ul>