leetcode 118. 杨辉三角

标题：118. 杨辉三角 - 力扣（LeetCode）
加班用手机刷水题，补个记载

1. class Solution {
2. public:
3.     vector<vector<int>> generate(int numRows) {
4.         vector<vector<int>> ret;
5.         {
6.             vector<int> t;
7.             t.push_back(1);
8.             ret.push_back(t);
9.         }
10.         for (int i = 1; i < numRows; i++) {
11.             vector<int> t;
12.             vector<int>& s = ret[i - 1];
13.             t.push_back(1);
14.             for (int j = 1; j < s.size(); j++) {
15.                 t.push_back(s[j - 1] + s[j]);
16.             }
17.             t.push_back(1);
18.             ret.push_back(t);
19.         }
20.         return ret;
21.     }
22. };

复制代码