博客

学习耗时：20min

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

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

示例:

输入: 5

输出:

[

[1],

[1,1],

[1,2,1],

[1,3,3,1],

[1,4,6,4,1]

]

解答：

（1）方法一：

思路

先给第一行赋值

vector<int>line(1,1)


再对每行值进行操作，

push_back

给

nums

，每一行的规律是：再对下一行进行操作时，先给

line

的最高位加一个0，然后从

line

的最高位开始，依次执行

line[j]+=lint[j-1]

，此循环进行完之后将变化后的line

push_back

给

nums

。

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

（2）方法二：

思路

a.每一行最开头的数和最后一个数都是1；

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

c.前两行数都为1，但也符合a的规律。

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

119.解答：

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int>line(1,1);
        vector<vector<int>>nums;
        for(int i=1;i<=rowIndex;i++)
        {
             line.push_back(0);
            for(int j=i;j>0;j--)
            {
                line[j]=line[j]+line[j-1];
            }
        }
        return line;
    }
};