杨辉三角-动态数组的利用

class Solution {
public:
    vector<vector<int>> generate(int numRows) {//在类中定义一个名叫generate的函数，返回值类型是二维动态数组
        vector<vector<int>> ret(numRows);//定义二维动态数组大小  numRows行 多少列不知
        for(int i=0;i<numRows;++i){
            ret[i].resize(i+1);
            ret[i][0]=ret[i][i]=1;//设置边界都为1
            for(int j=1;j<i;++j){
                ret[i][j]=ret[i-1][j]+ret[i-1][j-1];//中间的数等于上一行正上方的数加上旁边的
            }
        }
        return ret;

    }
};

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

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:

输入: numRows = 1
输出: [[1]]

首先声明一个二维数组,定义行数为numrows，通过resize控制列数为i+1，设置边界为1，之后利用循环将非边界的数通过上一行的两个数相加得到结果，最后返回数组指针

ret[i].resize(i+1);

void resize (size_type n, value_type val = value_type());

1. 如果n小于当前容器的大小，则将内容减少到其前n个元素，并删除超出范围的元素（并销毁它们）。
2. 如果n大于当前容器的大小，则通过在末尾插入所需数量的元素来扩展内容，以达到n的大小。如果指定了val，则将新元素初始化为val的副本，否则将对它们进行值初始化。
3. 如果n也大于当前容器容量，将自动重新分配已分配的存储空间。

例如 ret里有[1,2,3,4,5,6,7,8,9,10]

ret.resizie(5) 后变为 [1,2,3,4,5]

ret,resize(7,0) 后变为[1,2,3,4,5,0,0]