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

Temperaturas Diarias Solución Leetcode

Declaración del problema La solución de Leetcode de temperaturas diarias: establece que dada una matriz de temperaturas enteras que representan las temperaturas diarias, devuelve una respuesta de matriz tal que la respuesta [i] es la cantidad de días que debe esperar después del i-ésimo día para obtener una temperatura más cálida. Si no hay un día futuro para el cual esto sea posible, mantenga answer[i] == 0 en su lugar. …

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

Subcadena más larga sin caracteres repetidos Solución de Leetcode

Declaración del problema La subcadena más larga sin caracteres repetidos Solución LeetCode: establece que dada la cadena s. Necesitamos encontrar la subcadena más larga sin repetir caracteres. Ejemplo: Entrada: s = ”abcabcbb” Salida: 3 Explicación: La subcadena más larga sin caracteres repetidos tiene una longitud de 3. La cadena es: “abc”. Entrada: s = ”bbbbb” …

Lea más

Número de Fibonacci Solución LeetCode

Declaración del problema Número de Fibonacci Solución de LeetCode: el "Número de Fibonacci" establece que Los números de Fibonacci, comúnmente denotados como F (n), forman una secuencia, llamada secuencia de Fibonacci, de modo que cada número es la suma de los dos anteriores, a partir de 0 y 1 Es decir, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

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

Primer carácter único en una cadena Solución LeetCode

Declaración del problema Primer carácter único en una cadena Solución de LeetCode: dada una cadena s, encuentre el primer carácter que no se repite y devuelva su índice. Si no existe, devuelve -1. Ejemplo Caso de prueba 1: Entrada: s = “leetcode” Salida: 0 Caso de prueba 2: Entrada: s = “aabb” Salida: -1 Explicación …

Lea más

Solución Buscaminas LeetCode

Declaración del problema Buscaminas Solución LeetCode – ¡Juguemos al juego del buscaminas (Wikipedia, juego en línea)! Se le da un tablero de matriz de caracteres mxn que representa el tablero de juego donde: 'M' representa una mina no revelada, 'E' representa un cuadrado vacío no revelado, 'B' representa un cuadrado en blanco revelado que no tiene minas adyacentes (es decir, arriba, abajo , izquierda, derecha, y todo...

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 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

Translate »