Organización de monedas Solución de Leetcode

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

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 transversal de orden de nivel de zigzag de árbol binario

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

Lea más

Solución LeetCode del rastreador web

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

Lea más

Solución Leetcode de elemento mayoritario

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

Lea más

Permutaciones Solución Leetcode

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

Lea más

Dividir cuatro cuerdas distintas

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

Lea más

Elemento mayoritario

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…

Lea más

Translate »