杨辉三角(力扣 118)

最新推荐文章于 2025-09-03 09:21:50 发布

「已注销」

最新推荐文章于 2025-09-03 09:21:50 发布

阅读量381

点赞数 6

CC 4.0 BY-SA版权

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/2302_80200271/article/details/147231311

118. 杨辉三角 - 力扣（LeetCode）

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

vector<vector<int>> generate(int numRows) {
//生成有numRows个元素(vector<int>)的vector vv
        vector<vector<int>> vv(numRows);
        for (int i = 0; i < numRows; ++i) {
            vv[i].resize(i + 1);
            vv[i][0] = vv[i][i] = 1;
            for (int j = 1; j < i; ++j) {
                vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
            }
        }
        return vv;
    }