118. Pascal's Triangle

最新推荐文章于 2022-10-24 16:00:51 发布

AndrewGhost

最新推荐文章于 2022-10-24 16:00:51 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Leetcode 文章标签： Leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/u011963627/article/details/52553998

Leetcode 同时被 2 个专栏收录

31 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的算法实现。通过C++代码展示如何根据输入的层数，输出对应的帕斯卡三角形。适用于初学者理解和实现帕斯卡三角的相关概念。

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

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

For example, given numRows = 5,

Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

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