[LEET-3349] add 3349

fishercoder1534 · fishercoder1534 · commit 228e78f9034e · 2024-11-10T07:48:09.000-08:00
diff --git a/paginated_contents/algorithms/4th_thousand/README.md b/paginated_contents/algorithms/4th_thousand/README.md
@@ -1,5 +1,6 @@
 | #    | Title                                                                                                                                                              | Solutions                                                                                                                         | Video                                                                         | Difficulty | Tag                                                                  
 |------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|------------|----------------------------------------------------------------------
+| 3349 | [Adjacent Increasing Subarrays Detection I](https://leetcode.com/problems/adjacent-increasing-subarrays-detection-i/)                                                        | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3349.java) |                                                                               | Easy       |
 | 3340 | [Check Balanced String](https://leetcode.com/problems/check-balanced-string/)                                                        | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3340.java) |                                                                               | Easy       |
 | 3330 | [Find the Original Typed String I](https://leetcode.com/problems/find-the-original-typed-string-i/)                                                        | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3330.java) |                                                                               | Easy       |
 | 3324 | [Find the Sequence of Strings Appeared on the Screen](https://leetcode.com/problems/find-the-sequence-of-strings-appeared-on-the-screen/)                                                        | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3324.java) |                                                                               | Easy       |
diff --git a/src/main/java/com/fishercoder/solutions/fourththousand/_3349.java b/src/main/java/com/fishercoder/solutions/fourththousand/_3349.java
@@ -0,0 +1,39 @@
+package com.fishercoder.solutions.fourththousand;
+
+import java.util.List;
+
+public class _3349 {
+    public static class Solution1 {
+        public boolean hasIncreasingSubarrays(List<Integer> nums, int k) {
+            for (int i = 0; i < nums.size(); i++) {
+                int count = 1;
+                int j = i;
+                boolean possible = true;
+                for (; j + 1 < nums.size() && count++ < k; j++) {
+                    if (nums.get(j + 1) <= nums.get(j)) {
+                        possible = false;
+                        break;
+                    }
+                }
+                boolean possibleAgain = true;
+                j++;
+                if (possible) {
+                    count = 1;
+                    for (; j + 1 < nums.size() && count++ < k; j++) {
+                        if (nums.get(j + 1) <= nums.get(j)) {
+                            possibleAgain = false;
+                            break;
+                        }
+                    }
+                    if (count < k) {
+                        possibleAgain = false;
+                    }
+                    if (possibleAgain) {
+                        return true;
+                    }
+                }
+            }
+            return false;
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/fourththousand/_3349Test.java b/src/test/java/com/fishercoder/fourththousand/_3349Test.java
@@ -0,0 +1,35 @@
+package com.fishercoder.fourththousand;
+
+import com.fishercoder.solutions.fourththousand._3349;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+import java.util.Arrays;
+
+import static org.junit.jupiter.api.Assertions.assertFalse;
+import static org.junit.jupiter.api.Assertions.assertTrue;
+
+public class _3349Test {
+    private _3349.Solution1 solution1;
+
+    @BeforeEach
+    public void setup() {
+        solution1 = new _3349.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertTrue(solution1.hasIncreasingSubarrays(Arrays.asList(2, 5, 7, 8, 9, 2, 3, 4, 3, 1), 3));
+    }
+
+    @Test
+    public void test2() {
+        assertFalse(solution1.hasIncreasingSubarrays(Arrays.asList(1, 2, 3, 4, 4, 4, 4, 5, 6, 7), 5));
+    }
+
+    @Test
+    public void test3() {
+        assertTrue(solution1.hasIncreasingSubarrays(Arrays.asList(5, 8, -2, -1), 2));
+    }
+
+}
