求一个无序数组的最长连续递增序列

最新推荐文章于 2024-08-16 09:16:07 发布

Sasura_321

最新推荐文章于 2024-08-16 09:16:07 发布

阅读量3.8k

点赞数 1

分类专栏：刷题文章标签： java 数组

本文链接：https://blog.csdn.net/qq_40933663/article/details/90484513

版权

给定一个未排序的整数数组，任务是找到最长且连续递增的序列。例如，在[1, 3, 5]中找到的最长连续递增序列是长度为3的[1, 3, 5]。需要注意的是，序列必须在原始数组中是连续的，不能因其他元素隔开。" 114617988,10548884,解决Java Socket 连接被拒绝问题,"['java', 'socket编程', '网络连接', '异常处理', 'tcp/ip']

摘要由CSDN通过智能技术生成

题目描述

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

示例 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。

package leetcode;

/**
 * 给定一个未经排序的整数数组，找到最长且连续的的递增序列。
 */

class Solution {
   
    public int findLengthOfLCIS(int[] nums) {
   
        int numsLen = nums.length;

        int max = 0