Skip to content

Commit 1c6dbbc

Browse files
authored
Create 118. Pascal's Triangle 1 (#852)
2 parents 0a380b3 + 4152ff4 commit 1c6dbbc

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

118. Pascal's Triangle 1

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
public:
3+
vector<vector<int>> generate(int numRows) {
4+
vector<vector<int>> triangle;
5+
6+
for (int i = 0; i < numRows; ++i) {
7+
vector<int> row(i + 1, 1); // Create a row with all 1s
8+
9+
// Fill the middle elements
10+
for (int j = 1; j < i; ++j) {
11+
row[j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
12+
}
13+
14+
triangle.push_back(row);
15+
}
16+
17+
return triangle;
18+
}
19+
};

0 commit comments

Comments
 (0)