力扣 hot100 Day39

最新推荐文章于 2025-07-29 19:45:28 发布

qq_51397044

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量247

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Hot100 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_51397044/article/details/149235490

Hot100 专栏收录该内容

60 篇文章

订阅专栏

118. 杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

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

没状态，找了个简单题

逻辑很简单，就是一层一层递推计算

res[i].resize(n)，调整第 i 行的长度为 n