LeetCode:最长连续递增子序列（数组）

最新推荐文章于 2024-08-28 12:30:52 发布

爱哭的毛毛虫好汉歌

最新推荐文章于 2024-08-28 12:30:52 发布

阅读量862

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/qq_43298198/article/details/107579875

版权

LeetCode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目

给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。

题目链接：最长连续递增子序列

示例 1:

输入: [1,3,5,4,7]
输出: 3
解释: 最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。

示例 2:

输入: [2,2,2,2,2]
输出: 1
解释: 最长连续递增序列是 [2], 长度为1。

思路

标签：遍历
过程：
count 为当前元素峰值，ans为最大峰值
初始化 count = 1
从 0 位置开始遍历，遍历时根据前后元素状态判断是否递增，递增则 count++，递减则 count=1
如果 count>ans，则更新 ans
直到循环结束
时间复杂度：O(N)。

代码实现

public static int findLengthOfLCIS(int[] nums) {
        if(nums.length==0||nums==null){
            return 0;
        }
        if(nums.length==1){
            return 1;
        }
        int ans=1;//最大峰值
        int count=1;//临时变量
        for (int i = 0; i <nums.length-1 ; i++) {
            if(nums[i+1]>nums[i]){
                count++;
            }else{
                count=1;
            }
            ans=count>ans? count:ans;
        }
        return ans;
    }