Leetcode刷题（8）-tag（Array）

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]

]

Subscribe tosee which companies asked this question.

classSolution {

public:

    vector<vector<int>>generate(int numRows) {

        vector<vector<int>>output(numRows);

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

            output[i].resize(i+1);

            output[i][0] = output[i][i] = 1;

          

            for(int j=1; j<i; j++) {

               output[i][j] = output[i-1][j-1]+ output[i-1][j];

            }

               

           

        }

        return output;

    }