On this page

最长连续递增序列

TIP

给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。

连续递增的子序列可以由两个下标l和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。

思路

没有用动归，就用的普通的方法做的

js

var findLengthOfLCIS = function(nums) {
    let res = []
    let ans = 1
    for(let i=1;i<nums.length;i++){
        if(nums[i]>nums[i-1]){
            ans++
        }else{
            res.push(ans)
            ans=1
        }
    }
    res.push(ans) //考虑 nums 已经是连续递增的子序列
    return Math.max(...res)
};