Pascal's Triangle

来源:互联网 发布:社交网络 720p mkv 编辑:程序博客网 时间:2024/06/05 10:25

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]]      
      
class Solution {public:    vector<vector<int>> generate(int numRows) {                 if(numRows == 0)              return vector<vector<int> >(0);             vector<vector<int> > ivec;          int i = 0, j = 0;          for(i = 0; i < numRows; i++) {              vector<int> vec;              for(j = 0; j < i+1; j++) {                  if(j == 0 || j == i)                      vec.push_back(1);                  else                     vec.push_back(ivec[i-1][j-1] + ivec[i-1][j]);              }              ivec.push_back(vec);          }          return ivec;      }};

0 0
原创粉丝点击