674-最长连续递增序列

布满荆棘的人生 2022-01-14 11:21 167阅读 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。

来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence][https_leetcode-cn.com_problems_longest-continuous-increasing-subsequence]

**解题思路**

*  首先尝试暴力枚举，最坏复杂度接近O(N^2)

class Solution {
        public int findLengthOfLCIS(int[] nums) {
    		int max_len = 0;
    		for(int i = 0; i < nums.length;i++){
    			int len = 1;
    			for(int j = i; j < nums.length - 1;j++){
    				if(nums[j+1] > nums[j])
    					len++;
    				else{
    					i = j;
    					break;
    				}
    			}
    			if(len > max_len)
    				max_len = len;
    		}
    		return max_len;
            
        }
    }

*  对枚举进行一定改进，让其复杂度接近线性

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

[https_leetcode-cn.com_problems_longest-continuous-increasing-subsequence]: https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 leetcode674最长连续递增序列

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

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

相关 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 赞/ 124 阅读

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

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

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

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

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

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

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

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

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