每日一题13——杨辉三角

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

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

示例 1:

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

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

提示:

1 <= numRows <= 30

解题思路：

i为行，j为列;
j=0或j=i时，dp[i][j]==1;
else adp[i][j]=dp[i-1][j]+dp[i-1][j-1];

代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> dp(numRows);
        for(int i = 0; i < numRows; i++){
            for(int j = 0; j  <= i; j++){
                if(j == 0 || i == j){
                     dp[i].push_back(1);
                }else{
                     dp[i].push_back( dp[i - 1][j] + dp[i - 1][j - 1]);
                }
            }
        }
        return dp;
    }
};

知识点：

1.push_back()函数的用法

函数将一个新的元素加到vector的最后面，位置为当前最后一个元素的下一个元素

push_back() 在Vector最后添加一个元素（参数为要插入的值）

2.vector初始化

vector<int> 初始化

(1) vector<int> list;  //默认初始化
此时，vector为空， size为0，表明容器中没有元素，而且 capacity 也返回 0，意味着还没有分配内存空间。这种初始化方式适用于元素个数未知，需要在程序中动态添加的情况。

(2) vector<int> list = {1,2,3,4,5,6,7}; 

(3) vector<int> list(7);
默认值初始化，list4中将包含7个元素，每个元素进行缺省的值初始化，对于int，也就是被赋值为0，因此list4被初始化为包含7个0。当程序运行初期元素大致数量可预知，而元素的值需要动态获取的时候，可采用这种初始化方式。

(4) vector<int> list5(7,3);
指定值初始化，list5被初始化为包含7个值为3的int;

vector<vector<int>>初始化

vector<vector<int>> table(size1, vector<int>(size2, 0));