0
点赞
收藏
分享

微信扫一扫

674. 最长连续递增序列


示例 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;
    }
}

举报

相关推荐

最长连续递增序列

0 条评论