力扣 hot100 Day39

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