前言

博主刷的華為機考題，代碼僅供參考，因為沒有后臺數據，可能有沒考慮到的情況

如果感覺對你有幫助，請點點關注點點贊吧，謝謝你！

題目描述

思路????????

1. 其實就是找一個最大的水坑，兩個邊界中不能有比邊界高的

2. 雙指針：l=0,r=s.lenght-1，求中間的蓄水量，如果中間有更高的之久就返回-1

3.求中間的蓄水量

代碼

import java.util.Arrays;
import java.util.Scanner;// 1 8 6 2 5 4 8 3 7
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);Integer[] nums = Arrays.stream(sc.nextLine().split(" ")).map(Integer::parseInt).toArray(Integer[]::new);int l=0,r=nums.length-1;int ll=l,rr=r,max=0;while(l<r-1){int maxNum=getNum(nums,l,r);if(maxNum>=max){max=maxNum;ll=l;rr=r;}if(nums[l]<nums[r]){l++;}else{r--;}}if(max==0)System.out.println(0);else System.out.println(ll+" "+rr+":"+max);}private static int getNum(Integer[] nums,int l,int r) {int height = 0;int min = Math.min(nums[l], nums[r]);for (int i = l+1; i <= r-1; i++) {if(nums[i]<min){height+=min-nums[i];}else{return -1;}}return height;}
}