Pascal's Triangle

标签：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>>result;
        if(numRows<=0)
        return result;
        int n = numRows;
      for(int i= 0;i<n;i++)
      {
           vector<int>temp;
           for(int j=0;j<=i;j++)
           {if(j==0||j==i)//技巧就是这里的第一个和最后都为1，用该语句
                temp.push_back(1);
           else
                temp.push_back(result[i-1][j-1]+result[i-1][j]);
           }
          result.push_back(temp);
      }
      return result; 
    }
};

Pascal's Triangle

标签：

原文地址：http://www.cnblogs.com/gofighting/p/5036345.html