Leetcode/src/main/java/com/fishercoder/solutions/fourththousand/_3364.java at master · fishercoder1534/Leetcode · GitHub

Name: Leetcode/src/main/java/com/fishercoder/solutions/fourththousand/_3364.java at master · fishercoder1534/Leetcode · GitHub
Rating: 4.8 (6028 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
packagecom.fishercoder.solutions.fourththousand;

importjava.util.List;

publicclass_3364 {
publicstaticclassSolution1 {
publicintminimumSumSubarray(List<Integer> nums, intl, intr) {
intminSum = Integer.MAX_VALUE;
for (intlen = l; len <= r; len++) {
intsum = findSmallestSum(nums, len);
if (sum > 0) {
minSum = Math.min(minSum, sum);
 }
 }
returnminSum == Integer.MAX_VALUE ? -1 : minSum;
 }

privateintfindSmallestSum(List<Integer> nums, intlen) {
intsum = 0;
inti = 0;
for (; i < len; i++) {
sum += nums.get(i);
 }
intminSum = Integer.MAX_VALUE;
if (sum > 0) {
minSum = sum;
 }
for (; i < nums.size(); i++) {
sum -= nums.get(i - len);
sum += nums.get(i);
if (sum > 0) {
minSum = Math.min(minSum, sum);
 }
 }
returnminSum;
 }
 }
}