[0212]ADD:Lc-119

Author: Coder-AndyLee

动态规划/119. 杨辉三角 II-Easy.md

@@ -0,0 +1,33 @@
+# [Description](https://leetcode-cn.com/problems/pascals-triangle-ii/)
+给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
+
+![](https://upload.wikimedia.org/wikipedia/commons/0/0d/PascalTriangleAnimated2.gif)
+
+在杨辉三角中，每个数是它左上方和右上方的数的和。
+
+示例:
+
+输入: 3
+输出: [1,3,3,1]
+进阶：
+
+你可以优化你的算法到 O(k) 空间复杂度吗？
+
+
+# Solution
+- 时间复杂度：$O(n^2)$
+- 空间复杂度：$O(n)$
+
+```python
+class Solution:
+    def getRow(self, rowIndex: int) -> List[int]:
+        dp = [1]*(rowIndex+1)
+
+        for i in range(2, rowIndex+1):
+            tmp_dp = dp[:i]
+            for j in range(1, i):
+                dp[j] = tmp_dp[j-1] + tmp_dp[j]
+
+        return dp
+```
+