leetcode hot100刷题日记——32.杨辉三角

class Solution {
public:vector<vector<int>> generate(int numRows) {//感觉是不是就是找规律+遍历啊//i层共有i+1个数字//i层的0和i位置都是1//i层的其他位置j的数字=i-1层j-1位置+i-1层j位置//注意二维vector数组的初始化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-1]+res[i-1][j];}}return res;}
};

时间复杂度：O(numRows^2)
空间复杂度：O(1)