美文网首页
LintCode最长上升连续子序列

LintCode最长上升连续子序列

作者: Arnold134777 | 来源:发表于2016-03-26 21:36 被阅读113次

给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。)

代码如下:

public class Solution {
    /**
     * @param A an array of Integer
     * @return  an integer
     */
   public int longestIncreasingContinuousSubsequence(int[] nums) {
        if(null == nums || nums.length <= 0)
            return 0;
        int ascendCount = 1;
        int maxAscendCount = -1;
        for(int i = 1;i < nums.length;i++)
        {
            if(nums[i] > nums[i - 1])
            {
                ascendCount++;
                if(ascendCount > maxAscendCount)
                {
                    maxAscendCount = ascendCount;
                }
            }
            else
            {
                ascendCount = 1;
            }
        }
        
        if(ascendCount > maxAscendCount)
        {
            maxAscendCount = ascendCount;
        }
        ascendCount = 1;
        for(int i = nums.length - 1;i >= 1;i--)
        {
            if(nums[i] < nums[i - 1])
            {
                ascendCount++;
                if(ascendCount > maxAscendCount)
                {
                    maxAscendCount = ascendCount;
                }
            }
            else
            {
                ascendCount = 1;
            }
        }
        return maxAscendCount;
    }
}

相关文章

  • LintCode最长上升连续子序列

    给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上...

  • LintCode - 最长上升连续子序列(普通)

    版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:容易 要求: 给定一个整数数组(下标从 0 到 n-1...

  • OJ lintcode 最长上升连续子序列

    给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上...

  • 算法(04)动态规划

    零钱问题 背包问题 最长公共子序列 最长公共子串 最长上升子序列 最大连续子序列和

  • 数组-最长上升连续子序列

    一、LintCode链接 最长上升连续子序列 二、问题描述 给定一个整数数组(下标从 0 到 n-1, n 表示整...

  • 公共子序列问题

    最长公共子序列 最长上升子序列 最长公共上升子序列

  • LintCode-最长上升连续子序列 II

    描述 给定一个整数矩阵(其中,有 n 行, m 列),请找出矩阵中的最长上升连续子序列。(最长上升连续子序列可从任...

  • dp经典问题

    1. 最长子序列问题 最长上升不连续子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入:...

  • 动态规划设计

    1. 最长子序列问题 最长上升不连续子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入:...

  • LintCode397 最长上升连续子序列

    问题: 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。...

网友评论

      本文标题:LintCode最长上升连续子序列

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