Given an index k, return the k^th row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

思路：從右往左遍歷并填寫三角形的圖結構?
class Solution { public:vector<int> getRow(int rowIndex) {vector<int> a(rowIndex + 1);a[0] = 1;for(int i = 1; i <= rowIndex; i++) //遍歷行for(int j = i; j >= 0; j--) //遍歷行中的元素，第k行有k個元素。注意行中元素需要從右往左遍歷，否則下一行填寫的結果會覆蓋上一行還未使用的元素if (j == i)a[j] = a[j-1];else if (j == 0)a[j] = a[j];elsea[j] = a[j-1] + a[j];return a; } };

?

轉載于:https://www.cnblogs.com/qionglouyuyu/p/4854608.html

總結

以上是生活随笔為你收集整理的119. Pascal's Triangle II (Graph; WFS)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。