Commit869a0fe

authored

Merge pull requestneetcode-gh#3076 from benmak11/119

Update 0119-pascals-triangle-ii.java

2 parents372e1c8 +06c2640 commit869a0feCopy full SHA for 869a0fe

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,5 +17,24 @@ public int value(int row, int col, int[][] dp) {`
`17`	`17`	`dp[row][col] =value(row -1,col -1,dp) +value(row -1,col,dp);`
`18`	`18`	`returndp[row][col];`
`19`	`19`	`}`
	`20`	`+`
	`21`	`+/** Iterative approach to solving the problem - follows Neetcode's solution in Python`
	`22`	`+ * O(n) time complexity`
	`23`	`+ * */`
	`24`	`+publicList<Integer>getRow(introwIndex) {`
	`25`	`+List<Integer>res =newArrayList<>(rowIndex +1);`
	`26`	`+for (inti =0;i <rowIndex +1;i++) {`
	`27`	`+res.add(1);`
	`28`	`+ }`
	`29`	`+`
	`30`	`+for (inti =2;i <rowIndex +1;i++) {`
	`31`	`+for (intj =i -1;j >0;j--) {`
	`32`	`+res.set(j,res.get(j) +res.get(j -1));`
	`33`	`+ }`
	`34`	`+ }`
	`35`	`+returnres;`
	`36`	`+ }`
	`37`	`+`
	`38`	`+`
`20`	`39`	`}`
`21`	`40`	`//todo: add bottom up approach`

Comments

(0)