20.4.9 杨辉三角简单

最新推荐文章于 2025-07-23 09:00:03 发布

wescc

最新推荐文章于 2025-07-23 09:00:03 发布

阅读量19

点赞数

CC 4.0 BY-SA版权

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_43978807/article/details/133075698

本文介绍了一种生成杨辉三角的算法，通过两层循环实现暴力解法，每行的数字由上一行对应位置的两个数字相加得到，适用于非负整数行数的生成。

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

题目

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

解题思路

每一行除去两边的1，其中每一个数字都是由上一行的同样地方的数字加上前一个数字得到的；
两层循环，暴力解法，第一层循环每一行，第二层循环得出这一行的所有数字，结束第二层循环后插入到结果数组。

代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        vector<int> resultIndex;

        if(numRows == 0) return result;

        for(int i = 1; i <= numRows; i++){
            if(i != 1) resultIndex.push_back(1);
            for(int j = 2; j < i; j++) resultIndex.push_back(result[i-2][j-2]+result[i-2][j-1]);
            resultIndex.push_back(1);
            result.push_back(resultIndex);
            resultIndex.clear();
        }

        return result;
    }
};