LeetCode --- Pascal's Triangle II

题目链接

题意：在杨辉三角中，给定整数k，输出第k行。

附上代码：

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> ans(rowIndex+1);
        // 注意第0行为1
        ans[0] = 1;
        for (int i = 1; i <= rowIndex; i++) {
            ans[i] = 1;
            for (int j = i-1; j > 0; j--) {
                ans[j] = ans[j] + ans[j-1];
            }
        }
        return ans;
    }
};