Java菜鸡实现乐鑫笔试编程题

题意：存在一根电线杆，可以是第一根或者最后一根，在该电线杆前的电线杆的高度是不增的，在它之后的电线杆的高度是不减的，请求出最少需要调整多少根电线杆的高度、

输入n+1行
第一行整数n表示电线杆数
剩下n行表示电线杆的高度
10
6 3 4 3 3 4 5 5 4 6
输出2
注意是存在,至少调整的数量、
 

package com.program;
import java.util.Scanner;
public class lexin1 {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int[] nums = new int[num];
		for(int i=0;ilow){
				dec[i] = 1;
			}else{
				low = a[i];
			}
		}
		low = a[n-1];
		for(int j=n-2;j>-1;j--){
			if(a[j]>low){
				inc[j] = 1;
			}else{
				low = a[j];
			}
		}
		int[] res = new int[n];
	
//		System.out.println(n);
		for(int i=0;ires[i]){
				min=res[i];
			}
		}
		return min;
	}
}

参考@敲键盘的钢琴师python写法：https://blog.csdn.net/hushaoqiqimingxing/article/details/98245567