示例 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。
class Solution {
public int findLengthOfLCIS(int[] nums) {
/**
双指针:
定义两个指针 left right 不断移动right,只要递增 停止递增就更新left&right
*/
int left=0,right=0;
int maxLen=1;//记录最大长度
for(int i=1;i<nums.length;i++){
if(nums[i]>nums[i-1]){
right=i;
}else{
left=i;
right=i;
}
maxLen=Math.max(maxLen,right-left+1);
}
return maxLen;
}
}