版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/glw0223/article/details/88829466
分析
-
参考:
https://github.com/glw0223/Leetcode-1/blob/master/src/0118-Pascal’s-Triangle/0118.cpp -
vector还要resize()???
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> result(numRows);
for (unsigned int i = 0; i < numRows; i++)
{
result[i].resize(i + 1);//分配内存,这里还要再理解一些
result[i][0] = result[i][i] = 1;//每行的第一个和最后一个是1
for (unsigned int j = 1; j < i; j++)
result[i][j] = result[i - 1][j - 1] + result[i - 1][j];
}
return result;
}
};
119. 杨辉三角 II
这个类似,也是要先构建,然后再返回。