Pascal's Triangle II

最新推荐文章于 2025-08-09 17:01:50 发布

fullstack_lth

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ leetcode

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/52344026

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种使用递归方法来求解杨辉三角特定行的问题。通过递归算法，能够有效地计算出杨辉三角中指定行的所有元素。

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

一、问题描述

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

二、思路

可知此题意在返回第k个杨辉三角的行。递归思路，递归退出条件是：

        if(rowIndex == 0){
            vec.push_back(1);
            return vec;
        }

每次在行数>1时，在开始和最后需要单独添加1，中间每次都是调用自身递归，同时循环将第二个数到第行数 - 1 个数加入到数组中，最后返回数组。

三、代码

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> vec;
        if(rowIndex == 0){
            vec.push_back(1);
            return vec;
        }
        else{
            vec.push_back(1);
            vector<int> last = getRow(rowIndex - 1);
            for(int i = 0; i < last.size() - 1; ++i)
                vec.push_back(last[i] + last[i + 1]);
            vec.push_back(1);
            return vec;
        }
        return vec;
    }
};