leetcode之pascals-triangle（杨辉三角-1）

逐风的小黄

于 2019-06-03 23:14:56 发布

阅读量199

点赞数

分类专栏： C++学习记录 leetcode等编程题文章标签： leetcode 杨辉三角

本文链接：https://blog.youkuaiyun.com/qq_30683329/article/details/90760856

版权

C++学习记录同时被 2 个专栏收录

59 篇文章

订阅专栏

leetcode等编程题

27 篇文章

订阅专栏

本文详细解析了如何通过算法生成杨辉三角形矩阵，重点介绍了使用动态规划思想，从上至下逐层计算的方法，实现了LeetCode上的Pascal’s Triangle题目，提供了C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode之pascals-triangle（杨辉三角-1）

题目

Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,
Return

在这里插入图片描述

题意

给定一个index k，返回高度为k的杨辉三角矩阵。

解题思路

直接按照杨辉三角的来源规则来就好，从上往下依次计算每一层的array，dp2[i] = dp1[i]+dp1[i-1];

C++实现代码

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        vector<vector<int>> res;
        for(int i=0;i<numRows;i++){
            vector<int> bp(i+1,1);
            for(int j=i-1;j>0;j--){
                bp[j] = res[i-1][j]+res[i-1][j-1];
            }
            res.push_back(bp);
        }
        return  res;
    }
};