1
class Solution:
2
    def lengthOfLIS(self, nums: List[int]) -> int:
3
        dp = [1] * len(nums)  # 每个元素都至少可以单独成为子序列
4
        for i in range(len(nums)):
5
            for j in range(i):
6
                if nums[i] > nums[j]:
7
                    # 如果当前元素大于前一个元素，则可以接在其后面
8
                    dp[i] = max(dp[i], dp[j] + 1)
9
        return max(dp)  # 返回最长子序列长度

1
class Solution:
2
    def findLengthOfLCIS(self, nums: List[int]) -> int:
3
        n = len(nums)
4
        dp = [1] * n  # 每个元素至少是长度为1的连续递增序列
5
        for i in range(n):
6
            if i > 0 and nums[i] > nums[i - 1]:
7
                # 当前数比前一个数大，延续递增序列
8
                dp[i] = max(dp[i - 1] + 1, dp[i])
9
        return max(dp)  # 返回最大长度

1
class Solution:
2
    def findLength(self, nums1: List[int], nums2: List[int]) -> int:
3
        m, n = len(nums1), len(nums2)
4
        # 多加一行一列，方便处理边界情况
5
        dp = [[0] * (n + 1) for _ in range(m + 1)]
6
        res = 0  # 记录最大长度
7
        for i in range(1, m + 1):
8
            for j in range(1, n + 1):
9
                if nums1[i - 1] == nums2[j - 1]:
10
                    # 若元素相等，则在之前的基础上+1
11
                    dp[i][j] = dp[i - 1][j - 1] + 1
12
                    res = max(res, dp[i][j])  # 更新最大值
13
        return res