LeetCode10 倒水面积最大

image-20230304224607558

题目的意思是怎么才能接水最大

思路： 接水面积 = （两个柱子之间的长度 * 较短的那个柱子的高度）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution{
    
    public int getMaxVolume(int[] arry){
        int x = 0;
        int y = arry.length -1;
        int volume =0 ;
        // 向中间靠
        while(x < y){
            volume = Math.max(volume,Math.min(arry[x],array[y]) * (y-x));
            if(arry[x] < arry[y]){
                x ++;
            }else{
                y--;
            }
        }
        return volume;  
        
    }
   
}




__END__