每日LeetCode-118.杨辉三角+119杨辉三角II c++

学习耗时：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]，此循环进行完之后将变化后的linepush_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;
    }
};

---