Playground: Container with Most Water

Cursos Empresas Blog Live Conf Precios

Contenido del curso

Introducción

Dos Apuntadores

Ventana Deslizante

Búsqueda Binaria

Próximos pasos

35
Estructuras de Datos Lineales: Conceptos y Aplicaciones
00:36 min

Tomar examen

Playground: Container with Most Water

Willy León

student

CODIGO EN JAVA:

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        System.out.println("Hello world!");
        int [] height = {8,1,6,2,5,4,1,3,7};
        int position1 = 0;
        int largo1= height[position1];
        int position2 = height.length-1;
        int largo2 = height[position2];
        int result = area( height,largo1,largo2,position1,position2);
        System.out.println("El área en su maxima expresión es: " + result);
    }

    private static int area(int [] height, int largo1, int largo2, int position1, int position2) {
        ArrayList<Integer> resultados = new ArrayList<>();
            int aea = 0;
            while (position2 > 1){
                int base = position2 - position1;

            if( largo1 < largo2){
                aea = largo1 * base;
                resultados.add(aea);
                System.out.println("area1: " + aea);
                position1++;
                largo1 = height[position1];

            } else {
                aea = largo2 * base;
                resultados.add(aea);
                System.out.println("area2: " + aea);
                position2--;
                largo2 = height[position2];
            }
            }
        for (int resulta : resultados) {
            System.out.println("Área total iteradas: " + resulta);
        }
        int posibleMayor = resultados.get(0);
        for (int i = 0; i < resultados.size(); i++)
            if ( posibleMayor < resultados.get(i)) {
                posibleMayor = resultados.get(i);
                System.out.println("El área mayor: " + posibleMayor);
            }
        System.out.println("*Este es: " + posibleMayor);
        return posibleMayor;
    }
}
```import java.util.ArrayList;



public class Main {

&#x20;   public static void main(String\[] args) {

&#x20;       System.out.println("Hello world!");

&#x20;       int \[] height = {8,1,6,2,5,4,1,3,7};

&#x20;       int position1 = 0;

&#x20;       int largo1= height\[position1];

&#x20;       int position2 = height.length-1;

&#x20;       int largo2 = height\[position2];

&#x20;       int result = area( height,largo1,largo2,position1,position2);

&#x20;       System.out.println("El área en su maxima expresión es: " + result);

&#x20;   }



&#x20;   private static int area(int \[] height, int largo1, int largo2, int position1, int position2) {

&#x20;       ArrayList\<Integer> resultados = new ArrayList<>();

&#x20;           int aea = 0;

&#x20;           while (position2 > 1){

&#x20;               int base = position2 - position1;



&#x20;           if( largo1 < largo2){

&#x20;               aea = largo1 \* base;

&#x20;               resultados.add(aea);

&#x20;               System.out.println("area1: " + aea);

&#x20;               position1++;

&#x20;               largo1 = height\[position1];



&#x20;           } else {

&#x20;               aea = largo2 \* base;

&#x20;               resultados.add(aea);

&#x20;               System.out.println("area2: " + aea);

&#x20;               position2--;

&#x20;               largo2 = height\[position2];

&#x20;           }

&#x20;           }

&#x20;       for (int resulta : resultados) {

&#x20;           System.out.println("Área total iteradas: " + resulta);

&#x20;       }

&#x20;       int posibleMayor = resultados.get(0);

&#x20;       for (int i = 0; i < resultados.size(); i++)

&#x20;           if ( posibleMayor < resultados.get(i)) {

&#x20;               posibleMayor = resultados.get(i);

&#x20;               System.out.println("El área mayor: " + posibleMayor);

&#x20;           }

&#x20;       System.out.println("\*Este es: " + posibleMayor);

&#x20;       return posibleMayor;

&#x20;   }

}

Luis Ruiz

REYNALDO FABIAN NORIEGA ZAMBRANO

Juan Manuel Velez

•

Valeria González Soto

Rosmer Hernández

Carlos Hernandez

Bryan Castano

Cesar Augusto Mora Castilo

Albert Johanson

Léster Rolando Cobón Picholá

Noldia Chavez Cavero

Diego Bustos Kehdy

Ashley Andres Alejo Guilarte

Santiago Amaya

Samuel José Moreno

José Ángel Hernández Radilla

Horst Andres Gottlieb

José Roberto Meza Cabrera

Yeray López Santos

Introducción

Patrones de Arreglos y Strings: Ventana Deslizante y Dos Apuntadores

Arrays y Strings: Funcionamiento y Complejidades Temporales

Dos Apuntadores

Patrón de Dos Apuntadores en Algoritmos de Lista

Verificación de Orden en Diccionario Alienígena

Ordenamiento de Palabras en Idiomas Alienígenas

Playground: Verifying Alien Dictionary

Ordenación de Palabras en Diccionario Alienígena

Combinar Listas Ordenadas en un Array Ascendente

Ordenamiento de Listas con Complejidad Óptima y Espacio Constante

Playground: Merge Two Sorted Lists

Intercalación de Listas Ordenadas en Python

Resolver el problema "Container with Most Water" en Python

Cálculo Óptimo de Área en Listas de Alturas

Playground: Container with Most Water

Implementación de solución de cálculo de área máxima en Java

Implementación de Trapping Rainwater en Complejidad Lineal

Retos de Algoritmos con Apuntadores en Python

Patrones de Dos Apuntadores: Soluciones a Problemas Comunes en Python

Ventana Deslizante

Patrón Ventana Deslizante para Análisis de Datos Secuenciales

Subcadena más larga sin caracteres repetidos: patrón ventana deslizante

Algoritmo de Ventana Deslizante para Subcadenas Únicas

Playground: Longest Substring Without Repeating Characters

Algoritmo Python para Substring más Largo Sin Repeticiones

Retos de Algoritmos: Dos Apuntadores y Subcadenas

Máximos 1s Consecutivos y Subcadenas sin Repeticiones

Búsqueda Binaria

Algoritmo de búsqueda binaria en listas ordenadas

Búsqueda en Arrays Rotados: Encontrar Entero en Lista Ordenada

Búsqueda Binaria en Arreglos Rotados

Playground: Search in Rotated Arrays

Búsqueda en Arrays Rotados con C++

Búsqueda eficiente en matriz ordenada MxN

Búsqueda Binaria en Matrices 2D Ordenadas

Playground: Search 2D Array Matrix

Búsqueda Binaria en Matrices con Python

Próximos pasos

Estructuras de Datos Lineales: Conceptos y Aplicaciones