[Array] Pascal's Triangle

mac2022-06-30  92

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) { vector<vector<int>> res(numRows); for(int i=0;i<numRows;i++){ res[i].resize(i+1); res[i][0]=res[i][i]=1; for(int j=1;j<i;j++) res[i][j]=res[i-1][j-1]+res[i-1][j]; } return res; } };

转载于:https://www.cnblogs.com/GoFly/p/5751061.html

最新回复(0)