Leetcode 第118题 Pascal's Triangle

最新推荐文章于 2023-02-10 23:08:13 发布

原创最新推荐文章于 2023-02-10 23:08:13 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

24 篇文章

订阅专栏

C++

12 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的方法，通过输入指定的行数来生成相应数量的帕斯卡三角形行。文章详细解释了实现这一功能的逻辑，并提供了C++代码示例。

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

题目：Pascal’s Triangle

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]
]

 Subscribe to see which companies asked this question

题目分析：

题目含义是根据输入的行数，再按照规律确定内层数组的各个数字

思路：

根据观察内数组的第一个只含有1一个元素
内数组的非第一个数组的数组第一个和最后一个元素都是1，中间的元素每个元素都等于上一个数组中的两个数字的和

代码：

C++：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        for(int i=0;i<numRows;i++)
        {
            vector<int> arr;
            if(i==0)//这个代表第一个row是只有一个1
            {
                arr.push_back(1);
            }
            else
            {
                for(int j=0;j<=i;j++)
                {
                    if(j==0 || j==i)
                    {
                        arr.push_back(1);
                    }
                    else
                    {
                        arr.push_back(res[i-1][j-1]+res[i-1][j]);
                    }
                }
            }
            res.push_back(arr);
        }
        return res;
    }
};