題目：

給定一個非負索引 rowIndex，返回「楊輝三角」的第 rowIndex 行。

在「楊輝三角」中，每個數是它左上方和右上方的數的和。

示例 1:

輸入: rowIndex = 3
輸出: [1,3,3,1]
示例 2:

輸入: rowIndex = 0
輸出: [1]
示例 3:

輸入: rowIndex = 1
輸出: [1,1]
 

提示:0 <= rowIndex <= 33

進階：

你可以優化你的演算法到 O(rowIndex) 空間複雜度嗎？

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/pascals-triangle-ii
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

解題思路：

一、

1.三角形的每一行都以子列表的形式存放；

2.根據楊輝三角的規律，每一行第一個元素和最後一個元素都為1；

3.其他元素都滿足等式：nums[i][j] = nums[i-1,j-1] + nums[i-1,j]，最後返回指定的那一行。

程式碼：

 二、

利用滾動陣列的思路,使用一維陣列，然後從右向左遍歷每個位置，每個位置的元素res[j]= res[j] + res[j−1]

程式碼：

 解析過程：