在I的基础上修改而来

Azureki · Oct 3, 2018 · adfb590 · adfb590
1 parent 9e4944e
commit adfb590
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/lc119. Pascal's Triangle II.py b/lc119. Pascal's Triangle II.py
@@ -0,0 +1,23 @@
+class Solution:
+    def getRow(self, rowIndex):
+        """
+        :type rowIndex: int
+        :rtype: List[int]
+        """
+        # if not rowIndex:
+        #     return [1]
+        res = [1]
+        for i in range(1, rowIndex + 1):
+            tem = []
+            tem.append(1)
+            for j in range(1, i):
+                x = res[j] + res[j - 1]
+                tem.append(x)
+            tem.append(1)
+            res = tem
+        return res
+
+
+num = 1
+s = Solution()
+print(s.getRow(num))