[数组]118. 杨辉三角-简单

​​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]]

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/pascals-triangle

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

很简单，对于第n行，如果i=0或i=n-1，那么此元素值为1,否则a[n][i] = a[n-1][i-1]+a[n-1][i]

代码如下：

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