leetcode 118.杨辉三角

最新推荐文章于 2024-11-17 06:32:34 发布

cccyi7

最新推荐文章于 2024-11-17 06:32:34 发布

阅读量572

点赞数 2

分类专栏：数组文章标签： leetcode 刷题学习

本文链接：https://blog.csdn.net/cccyi7/article/details/132462838

版权

数组专栏收录该内容

14 篇文章 0 订阅

订阅专栏

⭐️ 题目描述

在这里插入图片描述

🌟 leetcode链接：https://leetcode.cn/problems/pascals-triangle/description/

代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        // 先开空间
        vector<vector<int>> v;
        v.resize(numRows);
        for (int i = 0; i < v.size(); i++) {
            v[i].resize(i + 1);
            // 第一个元素和最后一个元素初始化为1
            v[i][0] = 1;
            v[i][v[i].size() - 1] = 1;
        }

        for (int i = 2; i < v.size(); i++) {
            for (int j = 1; j < i; j++) {
                v[i][j] = v[i - 1][j] + v[i - 1][j - 1];
            }
        }

        return v;
    }
};