前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >最长上升连续子序列

最长上升连续子序列

作者头像
一份执着✘
发布2018-06-04 16:34:41
5960
发布2018-06-04 16:34:41
举报
文章被收录于专栏:赵俊的Java专栏赵俊的Java专栏

题意

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

样例

给定 [5, 4, 2, 1, 3], 其最长上升连续子序列(LICS)为 [5, 4, 2, 1], 返回 4.

给定 [5, 1, 2, 3, 4], 其最长上升连续子序列(LICS)为 [1, 2, 3, 4], 返回 4.

思路

max 存储最大的上升连续子序列 count 记录可能为最大循环子序列的统计 先从左侧开始循环,若当前数大于下一个数,那么 count++,如果 count > max,则将 count 赋值给 max。然后从右侧向左开始循环,同理。

代码实现

代码语言:javascript
复制
public class Solution {
    /*
     * @param : An array of Integer
     * @return: an integer
     */
    public int longestIncreasingContinuousSubsequence(int[] A) {
        if (A == null || A.length == 0) {
            return 0;
        }
        
        int max = 1;
        int count = 1;
        for (int i = 0; i < A.length - 1; i++) {
            if (A[i] < A[i + 1]) {
                count++;
            } else {
                count = 1;
            }
            max = count > max ? count : max;
        }
        
        count = 1;
        
        for (int i = A.length-1; i > 0; i--) {
            if (A[i] < A[i - 1]) {
                count++;
            } else {
                count = 1;
            }
            max = count > max ? count : max;
        }
        
        return max;
    }
}

原题地址

LintCode:最长上升连续子序列

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-07-262,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题意
  • 样例
  • 思路
  • 代码实现
  • 原题地址
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档