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也可以用这个方法来做的，只不过当时没想到啊，代码如下：

 class Solution {
 public:
     vector<int> getRow(int rowIndex) {
         vector<int> ret;
         ret.resize(rowIndex + );
         ret[] = ;
         for(int i = ; i <= rowIndex; ++i){
             for(int j = i; j > ; --j){
                 if(j == i)
                     ret[j] = ;
                 else
                     ret[j] =  ret[j] + ret[j - ];
             }
         }
         return ret;
     }
 };