Given an index k, return the kth row of the Pascal‘s triangle.
For example, given k = 3,
Return [1,3,3,1].
还是帕斯卡三角，只不过这里指定的是某一个特定的层，然后直接返回，这个就可以使用从后往前更新数组的方法，其实I也可以用这个方法来做的，只不过当时没想到啊，代码如下：
1 class Solution { 2 public: 3 vector<int> getRow(int rowIndex) { 4 vector<int> ret; 5 ret.resize(rowIndex + 1); 6 ret[0] = 1; 7 for(int i = 1; i <= rowIndex; ++i){ 8 for(int j = i; j > 0; --j){ 9 if(j == i) 10 ret[j] = 1; 11 else 12 ret[j] = ret[j] + ret[j - 1]; 13 } 14 } 15 return ret; 16 } 17 };
LeetCode OJ：Pascal's TriangleII（帕斯卡三角II）
原文：http://www.cnblogs.com/-wang-cheng/p/4918940.html