Pascal's Triangle

目录

• 题目链接
• 注意点
• 解法
• 小结

题目链接

Pascal's Triangle - LeetCode

注意点

• 就是杨辉三角形
• 有可能numRows等于0

解法

解法一：规律是每一行的首个和结尾一个数字都是1，从第三行开始，中间的每个数字都是上一行的左右两个数字之和。掌握了之后逐层计算就好

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ret{numRows,{1,(1,1)}};
        if(!numRows) return ret;
        ret[0].erase(ret[0].begin()+1,ret[0].end());
        for(int i = 2;i < numRows;i++)
        {
            for(int j = 1;j < ret[i-1].size();j++)
            {
                ret[i].insert(ret[i].begin()+j,ret[i-1][j]+ret[i-1][j-1]);
            }
        }
        return ret;
    }
};

小结