LeetCode Pascal's Triangle Pascal三角形

 

题意：给一个数字，返回一个二维数组，包含一个三角形。

思路：n=0、1、2都是特例，特别处理。3行以上的的头尾都是1，其他都是依靠上一行的两个数。具体了解Pascal三角形原理。

 

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