[leetcode]20 Pascals Triangle I

题目链接：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