Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
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) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<vector<int> > result;
if (numRows < 1) return result;
result.push_back(vector<int>(1,1));//first row (result[0])
result.resize(numRows);
for(int ii = 1; ii < numRows; ++ii){
result[ii].resize(ii+1);
result[ii][0] = 1;
result[ii][ii] = 1;
for(int jj = 1; jj < ii; ++jj){
result[ii][jj] = result[ii-1][jj-1] + result[ii-1][jj];
}
}
return result;
}
};
No comments:
Post a Comment