Leetcode每日刷题之118.杨辉三角

1.题目解析

杨辉三角作为一个经典的数学模型，其基本原理相信大家已经耳熟能详，这里主要是在学习了vector之后，对于本题有了新的解法，更加简便。关于vector的基本使用详见 面向对象程序设计(C++)之 vector（初阶）

 

2.算法原理

杨辉三角主要的思想就是二维数组，并且要求是可变的，因为每一行的长度均有所差异，那么在C语言解法需要用到动态内存管理，并且需要使用两次，十分困难，这里使用STL中的vector会更加简便快速地解出本题

具体思路就是使用vector首先创建一个vector<vector<int>>二维数组，然后使用resize接口来创建每一行的列数，将其初始化为1，然后从第二行开始处理，最终实现杨辉三角

3.代码展示

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