【简单】119. 杨辉三角 II

菜菜2022

于 2020-06-14 15:57:10 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/106739736

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文提供了一种高效解决LeetCode上帕斯卡三角形II问题的方法，通过C++代码实现，该解决方案在提交中击败了100%的用户，详细解析了如何构建指定行数的帕斯卡三角形。

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

【题目】
来源：leetcode
链接：https://leetcode-cn.com/problems/pascals-triangle-ii/
【示例】
输入: 3
输出: [1,3,3,1]
【代码】
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :6.6 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        if(rowIndex==0) return {1};
        if(rowIndex==1) return {1,1};
        vector<int> v;
        v.push_back(1);
        v.push_back(1);
        for(int i=2;i<=rowIndex;i++){
            vector<int> rs;
            rs.push_back(1);
            for(int j=1;j<v.size();j++)
                rs.push_back(v[j]+v[j-1]);
            rs.push_back(1);
            v=rs;
        }
        return v;
    }
};