力扣 674题最长连续递增序列 Java语言版

最新推荐文章于 2025-08-04 20:35:07 发布

伊俊客

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题动态规划文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/weixin_44960905/article/details/129048792

力扣刷题动态规划专栏收录该内容

33 篇文章

订阅专栏

该代码实现了一个名为findLengthOfLCIS的方法，用于计算整数数组中的最长连续递增子序列的长度。它使用动态规划策略，初始化dp数组并遍历nums，当当前元素大于前一个元素时更新dp值，并比较最大结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        /**
            1.确定dp数组 dp[i] 代表以nums[i]为结尾连续递增子序列的长度
         */
        int n = nums.length;
        int[] dp = new int[n];
        /**
            2.确认递推关系(仅此处与300题不同,此题要求连续)
            if(nums[i] > nums[i-1]){
                dp[i] = dp[i-1] + 1;
            }
         */
        //  3.初始化
        for(int i=0; i<n; i++){
            dp[i] = 1;
        }
        int result = 1;
        for(int i=1; i<n; i++){
            if(nums[i] > nums[i-1]){
                dp[i] = dp[i-1] + 1;
                if(dp[i] > result){
                    result = dp[i];
                }
            }
        }
        return result;
    }
}