LeetCode:119.杨辉三角II

最新推荐文章于 2022-12-06 23:36:40 发布

原创最新推荐文章于 2022-12-06 23:36:40 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种用于生成帕斯卡三角的算法，通过C++实现，详细展示了如何逐行构建帕斯卡三角，包括边界条件处理和内部元素计算。此外，还提供了一个专门的函数用于获取指定行的帕斯卡三角数值。

class Solution {
public:
    vector<vector<int>> generate(int numRows)
    {
        vector<vector<int>>res;
        for(int i=0;i<numRows;i++)
        {
            vector<int>temp;
            for(int j=0;j<=i;j++)
            {
                if(j==0||j==i)
                {
                    temp.push_back(1);
                }
                else
                {
                    temp.push_back(res[i-1][j]+res[i-1][j-1]);
                }
            }
            res.push_back(temp);
        }
        return res;
    }

    vector<int> getRow(int rowIndex)
    {
        vector<vector<int>>obj= generate(rowIndex+1);
        return obj[obj.size()-1];
    }
};