Leetcode 674.最长连续递增序列 （719）

题目

26年7月19日（首刷自解）

func findLengthOfLCIS(nums []int) int {
    dp:=make([]int,len(nums)+1)
    dp[0]=0
    dp[1]=1
    res:=1
    for i:=2;i<=len(nums);i++{
        if nums[i-1]>nums[i-2]{
            dp[i]=dp[i-1]+1
            res=max(res,dp[i])
        }else{
            dp[i]=1
        }
    }
    return res
}

思路

既然是连续的就要想到，让不大于了，就代表当前这个连续就断了，需要重新计数，所以else 情况 dpi=1,