C++ 杨辉三角 - 力扣（LeetCode）

点击链接即可产看题目：118. 杨辉三角 - 力扣（LeetCode）

一、题目

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

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

示例 1:

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

示例 2:

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

二、解题思路以及代码

         本题目类似于二位数组，创建一个<vector<int>类型的vv(行)这样它里面存放的是指向int类型的vector（列）,将每行的第一个和最后一个设置成1，其余设置成0，这样方便的检索，并将其的值改为上一行的同一列对应数字和上一行的前一列对应数字之和。

class Solution {
public:
    vector<vector<int>> generate(int numRows) 
    {
        vector<vector<int>> vv;
        vv.resize(numRows);
        for(int i = 0; i < numRows; i++)
        {
            vv[i].resize(i + 1, 0);
            vv[i][0] = vv[i][vv[i].size() - 1] = 1;
        }
         for(int i = 0; i < numRows; i++)
        {
            for(int j = 0; j < i + 1; j++)
            {
                if(vv[i][j] == 0)
                {
                    vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
                }
            }
        }
        return vv;
    }
};