杨辉三角生成 Pascal's Triangle

题目源自于Leetcode。简单题。

题目：Given numRows, generate the first numRows of Pascal's triangle.返回值的形式是vector里面含vector。

杨辉三角英文名叫帕斯卡三角。

思路：很简单。没什么技术。本一轮vector用的是上一轮vector的值做相邻值加法。两遍添加两个1。

代码：

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        vector<vector<int> > result;
        if(numRows <= 0)
            return result;
        vector<int> v;
        v.push_back(1);
        result.push_back(v);
        
        for(int i=1;i<numRows;i++)
        {
            v.clear();
            v.push_back(1);
            
            for(int j=1;j<i;j++)
                v.push_back(result[i-1][j-1] + result[i-1][j]);
            
            v.push_back(1);
            
            result.push_back(v);
        }
        return result;
    }
};