Declaración del problema La solución de LeetCode de arreglo de monedas: "Arreglar monedas" le pide que construya una escalera con estas monedas. La escalera consta de k filas, donde i-ésima fila consta exactamente de i monedas. La última fila de la escalera puede no estar completa. Por la cantidad dada de monedas, devuelve...
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...
Declaración del problema Recorrido de orden de nivel de zigzag de árbol binario Solución de LeetCode: dada la raíz de un árbol binario, devuelva el recorrido de orden de nivel de zigzag de los valores de sus nodos. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternando). Entrada: root = [3,9,20,null,null,15,7] Salida: [[3],[20,9],[15,7]] Explicación Nosotros...
Declaración del problema Solución de LeetCode del rastreador web: dada una URL startUrl y una interfaz HtmlParser, implemente un rastreador web para rastrear todos los enlaces que están bajo el mismo nombre de host que startUrl. Devuelva todas las URL obtenidas por su rastreador web en cualquier orden. Su rastreador debe: Comenzar desde la página: startUrl Llamar a HtmlParser.getUrls(url) para obtener todas las URL de una página web de...
Problema Declaración Palabra Patrón LeetCode Solución: nos dan 2 cadenas: "s" y "patrón", debemos encontrar si el patrón sigue a s. Sigue aquí significa coincidencia completa. Más formalmente, podemos que para cada patrón[i] solo debe haber una s[i] y viceversa, es decir, hay una …
Enunciado del problema Se nos da una matriz de números enteros. Necesitamos devolver el número entero que ocurre más de ⌊N / 2⌋ tiempo en la matriz donde ⌊ ⌋ es el operador de piso. Este elemento se llama elemento mayoritario. Tenga en cuenta que la matriz de entrada siempre contiene un elemento mayoritario. ...
El problema Permutations Leetcode Solution proporciona una secuencia simple de números enteros y nos pide que devolvamos un vector completo o una matriz de todas las permutaciones de la secuencia dada. Entonces, antes de comenzar a resolver el problema. Deberíamos estar familiarizados con las permutaciones. Entonces, una permutación no es más que un arreglo ...
Enunciado del problema En el problema "Dividir cuatro cadenas distintas" tenemos que comprobar si la cadena de entrada dada se puede dividir en 4 cadenas de modo que cada cadena no esté vacía y sea diferente entre sí. Formato de entrada El primero y único que contiene la cadena "s". Formato de salida Imprima "Sí" si ...
Enunciado del problema Dada una matriz ordenada, necesitamos encontrar el elemento mayoritario de la matriz ordenada. Elemento mayoritario: número que aparece en más de la mitad del tamaño de la matriz. Aquí hemos dado un número x tenemos que comprobar si es el elemento mayoritario o no. Ejemplo de entrada 5 2…