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