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

Create 120-Triangle.java
Gyanachand1 · Nov 2, 2022 · 471c7dd · 471c7dd
2 parents 49d874a + ed72f0f
commit 471c7dd
Showing 1 changed file with 14 additions and 0 deletions.
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];
+ }
+}