[LEET-3364] add 3364

Author: fishercoder1534

paginated_contents/algorithms/4th_thousand/README.md

@@ -0,0 +1,38 @@
+package com.fishercoder.solutions.fourththousand;
+
+import java.util.List;
+
+public class _3364 {
+    public static class Solution1 {
+        public int minimumSumSubarray(List<Integer> nums, int l, int r) {
+            int minSum = Integer.MAX_VALUE;
+            for (int len = l; len <= r; len++) {
+                int sum = findSmallestSum(nums, len);
+                if (sum > 0) {
+                    minSum = Math.min(minSum, sum);
+                }
+            }
+            return minSum == Integer.MAX_VALUE ? -1 : minSum;
+        }
+
+        private int findSmallestSum(List<Integer> nums, int len) {
+            int sum = 0;
+            int i = 0;
+            for (; i < len; i++) {
+                sum += nums.get(i);
+            }
+            int minSum = 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);
+                }
+            }
+            return minSum;
+        }
+    }
+}

src/main/java/com/fishercoder/solutions/fourththousand/_3364.java

@@ -0,0 +1,27 @@
+package com.fishercoder.fourththousand;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import com.fishercoder.solutions.fourththousand._3364;
+import java.util.Arrays;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+public class _3364Test {
+    private _3364.Solution1 solution1;
+
+    @BeforeEach
+    public void setup() {
+        solution1 = new _3364.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(1, solution1.minimumSumSubarray(Arrays.asList(3, -2, 1, 4), 2, 3));
+    }
+
+    @Test
+    public void test2() {
+        assertEquals(8, solution1.minimumSumSubarray(Arrays.asList(-12, 8), 1, 1));
+    }
+}