题目：最长上升连续子序列

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

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

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

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

注意

time

标签 Expand

动态规划数组

相关题目 Expand

3(dynamic-programming) 困难 最长上升连续子序列 II 21 % 

public class Solution {
    /**
     * @param A an array of Integer
     * @return  an integer
     */
    public int longestIncreasingContinuousSubsequence(int[] A) {
        // Write your code here
             if(null==A||0==A.length){
              return 0;
         }
         if(1==A.length) return 1;
         int max = 1;
         int  count = 1;
         if(A[1]>A[0]){
               count++;
               if(count>max) {
                    max = count;
               }
         }else if(A[1]<A[0]){
               count++;
               if(count>max) {
                    max = count;
               }
         }else{
              count =1;
         }
         for(int i=2;i<A.length;i++){
              if(A[i]>A[i-1]&&A[i-1]>A[i-2]){
                   count++;
                   if(count>max) {
                        max = count;
                   }
              }else if(A[i]<A[i-1]&&A[i-1]<A[i-2]){
                   count++;
                   if(count>max) {
                        max = count;
                   }
              }else{
                   count = 2;
              }
         }
        
        return max;
    }
}



动态规划做法
从前到后连续升序的个数，动态规划实现
从后到前的连续升序的个数，动态规划实现，
取２则之间的最大值