LeetCode118. 杨辉三角

题目说明

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

题目知识补充

这里题目比较简单，主要是用vector来定义 二维数组 时可以通过resize()函数来改变每一行的大小。

知识点1：
二维数组初始化
1.定义NxM矩阵
int N=5, M=6;
vector<vector > Matrix(N);
for(int i =0; i< Matrix.size(); i++){
Matrix[i].resize(M);
}
2.定义NxM矩阵
vector<vector > Matrix(N, vector(M));
3.定义N行矩阵
vector<vector> res(numRows, vector());

知识点2：
C++ resize()函数
size() 目前容器正拥有的元素个数
capacity() 容器能储存的元素个数，即容量
reserve() 重新指定容器能存储数据的个数
resize() 重新指定容器有效的元素个数
设元素原本的v.size()是n 当调用v.resize(m)后，有两种情况：
1.若 m < n ,则只保存容器前m个元素
2.若m > n ，则容器之前储存的n个元素不变，不足m的部分补0
也可以使用 resize(m,val) 将不足部分补val的值

知识点3：
size是指容器当前拥有元素的个数，而capacity是指容器在必须分配新的存储空间之前可以存放的元素总数。

参考代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector< vector<int> > res(numRows,vector<int>());
        for(int i = 0;i < numRows; ++i)
        {
            //改变第i行的数组大小
            res[i].resize(i+1,1);
            for(int j = 1;j < i; ++j) //这里已经跳过了第一第二行
            {
                res[i][j] = res[i-1][j-1] + res[i-1][j];
            }
        }
        return res;   
    }
};