2021-10-10：楊輝三角 II。給定一個非負索引 rowIndex，傳回「楊輝

2021-10-10： 楊輝三角II.給定一個非負索引行索引，傳回楊輝三角形的行索引線。在楊輝三角形中，每個數字都是左上角和右上角數字的總和。力扣 119.

福石答案 2021-10-10：

自然智慧就足夠了。arr[i][j]=arr[i-1][j-1]+arr[i-1][j]。目前元素位于上方和左上角。空間壓縮。

時間複雜度：O （N-2）。

空間複雜度：O（N）。

代碼是用golang編寫的。代碼如下：

執行結果如下：

***

（左神Java代碼）（https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class30/Problem_0119_PascalTriangleII.java）