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;
    }
};
相关推荐
gugugu.1 天前
算法:滑动窗口类型题目的总结
算法·哈希算法
澪吟1 天前
数据结构入门:深入理解顺序表与链表
数据结构·链表
大数据张老师1 天前
数据结构——直接插入排序
数据结构·算法·排序算法·1024程序员节
hoiii1871 天前
基于SVM与HOG特征的交通标志检测与识别
算法·机器学习·支持向量机
进击的炸酱面1 天前
第四章 决策树
算法·决策树·机器学习
爱coding的橙子1 天前
每日算法刷题Day81:10.29:leetcode 回溯5道题,用时2h
算法·leetcode·职场和发展
大千AI助手1 天前
Householder变换:线性代数中的镜像反射器
人工智能·线性代数·算法·决策树·机器学习·qr分解·householder算法
Mr.H01271 天前
迪杰斯特拉(dijkstra)算法
算法
给大佬递杯卡布奇诺1 天前
FFmpeg 基本数据结构 AVPacket分析
数据结构·c++·ffmpeg·音视频
南方的狮子先生1 天前
【数据结构】从线性表到排序算法详解
开发语言·数据结构·c++·算法·排序算法·1024程序员节