题目：

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

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

Java代码：

class Solution { public int findLengthOfLCIS(int[] nums) { if(nums.length<=1){ return nums.length; } int res=0,length=1; int i=0; while(i<nums.length-1){ if(nums[i]<nums[i+1]){ length++; }else{ res=res>length?res:length; length=1; } i++; } return res>length?res:length; } }

思路：

没什么特别的，就是遍历。

复杂度分析

时间复杂度：O(N)，其中 N 是数组的长度。 空间复杂度：O(1)。