题目

题解

class Solution:def lengthOfLIS(self, nums: List[int]) -> int:# 定义状态dp = [1 for i in range(len(nums))]# 状态转移for i in range(len(nums)):for j in range(i):if nums[i] > nums[j]:dp[i] = max(dp[i], dp[j] + 1)# 返回结果res = 0for i in range(len(nums)):res = max(res, dp[i])return res