本文共 263 字,大约阅读时间需要 1 分钟。
class Solution: def lengthOfLIS(self, nums: List[int]) -> int: dp = [1] * 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) return max(dp)
转载地址:http://fdsl.baihongyu.com/