300. 最长上升子序列leetcode

1问题描述

2题解1-动态规划

就是遍历每个点找到，该点的最大值

class Solution:
    def lengthOfLIS(self, nums: List[int]) -> int:        
        if  nums==[]:
            return 0
        len_nums=len(nums)
        dp=[1]*len_nums
        for i in range(1,len_nums):
            for j in range(i):
                if nums[j]<nums[i]:
                    dp[i]=max(dp[i],dp[j]+1)
        return max(dp)