2021-10-10：杨辉三角 II。给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三

2021-10-10：杨辉三角 II。给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。力扣119。

福大大 答案2021-10-10：

自然智慧即可。arr[i][j]=arr[i-1][j-1]+arr[i-1][j]。当前元素=上+左上。可空间压缩。

时间复杂度：O(N**2)。

空间复杂度：O(N)。

代码用golang编写。代码如下：

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代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class30/Problem_0119_PascalTriangleII.java)