leetcode杨辉三角

1.暴力解法

设二维数组存储元素

代码如下：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
      vector<vector<int>> res(numRows);   //定义一个numRows行的二维数组
        for(int i =0; i<numRows; i++)
        {
            res[i].resize(i+1, 1);//重新设置i行元素为1
            for(int j=1; j<i; j++)
            {
                res[i][j] = res[i-1][j-1]+res[i-1][j]; //利用杨辉三角的形式 第n行第k个数等于 第n行第k-1和k个数的和
            }
        }
    return res; 
    }
};