Descripción del Título
Le da n números enteros no negativos a1, a2, ..., an, cada uno de los cuales representa un punto (i, ai) en las coordenadas. Dibuja n líneas verticales en las coordenadas Los dos puntos finales de la línea vertical i son (i, ai) y (i, 0) respectivamente. Encuentra dos de las líneas para que el recipiente que forman con el eje x pueda contener la mayor cantidad de agua.
Solución de dos puntas:
área = diferencia de abscisas ✖ altura menor [(ji) * Math.min (altura (i), altura (j)]
cada vez que mueva el puntero con la ordenada más pequeña
Código:
class Solution {
public int maxArea(int[] height) {
int i = 0;
int j = height.length-1;
int area = 0;
while(i < j){
area = Math.max(area,(j-i)*Math.min(height[j],height[i]));
if(height[i]<height[j]){
i++;
}else{
j--;
}
}
return area;
}
}
Versión simplificada:
class Solution {
public int maxArea(int[] height) {
int i = 0;
int j = height.length-1;
int area = 0;
while(i < j){
area = (height[i] < height[j]) ? Math.max(area,(j-i)*height[i++]) : Math.max(area,(j-i) * height[j--]);
}
return area;
}
}