LeetCode OJ：Pascal's TriangleII（帕斯卡三角II）

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 };

 

转载于:https://www.cnblogs.com/-wang-cheng/p/4918940.html