leetcode刷题

杨辉三角问题

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

[
1
1,1
1,2,1
1,3,3,1
1,4,6,4,1
]

//C++代码实现
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>>ret(numRows);//创建一个二维数组
            for(int i=0;i < numRows;i++)
            {
                ret[i].resize(i+1);//每一行有i+1个数
                ret[i][0] = ret[i][i] = 1;	//　每一行的第一个和最后一个数为１
                for(int j=1;j < i;j++)	//　中间的数是前一行数之和
                {
                    ret[i][j] = ret[i-1][j-1] + ret[i-1][j];
                } 
            }
        return ret;
    }
};