LeetCode674. 最长连续递增序列

最新推荐文章于 2022-06-13 09:47:40 发布

原创最新推荐文章于 2022-06-13 09:47:40 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划

LeetCode 专栏收录该内容

115 篇文章

订阅专栏

这篇博客探讨了一道与300.最长递增子序列类似但有所区别的编程题。博主指出关键在于寻找连续递增子序列，而不是任意位置的递增子序列。提供的Java代码实现了一个动态规划解决方案，通过dp数组记录以每个位置结尾的最长连续递增子序列长度，并返回最大值。

思路

这道题和300. 最长递增子序列_想进阿里的小菜鸡的博客-CSDN博客很像。不同的是该题是要连续递增的，和300的区别就是不需要从0到i-1间找最大的递增序列，必须以i-1结束才可以。

代码

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        int dp[] = new int[nums.length];
        Arrays.fill(dp,1);
        for(int i = 1;i<nums.length;i++){
            if(nums[i]>nums[i-1]){
                dp[i] = dp[i-1]+1;
            }else{
                dp[i]=1;
            }
        }
        int res=0;
        for(int i =0;i<dp.length;i++){
            res=Math.max(res,dp[i]);
        }
        return res;
    }
}