美文网首页
674. 最长连续递增序列

674. 最长连续递增序列

作者: 编程小王子AAA | 来源:发表于2020-04-30 15:03 被阅读0次

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

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


    class Solution {
        public int findLengthOfLCIS(int[] nums) {
            int res=0;
            int vis=0;
            for(int i=0;i<nums.length;i++){
                if(i>0 && nums[i]<=nums[i-1]) vis=i;
                res=Math.max(res,i-vis+1);
            }
            return res;
        }
    }
    

    相关文章

      网友评论

          本文标题:674. 最长连续递增序列

          本文链接:https://www.haomeiwen.com/subject/zygzwhtx.html