Skip to content

Commit 267f983

Browse files
authored
Added Python solution for 118. Pascal's Triangle (#127)
1 parent 3056234 commit 267f983

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed
Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
class Solution:
2+
def generate(self, numRows: int) -> List[List[int]]:
3+
triangle = []
4+
first_row = [1]
5+
6+
triangle.append(first_row)
7+
8+
for i in range(1, numRows):
9+
prev_row = triangle[i - 1]
10+
new_row = [1]
11+
12+
for j in range(1, i):
13+
new_row.append(prev_row[j - 1] + prev_row[j])
14+
15+
new_row.append(1)
16+
triangle.append(new_row)
17+
18+
return triangle

0 commit comments

Comments
 (0)