En primer lugar, la descripción de la temática:
Usted da un número entero no negativo n a1, a2, ..., an, un punto (i, AI) cada uno representa el número de coordenadas. Videos n líneas en vertical de coordenadas, i es un línea vertical dos finales puntos son (i, AI) y (i, 0). Descubre las dos líneas, que junto con el recipiente de manera que la configuración del eje x puede acomodar hasta agua.
Nota: No se puede inclinar el contenedor, y el valor de n es al menos 2.
La figura línea vertical representa la matriz de entrada [1,8,6,2,5,4,8,3,7]. En este caso el contenedor máximo capaz de retención de agua (indicada como azul) de 49.
Ejemplo:
输入：[1,8,6,2,5,4,8,3,7]
输出：49
Fuente: Botón de estancia (LeetCode)
enlace: https: //leetcode-cn.com/problems/container-with-most-water
propiedad de la deducción de todas las redes. reimpresión comercial póngase en contacto con la reimpresión autorizada oficial, no comercial por favor indique la fuente.
En segundo lugar, las ideas de resolución de problemas:
puntero Doble, punto de la izquierda con el elemento más a la izquierda, el punto derecho al elemento más a la derecha, de modo que cada elemento se desplaza a un valor intermedio es más pequeño, el área de cada grabación, cuando el (izquierda <derecha) no se satisface, los extremos de ciclo, devuelve el valor máximo.
En tercer lugar, Código Descripción:
class Solution {
public int maxArea(int[] height) {
if(height.length==0||height.length==1){
return 0;
}
int left=0;
int right=height.length-1;
int max=0;
int high=0;
while(left<right){
int width=right-left;
//左边的元素值小，向中间移动，右边不动。
if(height[left]<height[right]){
high=height[left];
left++;
}
else{
high=height[right];
right--;
}
//计算面积最大值
max=max>(width*high)?max:(width*high);
}
return max;
}
}
