题解 | #网易云音乐推荐(网易校招笔试真题)#

import java.util.*;

public class Main{
     public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
          int n=sc.nextInt();
          int arr[]=new int[n];
         for(int i=0;i<n;i++){
                arr[i]=sc.nextInt();
         }
        int left[]=new int[n];
        int right[]=new int[n];
         Arrays.fill(left,1);
         Arrays.fill(right,1);
        for(int i=n-1;i>0;i--){
              if(arr[i-1]<arr[i]){
                    right[i-1]=right[i]+1;
              }
        }
       for(int i=0;i<n-1;i++){
              if(arr[i]<arr[i+1]){
                 left[i+1]=left[i]+1; 
              }
       }
         int ans=0;
         for(int i=0;i<n;i++){
                 if(i==0){
                 ans=Math.max(ans,right[i]);    
                 }
             else if(i==n-1){
                 ans=Math.max(ans,left[i]);
             }
             else{
                  if(arr[i-1]+1<arr[i+1]){
                      ans=Math.max(ans,left[i-1]+right[i+1]+1);
                  }
                 else{
                     ans=Math.max(ans,Math.max(left[i-1]+1,right[i+1]+1));
                 }
             }
         }
         System.out.println(ans);
         
         
         
     }
}