leetcode——杨辉三角II

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

思路：

1. 注意题目是非负索引，也就是包括第0行，或者看示例得知
   输入: 3
   输出: [1,3,3,1]
2. 返回杨辉三角指定行而不是整个杨辉三角

代码1：

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector<int>> ans (rowIndex+1);
        for(int i=0;i<=rowIndex;i++){
            ans[i].resize(i+1);
            ans[i][0]=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[rowIndex];
    }
};

代码2：

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector<int>> ans (rowIndex+1,vector<int>(rowIndex+1));
        for(int i=0;i<=rowIndex;i++){
            ans[i][0]=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[rowIndex];
    }
};

代码1结果：

代码2结果：

收获：
动态resize（）向量存储空间会影响代码时间效率