674. 最长连续递增序列

原创 2018年04月16日 21:43:57

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

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

/**
 * Created by Joe on 2018/4/16.
 * 674. Longest Continuous Increasing Subsequence
 * https://leetcode.com/problems/longest-continuous-increasing-subsequence/description/
 */
public class P674 {
    public int findLengthOfLCIS(int[] nums) {
        if (nums == null || nums.length == 0) return 0;

        int[] length = new int[nums.length];
        length[0] = 1;

        int maxLen = 1;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] > nums[i - 1]) {
                length[i] = length[i-1] + 1;
            } else {
                length[i] = 1;
            }

            maxLen = Math.max(maxLen, length[i]);
        }

        return maxLen;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011669700/article/details/79967143

最长递增子序列的三种算法

转载自:http://qiemengdao.iteye.com/blog/1660229 最长递增子序列   问题 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定...
  • u013178472
  • u013178472
  • 2017-02-08 14:34:13
  • 7967

矩阵中最长连续递增子序列

Given an integer matrix, find the length of the longest increasing path. From each cell, you can ...
  • yang20141109
  • yang20141109
  • 2017-04-10 22:24:54
  • 428

最长递增序列 bzoj 1049

首先送几组数据 13 1 1000 2 1001 3 1002 4 1005 5 4 3 2 1 10 8022 13 1 10 2 11 3 12 4 13 5 4 3 2 1 11 92 ...
  • guoshiyuan484
  • guoshiyuan484
  • 2017-05-01 14:34:16
  • 375

在一个乱序的数组中找到最长的递增子序列

这个题是牛客上左程云讲其他俄国沙皇问题是提及到的一个算法原型。代码中给出了两个思路。时间复杂度分别为 N^2 和 NlogN,源代码中没有给出注释,自己照着思路又重新捋了遍程序,稍微加了点注释,方便理...
  • Leo____Wang
  • Leo____Wang
  • 2016-11-14 16:24:47
  • 787

动态规划求最长连续递增子串

最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能...
  • guoxinian
  • guoxinian
  • 2016-10-20 17:20:17
  • 2667

【数据结构】数组中的最大连续递增子序列

数组中的数是乱序的,求出数组中最大的连续子序列(这里为递增)。 方法一:用一个辅助数组list[length],记录下数组中每个元素对应的最大连续序列长度,默认为1,即从该元素后没有连续的序列。当i元...
  • wait_hua
  • wait_hua
  • 2014-03-15 15:35:14
  • 2223

动态规划求最长递增子序列(longest increasing subsequence)

1,什么是动态规划? 在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果。当然,各个阶段决策的选取不是任意...
  • zzuchengming
  • zzuchengming
  • 2015-11-04 22:00:28
  • 1386

leetcode 最长连续序列 longest consecutive sequence

转载请注明来自souldak,微博:@evagle 题目(来自leetcode): 给你一个n个数的乱序序列,O(N)找出其中最长的连续序列的长度。 例如给你[100, 4, 200, 1, 3, ...
  • huangbingliang
  • huangbingliang
  • 2013-09-09 12:01:08
  • 7515

输入一个字符串A,求其中最长的连续递增子串的长度。例如 "hidefef" 中最长的连续递增子串是 "def" ,长度为 3

//不采用ASCII码值比较的方法 function getL($str){ $arr=str_split('abcdefghijklmnopqrstuvwxyz');//创造一个26个连续字...
  • houbin99999
  • houbin99999
  • 2017-05-25 17:12:36
  • 409

最长递增子序列(原创C语言)

  • 2008年11月28日 21:37
  • 376KB
  • 下载
收藏助手
不良信息举报
您举报文章:674. 最长连续递增序列
举报原因:
原因补充:

(最多只允许输入30个字)