https://leetcode.com/problems/pascals-triangle/
Problem Statement:
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]
]
Solution:
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result; for (int i = 0; i <= numRows - 1; i++) { vector<int> current(i+1, 1); for (int j = 1; j < i; j++) { current[j] = result[i-1][j-1] + result[i-1][j]; } result.push_back(current); } return result; } };
No comments:
Post a Comment