300. 最长递增子序列

发表于 更新于 分类于
这是文章开头，显示在主页面，详情请点击此处。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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)
            if dp[i] > result:
                result = dp[i]
        return result