Leetcode 118：Pascal's Triangle

被打的小怪兽

于 2019-09-02 09:30:22 发布

阅读量123

点赞数

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/qq_34314736/article/details/100191514

版权

算法题专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一种使用C++实现的帕斯卡三角形生成算法，该算法通过迭代方式构建帕斯卡三角形，每一行的元素都是上一行相邻两元素之和。适用于数学和计算机科学领域的学习和研究。

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

Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.

In Pascal’s triangle, each number is the sum of the two numbers directly above it.

Example:
在这里插入图片描述

C++
 vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        if(numRows < 1)
            return res;
        res.push_back({1});
        for(int i = 1;i < numRows;++i)
        {
            vector<int> temp(i+1,1);
            for(int j = 1;j < i;++j)
            {
                temp[j] = res[i-1][j-1] + res[i-1][j];
            }
            res.push_back(temp);
        }
        return res;
    }