119. 杨辉三角 II

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
119

在杨辉三角中,每个数是它左上方和右上方的数的和。

示例:

1
2
输入: 3
输出: [1,3,3,1]

进阶:

你可以优化你的算法到 O(k) 空间复杂度吗?

解答

golang

1
2
3
4
5
6
7
8
9
func getRow(rowIndex int) []int {
var tmp []int
var number int = 1
for j := 0; j <= rowIndex; j++ {
tmp = append(tmp, number)
number = number * (rowIndex - j) / (j + 1);
}
return tmp
}