300. 最长递增子序列（Python 实现）

题目：

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

示例 1：

输入：nums = [10,9,2,5,3,7,101,18]
输出：4
解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。

示例 2：

输入：nums = [0,1,0,3,2,3]
输出：4

示例 3：

输入：nums = [7,7,7,7,7,7,7]
输出：1

代码：

class Solution:
    def lengthOfLIS(self, nums: List[int]) -> int:
        if not nums:
            return 0
        dp=[]#dp数组用于记录相应长度的子数组中最长的递增长度
        for r in range(len(nums)):#在从左截至到长度为r的一小段找能有的最大的递增子序列。
            dp.append(1)
            for l in range(r):#从左往右开始遍历子序列
                if nums[l]<nums[r]:#如果当前左端的数小于最右端，结果为dp数组中符合要求的最大值
                    dp[r]=max(dp[r],dp[l]+1)
        return max(dp)