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;i<nums.length;i++)
			nums[i]=sc.nextInt();
		int min = adjusted(num,nums);
		System.out.println(min);
//		System.out.println(Arrays.toString(nums));
			
	}
	public static int adjusted(int n,int[] a){
		int[] dec =new int[n];
//		System.out.println(n);
		int[] inc =new int[n];
		int low = a[0];
		for(int i=1;i<n;i++){
			if (a[i]>low){
				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;i<n;i++){
			int sum1=0;
			int sum2=0;
			for(int k=0;k<i;k++){
				
				sum1= sum1+ dec[k];
			}
			for(int m=i+1;m<n;m++){
				
				sum2= sum2+ inc[m];
			}
			res[i]= sum1+sum2;
			}
		int min=res[0];
//		System.out.println(res[0]);
		for(int i=0;i<n;i++){
			if(min>res[i]){
				min=res[i];
			}
		}
		return min;
	}
}

參考@敲鍵盤的鋼琴師python寫法：https://blog.csdn.net/hushaoqiqimingxing/article/details/98245567