[已解决]救救孩子吧，写不出来

zzh11

求解

最佳答案

月排行榜 / 总排行榜

一枚丶学渣

2021-11-17 11:14:26

1. public class Test01 {
   
2.     public static void main(String[] args) {
   
3. 
   
4.         Scanner scanner=new Scanner(System.in);
   
5.         //输入n
   
6.         int n = scanner.nextInt();
   
7.         //输入n个点的高度
   
8.         int[] nums=new int[n];
   
9.         for (int i=0;i<n;i++){
   
10.             nums[i]=scanner.nextInt();
    
11.         }
    
12.         //输出山的个数
    
13.         System.out.println(countMountain(n,nums));
    
14.     }
    
15.     //计算山的个数
    
16.     public static Integer countMountain(int n,int[] nums){
    
17.         //如果点的个数小于3则不能构成山，所以直接返回0
    
18.         if (nums.length<3){
    
19.             return 0;
    
20.         }
    
21.         int res=0;
    
22.         //从索引值为1的点开始遍历，分别向两端搜索小于当前索引值的点的个数，两个值的乘积即为当前索引值为山峰的山的个数
    
23.         for (int i=1;i<nums.length-1;i++){
    
24.             int leftNums=0;
    
25.             for (int j=0;j<i;j++){
    
26.                 if (nums[j]<nums[i]){
    
27.                     leftNums++;
    
28.                 }
    
29.             }
    
30.             int rightNums=0;
    
31.             for (int j=i+1;j<nums.length;j++){
    
32.                 if (nums[j]<nums[i]){
    
33.                     rightNums++;
    
34.                 }
    
35.             }
    
36.             res+=leftNums*rightNums;
    
37.         }
    
38.         return res;
    
39.     }
    
40. }

复制代码

跳转到最佳答案楼层

zzh11

jackz007 发表于 2021-11-15 18:17
一个问题不明白，样例中的 (0 ， 2 ， 1)、（0 ， 3 ， 1）、（0 、4 、1） 、（0 、4 、3）为什么 ...

顺序不能变

zzh11

谢了好兄弟，python我也能写出来，但是我想知道的是JAVA怎么写

zzh11

有没有大佬，写一下