继续刷LeetCode,第118题,求杨辉三角二维数组,用容器表示。
分析:
这个题目需要用循环的方法,从上往下一层一层的计算。每层中的数都等于两肩上的数的和,并且首尾赋值1。
问题:
1、注意容器的定义和使用;
附上代码:
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> t;
for(int i=0;i<numRows;i++)
{
vector<int> tmp(i+1,1);
t.push_back(tmp);
for(int j=1;j<i;j++)
t[i][j]=t[i-1][j-1]+t[i-1][j];
}
return t;
}
};