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

最新推荐文章于 2024-09-06 00:06:59 发布

伊俊客

最新推荐文章于 2024-09-06 00:06:59 发布

阅读量98

点赞数

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

本文链接：https://blog.csdn.net/weixin_44960905/article/details/129048792

版权

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

33 篇文章 0 订阅

订阅专栏

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;
    }
}