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)