[Leetcode] pascals 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]
]

 题意：给定行数构建帕斯卡三角。

思路：注意行数和该行中列数的关系，还有每行中非首尾元素时，该元素的值是上一行中，对应位置和其前一个的元素之和；首尾时压入1即可。

 

class Solution {
public:
    vector<vector<int> > generate(int numRows) 
    {
        vector<vector<int>> res;

        for(int i=0;i<numRows;++i)
        {
            vector<int> temp;

            for(int j=0;j<i+1;++j)
            {
                if(j==0||j==i)
                    temp.push_back(1);
                else
                {
                    int tep=res[i-1][j-1]+res[i-1][j];
                    temp.push_back(tep);
                }
            }
            res.push_back(temp);
        }    
        return res;
    }
};

 个人想法是：先整体后局部，整体根据局部调整。