力扣打卡2021.2.12 杨辉三角 II

最新推荐文章于 2024-10-17 14:59:31 发布

Freddie_sw

最新推荐文章于 2024-10-17 14:59:31 发布

阅读量104

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45780132/article/details/113796946

版权

本文档详细介绍了如何使用Python语言中的递归算法，实现将给定行数转换为包含三角形数的矩阵。通过Solution类中的getRow方法，展示了从1开始逐行填充并计算每一行的三角形数的过程。适合初学者理解递归在矩阵操作中的应用。

摘要由CSDN通过智能技术生成

题目：
在这里插入图片描述
示例:

输入: 3
输出: [1,3,3,1]
代码：


class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> row(rowIndex + 1);
        row[0] = 1;
        for (int i = 1; i <= rowIndex; ++i) {
            for (int j = i; j > 0; --j) {
                row[j] += row[j - 1];
            }
        }
        return row;
    }
};