LeetCode 119. 杨辉三角 II（C++）

题目：
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

解题思路：
此题和LeetCode 118. 杨辉三角一样，只是返回的是单独的一行而已。
还可以通过公式解此题。。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        int n = rowIndex;
        vector<vector<int> > ans(n+1,vector<int>(0));
        for(int i=0;i<n+1;i++){
            ans[i].resize(i+1);
            ans[i][0] = 1;
            ans[i][i] = 1;
            for(int j=1;j<i;j++){
                ans[i][j] = ans[i-1][j-1] + ans[i-1][j];
            }
        }
        return ans[n]; //返回指定的哪一行
    }
};

执行用时为 0 ms 的范例：

class Solution {
public:
    vector<int> getRow(int k) {
        // 动态规划
        vector<int> res(k + 1, 1);
        for(int i = 0; i <= k; i++){
            for(int j = i - 1; j >= 1; j--)  // 从大到小遍历！
                res[j] = res[j] + res[j - 1];
        }
        return res;
    }
};