2021-10-10：杨辉三角 II。给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。力扣119。
福大大 答案2021-10-10：
自然智慧即可。arri=arri-1 arri-1。当前元素=上 左上。可空间压缩。
时间复杂度：O(N**2)。
空间复杂度：O(N)。
代码用golang编写。代码如下：
代码语言：txt复制package main
import "fmt"
func main() {
ret := getRow(5)
fmt.Println(ret)
}
func getRow(rowIndex int) []int {
ans := make([]int, 0)
for i := 0; i <= rowIndex; i {
for j := i - 1; j > 0; j-- {
ans[j] = ans[j-1] ans[j]
}
ans = append(ans, 1)
}
return ans
}执行结果如下：
图片左神java代码
