Create 118-Pascal-Triangle.py

Author: Vitali-Matteo

python/118-Pascal-Triangle.py

@@ -0,0 +1,16 @@
+class Solution:    
+    def generate(self, rowIndex) -> List[List[int]]:        
+        if rowIndex == 0:            
+            return [[1]]        
+        else:            
+          return self.getAllRow(rowIndex - 1)    
+    def getAllRow(self, rowIndex):
+        if rowIndex == 0:
+            return [[1]]
+        ListPrec = self.getAllRow(rowIndex - 1)
+        Len = len(ListPrec[-1])
+        ListPrec.append([1])
+        for i in range(0, Len - 1):
+            ListPrec[-1].append(ListPrec[-2][i] + ListPrec[-2][i + 1])
+        ListPrec[-1].append(1)
+        return ListPrec