674. 最长连续递增序列

￡神魔★判官ぃ 2022-05-27 10:09 185阅读 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。

注意：数组长度不会超过10000。

/** * Created by Joe on 2018/4/16. * 674. Longest Continuous Increasing Subsequence * https://leetcode.com/problems/longest-continuous-increasing-subsequence/description/ */
    public class P674 { 
        public int findLengthOfLCIS(int[] nums) {
            if (nums == null || nums.length == 0) return 0;
    
            int[] length = new int[nums.length];
            length[0] = 1;
    
            int maxLen = 1;
            for (int i = 1; i < nums.length; i++) {
                if (nums[i] > nums[i - 1]) {
                    length[i] = length[i-1] + 1;
                } else {
                    length[i] = 1;
                }
    
                maxLen = Math.max(maxLen, length[i]);
            }
    
            return maxLen;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-674. 最长连续递增序列

目录题目思路动态规划题目来源 [674. 最长连续递增序列][674.] 题目思路 300.最长递增子序列最大的区别在于“连

左手的ㄟ右手/ 2024年03月26日 21:35/ 0 赞/ 65 阅读

相关 C语言重构【674】最长连续递增序列

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

系统管理员/ 2022年12月19日 09:11/ 0 赞/ 164 阅读

相关 674. 最长连续递增序列

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

- 日理万妓/ 2022年10月07日 06:48/ 0 赞/ 168 阅读

相关 Leetcode 674. 最长连续递增序列

题目重述给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个

╰+攻爆jí腚メ/ 2022年09月10日 01:16/ 0 赞/ 161 阅读

相关 674 最长连续递增序列（双指针）

1. 问题描述：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l

我会带着你远行/ 2022年09月02日 12:55/ 0 赞/ 147 阅读

相关 leetcode674最长连续递增序列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

偏执的太偏执、/ 2022年09月02日 00:54/ 0 赞/ 275 阅读

相关 leetcode 674. Longest Continuous Increasing Subsequence 最长递增连续子序列

Given an unsorted array of integers, find the length of longest continuous increasing su

￡神魔★判官ぃ/ 2022年06月03日 08:19/ 0 赞/ 154 阅读

相关 674. 最长连续递增序列

给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,

￡神魔★判官ぃ/ 2022年05月27日 10:09/ 0 赞/ 186 阅读

相关 LeetCode674. 最长连续递增序列

给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,

迈不过友情╰/ 2022年05月21日 12:42/ 0 赞/ 182 阅读

相关 674-最长连续递增序列

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连

布满荆棘的人生/ 2022年01月14日 11:21/ 0 赞/ 195 阅读