【leetcode刷题】54.最长连续递增序列——Java版

原创

wx61668c2b8e05e 2021-10-14 16:42:45 ©著作权

文章标签 leetcode java 算法数组排序算法 文章分类 后端开发

©著作权归作者所有：来自51CTO博客作者wx61668c2b8e05e的原创作品，请联系作者获取转载授权，否则将追究法律责任

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

看我如何用并查集解决这个问题！（狗头保命）
——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

《糊涂算法》专栏上线倒计时——7天

Question

674. 最长连续递增序列

难度：简单

给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。
连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。
示例 1：

输入：nums = [1,3,5,4,7]
输出：3
解释：最长连续递增序列是 [1,3,5], 长度为3。

尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。
示例 2：

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

Solution

和最大连续1的个数一样

最大连续1的个数

Code

所有leetcode代码已同步至github
欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public int findLengthOfLCIS(int[] nums) {
        if(nums.length <= 1)
            return nums.length;
        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;
    }
}