跳转至

LC118 - 杨辉三角

PascalsTriangle.go
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
package DP

func generate(numRows int) [][]int {
    result := make([][]int, numRows)
    for i := 0; i < numRows; i++ {
        result[i] = make([]int, i+1)
        for j := 0; j <= i; j++ {
            if j == 0 || j == i {
                result[i][j] = 1
            } else {
                result[i][j] = result[i-1][j-1] + result[i-1][j]
            }
        }
    }
    return result
}