Commit5bf7ef6

piggy1991

committed

generate

1 parent820ee8f commit5bf7ef6Copy full SHA for 5bf7ef6

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+packageAlgorithms.list;`
	`2`	`+`
	`3`	`+importjava.util.ArrayList;`
	`4`	`+importjava.util.List;`
	`5`	`+`
	`6`	`+publicclassGenerate {`
	`7`	`+publicList<List<Integer>>generate(intnumRows) {`
	`8`	`+List<List<Integer>>ret =newArrayList<List<Integer>>();`
	`9`	`+`
	`10`	`+for (inti =0;i <numRows;i++) {`
	`11`	`+List<Integer>list =newArrayList<Integer>();`
	`12`	`+for (intj =0;j <=i;j++) {`
	`13`	`+if (j ==0 \|\|i ==j) {`
	`14`	`+list.add(1);`
	`15`	`+ }else {`
	`16`	`+intsum =ret.get(i -1).get(j -1) +ret.get(i -1).get(j);`
	`17`	`+list.add(sum);`
	`18`	`+ }`
	`19`	`+ }`
	`20`	`+`
	`21`	`+// BUG 1: forget this statement.`
	`22`	`+ret.add(list);`
	`23`	`+ }`
	`24`	`+`
	`25`	`+returnret;`
	`26`	`+ }`
	`27`	`+}`

Comments

(0)