Commit c41da11

author

kkarpyshev

committed

Easy118 challenge

1 parent 5551b1c commit c41da11Copy full SHA for c41da11

File tree

-4

lines changed

-4

lines changed

Lines changed: 7 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,28 +1,31 @@`
`1`	`1`	`package easy`
`2`	`2`
	`3`	`+import ArraysTopic`
	`4`	`+import DynamicProgrammingTopic`
	`5`	`+`
`3`	`6`	`/**`
`4`	`7`	`* 118. Pascal's Triangle`
`5`	`8`	`* https://leetcode.com/problems/pascals-triangle/`
`6`	`9`	`*`
`7`	`10`	`* Given an integer numRows, return the first numRows of Pascal's triangle.`
`8`	`11`	`*/`
`9`	`12`
`10`		`-class Easy118 {`
	`13`	`+class Easy118 : ArraysTopic, DynamicProgrammingTopic{`
`11`	`14`
`12`	`15`	`fun generate(numRows: Int): List<List<Int>> {`
`13`	`16`	`if (numRows == 0) return emptyList()`
`14`	`17`	`val result = ArrayList<List<Int>>(numRows)`
`15`	`18`	`result.add(listOf(1))`
`16`	`19`	`for (i in 1 until numRows) {`
`17`		`- val row = arrayOfNulls<Int>(i + 1)`
	`20`	`+ val row = IntArray(i + 1)`
`18`	`21`	`row[0] = 1`
`19`	`22`	`row[i] = 1`
`20`		`- for (j in 1..(i/2)) {`
	`23`	`+ for (j in 1..(i/2)) {`
`21`	`24`	`val t = result[i - 1][j - 1] + result[i - 1][j]`
`22`	`25`	`row[j] = t`
`23`	`26`	`row[i - j] = t`
`24`	`27`	`}`
`25`		`- result.add(i, row.filterNotNull())`
	`28`	`+ result.add(i, row.toList())`
`26`	`29`	`}`
`27`	`30`	`return result`
`28`	`31`	`}`

Comments

(0)