Leetcode[118] Pascal

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1.初始化numRows行（先得判定numRows是不是为0）

2.每一行的元素，特殊元素：第一个和最后一个为1

3.每一行的元素，普通元素：其余元素为上面的左边和右边

vector<vector<int> > generate(int numRows) {vector<vector<int> > res;if (numRows == 0)return res;res.resize(numRows);res[0].push_back(1);for (int i = 1; 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;}