持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第29天，点击查看活动详情
一、题目描述：
给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。
连续递增的子序列 可以由两个下标 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。
提示：
- 1 <= nums.length <= 10^4
- -10^9 <= nums[i] <= 10^9
二、思路分析：
定义窗口左右边界，窗口内维持递增顺序。窗口在滑动过程中有以下几种情况：
- 当right移动到下一个元素nums[right+1]>nums[right]时，right正常滑动右移。
- 当right移动到下一个元素nums[right1+]<=nums[right]时，窗口进行重置，
left=right+1;right=left;即是从该元素重新开始记录窗口。
最长连续递增序列即是窗口在滑动过程中的最大长度：right-left+1。
三、AC 代码：
class Solution {
public int findLengthOfLCIS(int[] nums) {
int left=0,right=0,maxLength=0;
while (right< nums.length){
if (right+1< nums.length&&nums[right+1]>nums[right]) right++;
else if (right+1< nums.length&&nums[right+1]<=nums[right]){
left=right+1;
right=left;
}
maxLength=Math.max(maxLength,right-left+1);
if (right== nums.length-1) break;
}
return maxLength;
}
}
范文参考：
没有一蹴而就的代码，每个功能的实现都是各个击破，化整为零。 - 最长连续递增序列 - 力扣（LeetCode）
674最长连续递增序列和300的最长上升序列不同的是，这里只需要一层循环就行 - 最长连续递增序列 - 力扣（LeetCode）
