Leetcode 119 Pascal's Triangle II

最新推荐文章于 2025-08-17 23:50:11 发布

哀酱

最新推荐文章于 2025-08-17 23:50:11 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/78078372

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了解决LeetCode第119题“帕斯卡三角 II”的方法。通过迭代的方式逐步构建帕斯卡三角形的每一行，并最终返回指定行的元素。此算法避免了使用阶乘计算组合数，从而提高了效率。

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

Leetcode 119 Pascal’s Triangle II

#include <vector>
using namespace std;

//use factorial too slow
class Solution {
public:
    vector<int> getRow(int rowIndex) {
    vector<int> row(1,1);
    vector<int> lastRow;
    if(rowIndex == 0)
        return row;
    for(int i = 1;i <= rowIndex;i ++)
    {
        lastRow = row;
        row.clear();
        row.push_back(1);
        for(int j = 0;j < lastRow.size() - 1;j ++)
        {
            row.push_back(lastRow[j] + lastRow[j + 1]);
        }
        row.push_back(1);
    }


    return row;
    }
};