Update 0119-pascals-triangle-ii.java

arkataev · Oct 16, 2023 · 06c2640 · 06c2640
1 parent 372e1c8
commit 06c2640
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/java/0119-pascals-triangle-ii.java b/java/0119-pascals-triangle-ii.java
@@ -17,5 +17,24 @@ public int value(int row, int col, int[][] dp) {
  dp[row][col] = value(row - 1, col - 1, dp) + value(row - 1, col, dp);
  return dp[row][col];
  }
+
+ /** Iterative approach to solving the problem - follows Neetcode's solution in Python
+ * O(n) time complexity
+ * */
+ public List<Integer> getRow(int rowIndex) {
+ List<Integer> res = new ArrayList<>(rowIndex + 1);
+ for (int i = 0; i < rowIndex + 1; i++) {
+ res.add(1);
+ }
+
+ for (int i = 2; i < rowIndex + 1; i++) {
+ for (int j = i - 1; j > 0; j--) {
+ res.set(j, res.get(j) + res.get(j - 1));
+ }
+ }
+ return res;
+ }
+
+
 }
 //todo: add bottom up approach