674. 最长连续递增序列

﹏ヽ暗。殇╰゛Y 2023-10-04 08:11 6阅读 0赞

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

**连续递增的子序列** 可以由两个下标 `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。

**提示：**

*  `0 <= nums.length <= 104`
 *  `-109 <= nums[i] <= 109`

package Solution674;
    
    import java.util.Stack;
    import java.util.TreeSet;
    
    class Solution {
    
    	public int findLengthOfLCIS(int[] nums) {
    		int maxlen = 0;
    		if (nums.length < 2) {
    			return nums.length;
    		}
    		int count = 1;
    		for (int i = 1; i < nums.length; i++) {
    			if (nums[i] > nums[i - 1]) {
    				count++;
    			} else {
    				count = 1;
    			}
    			if (count > maxlen) {
    				maxlen = count;
    			}
    		}
    		return maxlen;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		int[] nums = { 1, 3, 5, 7 };
    
    		System.out.println(sol.findLengthOfLCIS(nums));
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

﹏ヽ暗。殇╰゛Y/ 2023年10月04日 08:11/ 0 赞/ 7 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 leetcode674最长连续递增序列

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

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

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

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

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

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

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

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

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

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

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