360笔试2022.3.19

1、题目描述

基本思路就是 遍历每一个点，看该点的左右邻居是不是比当前点小，看当前点左右可以延伸多远。

import java.io.*;
import java.util.*;
class Test{
    
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();
        int[] h = new int[n];
        for(int i=0;i<n;i++){
            h[i]=sc.nextInt();
        }
        int ans=0;
        //暴力，查看每一个节点左右，看看是不是严格小于
        for(int i=0;i<n;i++){
            //先判断当前节点左边可以扩展多少
            int left =i-1;
            int right=i+1;
            int count=1;
            while(left>=0&&h[left]<h[left+1]){
                count++;
                left--;
                
            }
            
            //
            while(right<n&&h[right]<h[right-1]){
                count++;
                right++;
            }
            
            ans =Math.max(ans,count);
        }

        
       System.out.println(ans);
        
       
    }
    
    
}

==================================================================。》

2、题目

代码：