TutorialCopa

Diseño Agregar y buscar palabras Estructura de datos Solución LeetCode

Declaración del problema: diseñar una estructura de datos de agregar y buscar palabras La solución de LeetCode dice: diseñe una estructura de datos que admita agregar nuevas palabras y encontrar si una cadena coincide con cualquier cadena agregada previamente. Implemente la clase WordDictionary: WordDictionary() Inicializa el objeto. void addWord(palabra) Agrega una palabra a la estructura de datos, se puede comparar más tarde. bool buscar(palabra) Devuelve verdadero si hay...

Lea más

Range Sum Query 2D – Solución Leetcode inmutable

Problema Declaración Rango Suma Consulta 2D - Solución Leetcode inmutable - Dada una matriz de matriz 2D, maneje múltiples consultas del siguiente tipo: Calcule la suma de los elementos de la matriz dentro del rectángulo definido por su esquina superior izquierda (fila1, columna1) e inferior derecha esquina (fila2, col2). Implemente la clase NumMatrix: NumMatrix(int[][] matrix) Inicializa el objeto con el entero …

Lea más

Solución Leetcode para atrapar agua de lluvia

Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Rectángulo más grande en histograma Solución LeetCode

Declaración del problema Rectángulo más grande en histograma Solución de LeetCode: dada una matriz de alturas de enteros que representan la altura de la barra del histograma donde el ancho de cada barra es 1, devuelva el área del rectángulo más grande en el histograma. Ejemplo de caso de prueba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Salida: 10 Explicación: …

Lea más

Solución LeetCode de tienda de valores clave basada en el tiempo

Solución LeetCode de almacenamiento de valores clave basados en el tiempo: diseñe una estructura de datos de valores clave basada en el tiempo que pueda almacenar múltiples valores para la misma clave en diferentes marcas de tiempo y recuperar el valor de la clave en una determinada marca de tiempo. Implemente la clase TimeMap: TimeMap() Inicializa el objeto de la estructura de datos. conjunto vacío (clave de cadena, cadena ...

Lea más

Solución LeetCode de colisión de asteroides

Declaración del problema Colisión de asteroides Solución LeetCode: se nos da una matriz de asteroides de números enteros que representan asteroides en una fila. Para cada asteroide, el valor absoluto representa su tamaño y el signo representa su dirección (positivo significa derecha, negativo significa izquierda). Cada asteroide se mueve a la misma velocidad. Infórmate del estado...

Lea más

Número mínimo de grifos para abrir para regar un jardín Solución LeetCode

Declaración del problema Número mínimo de grifos para abrir para regar un jardín Solución de LeetCode: hay un jardín unidimensional en el eje x. El jardín comienza en el punto 0 y termina en el punto n. (es decir, la longitud del jardín es n). Hay n + 1 grifos ubicados en los puntos [0, 1, …, n] en …

Lea más

Producto de la matriz excepto la solución Self LeetCode

Declaración del problema Producto de matriz excepto Self LeetCode Solución: dada una matriz de enteros nums, devuelva una respuesta de matriz tal que answer[i] sea igual al producto de todos los elementos de nums excepto nums[i]. Se garantiza que el producto de cualquier prefijo o sufijo de números cabe en un número entero de 32 bits. Debes escribir un algoritmo que se ejecute en tiempo O(n) y sin usar la división...

Lea más

Solución Word Ladder LeetCode

Declaración del problema La solución de Word Ladder LeetCode: "Word Ladder" establece que se le proporciona una cadena beginWord, una cadena endWord y una lista de palabras. Necesitamos encontrar la longitud de secuencia de transformación más corta (si no existe una ruta, imprimir 0) desde beginWord hasta endWord siguiendo las condiciones dadas: Todas las palabras intermedias deben...

Lea más

Número de islas Solución LeetCode

Declaración del problema El número de islas Solución de LeetCode: "Número de islas" establece que se le proporciona una cuadrícula binaria 2D mxn que representa un mapa de '1' (tierra) y '0' (agua), debe devolver el número de islas. Una isla está rodeada de agua y es...

Lea más