题目链接:https://leetcode-cn.com/problems/pascals-triangle/
题目说明:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
题目代码:
1 class Solution { 2 public: 3 vector<vector<int>> generate(int numRows) { 4 vector<vector<int>> ret(numRows); 5 for (int i = 0; i < numRows; ++i) { 6 ret[i].resize(i + 1); 7 ret[i][0] = ret[i][i] = 1; 8 for (int j = 1; j < i; ++j) { 9 ret[i][j] = ret[i - 1][j] + ret[i - 1][j - 1]; 10 } 11 } 12 return ret; 13 } 14 };