Skip to content

Commit 063f037

Browse files
authored
Create Pascal's Triangle.py
1 parent d10e797 commit 063f037

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

easy/Pascal's Triangle.py

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
#118. Pascal's Triangle
2+
class Solution:
3+
def generate(self, numRows: int) -> List[List[int]]:
4+
ans = []
5+
6+
for i in range(numRows):
7+
ans.append([1] * (i + 1))
8+
9+
for i in range(2, numRows):
10+
for j in range(1, len(ans[i]) - 1):
11+
ans[i][j] = ans[i - 1][j - 1] + ans[i - 1][j]
12+
13+
return ans

0 commit comments

Comments
 (0)