LeetCode 118. Pascal's Triangle

最新推荐文章于 2025-03-03 11:39:53 发布

原创最新推荐文章于 2025-03-03 11:39:53 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode 118. Pascal's Triangl

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

博客围绕LeetCode 118. Pascal’s Triangle展开，作者给出了自己的答案，认为这是一道简单题，且一次通过。

LeetCode 118. Pascal’s Triangle

Solution1：我的答案
简单题，一遍过！

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