Commit611bb7b

piggy1991

committed

genera

1 parent5bf7ef6 commit611bb7bCopy full SHA for 611bb7b

File tree

+23

-35

lines changed

+23

-35

lines changed

Lines changed: 0 additions & 31 deletions

This file was deleted.

Lines changed: 23 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,18 +4,18 @@`
`4`	`4`	`importjava.util.List;`
`5`	`5`
`6`	`6`	`publicclassGetRow {`
`7`		`-publicList<Integer>getRow(introwIndex) {`
	`7`	`+publicList<Integer>getRow1(introwIndex) {`
`8`	`8`	`List<Integer>pre =newArrayList<Integer>();`
`9`	`9`	`List<Integer>cur =newArrayList<Integer>();`
`10`	`10`
`11`	`11`	`if (rowIndex <0) {`
`12`	`12`	`returncur;`
`13`	`13`	`}`
`14`	`14`
`15`		`-//注意这里的rowIndex跟上一题的意义不一样！这个是索引，orz...`
`16`		`-//所以我们要用<=`
	`15`	`+//娉ㄦ剰杩欓噷鐨剅owIndex璺熶笂涓�鐨勬剰涔変笉涓�牱锛佽繖涓槸绱㈠紩锛宱rz...`
	`16`	`+//鎵�互鎴戜滑瑕佺敤<=`
`17`	`17`	`for (inti =0;i <=rowIndex;i++) {`
`18`		`-//第i行有i +1个元素`
	`18`	`+//绗琲琛屾湁i +1涓厓绱�`
`19`	`19`	`cur =newArrayList<Integer>();`
`20`	`20`	`for (intj =0;j <i +1;j++) {`
`21`	`21`	`if (j ==0 \|\|j ==i) {`
`@@ -29,4 +29,23 @@ public List<Integer> getRow(int rowIndex) {`
`29`	`29`
`30`	`30`	`returncur;`
`31`	`31`	`}`
	`32`	`+`
	`33`	`+// SOLUTION 2: DO IT just inplace`
	`34`	`+publicList<Integer>getRow(introwIndex) {`
	`35`	`+List<Integer>ret =newArrayList<Integer>();`
	`36`	`+`
	`37`	`+for (inti =0;i <=rowIndex;i++) {`
	`38`	`+for (intj =i;j >=0;j--) {`
	`39`	`+if (j ==i) {`
	`40`	`+ret.add(1);`
	`41`	`+ }elseif (j !=0) {`
	`42`	`+// ERROR: use add instead of set`
	`43`	`+//ret.add(ret.get(j) + ret.get(j - 1));`
	`44`	`+ret.set(j,ret.get(j) +ret.get(j -1));`
	`45`	`+ }`
	`46`	`+ }`
	`47`	`+ }`
	`48`	`+`
	`49`	`+returnret;`
	`50`	`+ }`
`32`	`51`	`}`

Comments

(0)