动态规划之118杨辉三角(第6道)

题目:给定一个非负整数 numRows生成「杨辉三角」的前 numRows 行。

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

题目链接:118. 杨辉三角 - 力扣(LeetCode)

示例:

动态规划之118杨辉三角(第6道)_第1张图片

解法:
class Solution {
public:
    vector> generate(int numRows) 
    {
        vector> dp(numRows);

        for(int i=0;i

你可能感兴趣的:(代码随想录随手刷,算法,动态规划)