Leetcode--118--杨辉三角--简单

题目：

给定一个非负整数 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

分析：

   该题目观察动图可得，除了每一行最后一个和第一个数字固定为1之外，其余的都是由其左肩与右肩之和，本题目主要考点在于，如何构造二维string，在这里采取resize因为本身这个string内存的就是int型，直接初始化了，以及如何引用每个元素。

   以下代码可动态开辟一个二维数组。

 vector<vector<int>> generate(int numRows) {

        vector<vector<int>> vv;

        vv.resize(numRows);//不仅开空间，还让它每个内容都是整型

        for(size_t i=0;i<numRows;i++)

        {

            vv[i].resize(i+1);//第i行有i+1个元素

        }

源代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv;
        vv.resize(numRows);//不仅开空间，还让它每个内容都是整型
        for(size_t i=0;i<numRows;i++)
        {
            vv[i].resize(i+1);//第i行有i+1个元素
            vv[i][0]=1;//每行第一个元素置1
            vv[i][vv[i].size()-1]=1;//每行最后一个元素置1

        }
        for(size_t j=0;j<vv.size();j++)
        {
            for(size_t k=0;k<vv[j].size();k++)
            {
                if(vv[j][k]!=1)
                {
                    vv[j][k]=vv[j-1][k-1]+vv[j-1][k];
                }
            }
        }
        return vv;


    }
};