力扣刷题——118. 杨辉三角

题目：来源于力扣

上戴马：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> v(numRows);
        
        for(int i=0;i<numRows;++i){
            //还是不会
            //初始化每一行数组的长度，注意图中的第1行在这表示第0行
            v[i].resize(i+1);
            v[i][0]=1;
            v[i][i]=1;
            for(int j=1;j<i;++j){
                if(j==i || j==0){
                    v[i][j]=1;
                }else{
                    v[i][j]=v[i-1][j-1]+v[i-1][j];
                }
            }
        }
        return v;
    }
};

刚开始做，没有考虑到分配空间的问题

还有vector<vector>相当于二维数组，第一次见这种形式，不太习惯，就把它当成 arr[ ] [ ]好了

有点累了，休息一下先！

{{{(>_<)}}}