Merge pull request neetcode-gh#1323 from aryanbk/patch-1

Ahmad-A0 · web-flow · commit 471c7dd4ec68 · 2022-11-02T22:31:05.000Z
Create 120-Triangle.java
diff --git a/java/120-Triangle.java b/java/120-Triangle.java
@@ -0,0 +1,14 @@
+class Solution {
+    public int minimumTotal(List<List<Integer>> triangle) {
+        int l = triangle.size();
+        int[] dp = new int[l + 1];
+
+        for (int row = l - 1; row > -1; --row) {
+            for (int col = 0; col < row + 1; ++col) {
+                dp[col] = triangle.get(row).get(col) + Math.min(dp[col], dp[col + 1]);
+            }
+        }
+
+        return dp[0];
+    }
+}
