674. 最长连续递增序列(leetcode)

https://leetcode.cn/problems/longest-continuous-increasing-subsequence/description/

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        // f[i] 表示以第i个数为结尾的最长连续递增序列
        // 以倒数第2个数划分子集
        // f[i] = if(nums[i-1]<nums[i]) f[i-1] + 1;
        // f[i+1] = if(nums[i]<nums[i+1]) f[i]+1;
        // f[1]=1;
        int[] f=new int[nums.length+1];
        Arrays.fill(f,1); // 每一个f[i]都至少为1
        int res=1;
        for(int i=1;i<nums.length;i++)
        {
            if(nums[i-1]<nums[i]) // 这里需要偏移一位
                f[i+1]=f[i]+1;
            res=Math.max(res,f[i+1]);
        }
        return res;
    }
}

 

posted @ 2024-09-07 14:23  风乐  阅读(13)  评论(0)    收藏  举报