LeetCode 118.杨辉三角 C++写法

LeetCode 118.杨辉三角 C++写法

思路🧐：

  我们使用vector来进行解答，该题规律简单，观察一下就可以发现，下一行的非1部分是上一行相同下标与上一行相同下标的前一个数据的和。难一点的是数据存储方式，C语言需要用到二维数组存储，C++需要用到vector<vector<int>>来存储。

  如图所示，vector<vector<int>>返回的是vector<int>对象，vector<int>返回的才是int对象，我们要访问具体数据时，也需要用到访问二维数组的方法，如:a[i][j]，i可以看做行，j可以看做列。与C语言不同的是，C语言是对二级指针解引用，vector是对方括号重载的调用。

代码🔎：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> num;
        num.resize(numRows); //先将行开好，存储vector<int>对象，resize会自动初始化0
        for(size_t i = 0; i < num.size(); i++)
        {
            num[i].resize(i + 1); //列开好，存储int对象，且每一行数据都要多一个
            num[i][0] = num[i][num[i].size() - 1] = 1; //将每列的第一个和最后一个数据赋为1
        }
        for(size_t i = 0; i < num.size(); i++)
        {
            for(size_t j = 0; j < num[i].size(); j++) //二维数组遍历方式
            {
                if(num[i][j] == 0) //为0的数据就可以用到思路中的规律
                {
                    num[i][j] = num[i - 1][j] + num[i - 1][j - 1]; //上一行的相同下标与其前一个相加就是下一行的值
                }
            }
        }
        return num;
    }
};