时间轴

2026-03-20

init

题目：

P118 杨辉三角

https://leetcode.cn/problems/pascals-triangle/description/?envType=study-plan-v2&envId=top-100-liked

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <vector>
using std::vector;

class Solution {
    public:
        vector<vector<int> > generate(int numRows)
        {
                int i, j, n;
                int last = 0;
                vector<vector<int> > res;

                res.push_back({ 1 });
                if (numRows == 1)
                        return res;

                for (i = 1; i < numRows; i++) {
                        vector<int> &last_line = res.back();
                        vector<int> curr;

                        last = 0;
                        n = last_line.size();

                        for (j = 0; j < n; j++) {
                                curr.push_back(last_line[j] + last);
                                last = last_line[j];
                        }

                        curr.push_back(1);

                        res.push_back(curr);
                }

                return res;
        }
};