2024-07-05

AlgoLeadMe · Jul 5, 2024 · ff7cf7b · ff7cf7b
1 parent 2eefd97
commit ff7cf7b
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/mjj111/LongestIncreasingSubsequence.java b/mjj111/LongestIncreasingSubsequence.java
@@ -0,0 +1,18 @@
+class LongestIncreasingSubsequence {
+    public int lengthOfLIS(int[] nums) {
+        int[] memo = new int[nums.length];
+        Arrays.fill(memo, 1);
+
+        for(int i = 0; i < nums.length; i++) {
+            int now = nums[i];
+            for(int j = i - 1; j >= 0; j--) {
+                int opp = nums[j];
+
+                if(opp < now) {
+                    memo[i] = Math.max(memo[i], memo[j] + 1);
+                }
+            }
+        }
+        return Arrays.stream(memo).max().getAsInt();
+    }
+}