52 杨辉三角

杨辉三角

    • [题解1 DP](#题解1 DP)

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

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

示例 1:

输入: numRows = 5

输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1

输出: [[1]]

题解1 DP

cpp 复制代码
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ret;
        for(int i = 0; i < numRows; i++){
            vector<int> tmp(i+1, 1);
            
            for(int j = 1; j < i; j++){
                    tmp[j] = ret[i-1][j] + ret[i-1][j-1];
                }
            ret.emplace_back(tmp);
            
        }
        return ret;
    }
};
相关推荐
好家伙VCC11 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
liulilittle13 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
bkspiderx14 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐15 小时前
算法之常见八大排序
数据结构·算法·排序算法
沐怡旸16 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
tju新生代魔迷16 小时前
数据结构:双向链表
数据结构·链表
一只懒洋洋16 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
方案开发PCBA抄板芯片解密17 小时前
什么是算法:高效解决问题的逻辑框架
算法
songx_9918 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子18 小时前
数据结构——双向链表
c语言·数据结构·链表