Update 0300.最长上升子序列.md

problems/0300.最长上升子序列.md

@@ -130,7 +130,20 @@ class Solution {
 ```
 
 Python：
-
+```python
+class Solution:
+    def lengthOfLIS(self, nums: List[int]) -> int:
+        if len(nums) <= 1:
+            return len(nums)
+        dp = [1] * len(nums)
+        result = 0
+        for i in range(1, len(nums)):
+            for j in range(0, i):
+                if nums[i] > nums[j]:
+                    dp[i] = max(dp[i], dp[j] + 1)
+            result = max(result, dp[i]) #取长的子序列
+        return result
+```
 
 Go：
 ```go