【每日leetcode】杨辉三角（二维动态数组）

1 题目描述

2 C++代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> triangleY;
        //[1]
        //[1,1]
        //[1,2,1]
        //[1,3,3,1]
        //[1,4,6,4,1]
        for(int i=0;i<numRows;i++){
            vector<int> cell(i+1,1);
            triangleY.push_back(cell);
            for(int j=1;j<i;j++){
                triangleY[i][j]=triangleY[i-1][j-1]+triangleY[i-1][j];
            }
        }
        return triangleY;
    }
};

3 运行结果

4 总结

1）在C++中，动态数组可以通过STL（标准模板库）中的vector容器来定义。每一行的列数都不相同的二维数组可以通过vector容器的push_back()函数生成，方法如下：

vector<vector<int>>  twoD_array;

vector<int> a(1,1),b(2,1);  //a为[1]，b为[1,1]

twoD_array.push_back(a);

twoD_array.push_back(b);  //此时得到每行列数不同的二维数组为[[1],[1,1]]