Insertar Borrar GetRandom O(1) Solución Leetcode

Declaración del problema La solución Insertar Eliminar GetRandom O(1) LeetCode: "Insertar Eliminar GetRandom O(1)" le pide que implemente estas cuatro funciones en la complejidad de tiempo O(1). insert(val): inserta el valor en el conjunto aleatorio y devuelve verdadero si el elemento está inicialmente ausente en el conjunto. Devuelve false cuando el...

Lea más

Solución de código de caché LRU

Declaración del problema La solución LRU Cache LeetCode: "LRU Cache" le pide que diseñe una estructura de datos que siga a la memoria caché LRU menos utilizada. Necesitamos implementar la clase LRUCache que tiene las siguientes funciones: LRUCache (capacidad int): inicializa la memoria caché LRU con capacidad de tamaño positivo. int get(int clave): Devuelve el valor...

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

Paréntesis Válidos Solución Leetcode

Declaración del problema La solución LeetCode de paréntesis válidos: los "paréntesis válidos" indican que se le da una cadena que contiene solo los caracteres '(', ')', '{', '}', '[' y ']'. Necesitamos determinar si la cadena de entrada es una cadena válida o no. Se dice que una cadena es una cadena válida si los corchetes abiertos deben cerrarse...

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 LeetCode de cadena a entero (atoi)

Declaración del problema La solución de Leetcode de cadena a entero (atoi): "Cadena a entero (atoi)" establece que la implementación de la función myAtoi (cadena s), que convierte una cadena en un entero con signo de 32 bits (similar a la función atoi de C/C++ ). El algoritmo para myAtoi(cadena s) es el siguiente: lea e ignore cualquier espacio en blanco inicial. Compruebe si el siguiente carácter (si...

Lea más

Solución de código de número faltante

Declaración del problema La solución de LeetCode del número perdido: "Número perdido" establece que dada una matriz de tamaño n que contiene n números distintos entre [0, n]. Necesitamos devolver el número que falta en el rango. Ejemplo: Entrada: nums = [3,0,1] Salida: 2 Explicación: Podemos observar fácilmente que todos los...

Lea más

Solución Leetcode de cadenas isomórficas

Planteamiento del problema En este problema, se nos dan dos cadenas, ay b. Nuestro objetivo es saber si las dos cadenas son isomorfas o no. Dos cadenas se denominan isomórficas si y solo si los caracteres de la primera cadena pueden ser reemplazados por cualquier carácter (incluido él mismo) en absoluto ...

Lea más

Solución Leetcode de lista enlazada de Palindrome

En el problema "Lista enlazada de palíndromo", tenemos que comprobar si una lista enlazada de enteros individuales dada es un palíndromo o no. Lista de ejemplo = {1 -> 2 -> 3 -> 2 -> 1} verdadero Explicación n. ° 1: La lista es palíndromo ya que todos los elementos desde el principio y el final son…

Lea más

Convierta un BST normal en BST equilibrado

Enunciado del problema Dado un árbol de búsqueda binario (BST), escriba un algoritmo para convertir el BST en un árbol de búsqueda binario equilibrado. Un árbol de búsqueda binaria equilibrado no es más que un árbol de búsqueda binaria cuya diferencia entre la altura del subárbol izquierdo y el subárbol derecho es menor o igual a 1.…

Lea más

Translate »