[Leetcode] Pascal's Triangle

最新推荐文章于 2021-02-16 00:39:16 发布

原创最新推荐文章于 2021-02-16 00:39:16 发布 · 717 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文提供了一个C++实现的解决方案，用于生成指定层数的帕斯卡三角形。通过迭代填充的方式，逐层构建起整个三角形结构，并详细展示了如何处理每一层的边界条件以及中间元素的计算。

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

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function        
        vector<vector<int> > res;
            
        if (numRows == 0) return res;
        
        vector<int> temp;
        temp.push_back(1);
        res.push_back(temp);
        
        if (numRows == 1)
            return res;
            
        temp.clear();
        temp.push_back(1);
        temp.push_back(1);
        res.push_back(temp);
        if (numRows == 2)
            return res;
        
        int length = 3;
        for (int i = 3; i <= numRows; ++i)
        {
            temp.clear();
            temp.push_back(1);
            length = i;
            
            for (int j = 1; j < length - 1; ++j)
            {
                temp.push_back(res[i - 2][j - 1] + res[i - 2][j]);
            }
            temp.push_back(1);
            res.push_back(temp);
        }
        
        return res;
    }
};