From
Leetcode
Status
AC
Date
Apr 23, 2024
Tags
动态规划
子序列问题
Difficulty
中等
题面
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标
l
和 r
(l < r
)确定,如果对于每个 l <= i < r
,都有 nums[i] < nums[i + 1]
,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]]
就是连续递增子序列。示例 1:
示例 2:
提示:
1 <= nums.length <= 104
109 <= nums[i] <= 109
思路
本题需要保证连续