674 最长连续递增序列-简单

题目:

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

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

分析:

直接遍历,统计即可。

// date 2022/10/01
func findLengthOfLCIS(nums []int) int {
    if len(nums) < 1 {
        return 0
    }
    ans, curMax := 1, 1
    for i := 1; i < len(nums); i++ {
        if nums[i] > nums[i-1] {
            curMax++
        } else {
            curMax = 1
        }
        if ans < curMax {
            ans = curMax
        }
    }
    return ans
}

最后更新于