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();ans.push_back(tmp);if(numRows==) return ans;
         tmp.push_back();ans.push_back(tmp);if(numRows==) return ans;

         for(int i=; i<numRows; i++)
         {
             tmp.clear();
             tmp.push_back();
             for(int j=; j<i; j++)
             {
                 tmp.push_back( ans[i-][j-]+ans[i-][j] );
             }
             tmp.push_back();
             ans.push_back(tmp);
         }
         return ans;
     }
 };

Pascal's Triangle