题目链接:https://leetcode.com/problems/pascals-triangle/
Runtimes:3ms
1、问题
Given numRows, generate the first numRows of Pascal’s triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
2、分析
一开始以为是与之前做过一样的题目,只不过返回的值不一样罢了。但是仔细一看,原来还是有些变化,比如第0行,没有元素,第1行,只有元素”1”,第2行,有两个元素”1”、”1 1”,依次类推。
3、小结
修改之前的代码即可实现,请见下方反思中的文章链接。
4、实现
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector < vector <int> > v;
if(numRows == 0)
return v;
vector <int> v1, v2;
v1.push_back(1);
v.push_back(v1);
if(numRows == 1)
return v;
v1.push_back(1);
v.push_back(v1);
for(int i = 2; i < numRows; i++)
{
v2.push_back(1);
int colIndex = 0;
while(colIndex < v1.size() - 1)
{
v2.push_back(v1[colIndex] + v1[colIndex + 1]);
colIndex++;
}
v2.push_back(1);
v1 = v2;
v.push_back(v1);
v2.clear();
}
return v;
}
};
5、反思
vetor中的压入操作是push_back(),不能再写错了;其次声明二维vector时应该注意”> >”两个符号要空一格,不要写成”>>”位移符号。
文章链接:http://blog.csdn.net/shawjan/article/details/44172593