LeetCode 118. Pascal's Triangle

问题描述：

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]]

分析：规律很简单，二维数组res。

第N行有N个元素，其中第一个和最后一个都是1，中间的数可由下列递推式求出

res[i][j] = res[i-1][j]+res[j-1]

numRows=1和numRows=2的情况单独考虑到就行了。

AC代码如下：

  vector<vector<int>> generate(int numRows)     {        vector<vector<int> >res;        if(numRows == 0)            return res;        for(int i = 0;i<numRows;i++)        {            vector<int>row;            if(i == 0)//第一行只有一个1的情况            {                row.push_back(1);                res.push_back(row);            }            else if(i == 1)//第二行两个1 的情况            {                row.push_back(1);                row.push_back(1);                res.push_back(row);            }            else//大于2行的情况            {                row.push_back(1);//第一个1                for(int j = 1;j < i;j++)//中间的数用递推式求出                {                    int temp= res[i-1][j]+res[i-1][j-1];                    row.push_back(temp);                }                row.push_back(1);//最后一个1                res.push_back(row);            }        }        return res;    }