Ruta creciente más larga en una solución Matrix LeetCode

Declaración del problema Ruta creciente más larga en una matriz Solución de LeetCode: dada una matriz de enteros mxn, devuelva la longitud de la ruta creciente más larga en la matriz. Desde cada celda, puede moverse en cuatro direcciones: izquierda, derecha, arriba o abajo. No puede moverse en diagonal ni moverse fuera de los límites (es decir, no se permite dar la vuelta). Aporte: …

Lea más

Solución LeetCode de la suma máxima de la ruta del árbol binario

Declaración del problema Suma máxima de la ruta del árbol binario Solución LeetCode: una ruta en un árbol binario es una secuencia de nodos donde cada par de nodos adyacentes en la secuencia tiene un borde que los conecta. Un nodo solo puede aparecer en la secuencia como máximo una vez. Tenga en cuenta que la ruta no necesita...

Lea más

Subconjunto con suma divisible por m

Planteamiento del problema El problema “Subconjunto con suma divisible por m” establece que se le da una matriz de números enteros no negativos y un entero m. Ahora necesitas encontrar si hay un subconjunto que tenga una suma divisible por m. Esa es la suma del subconjunto debería dar 0 como ...

Lea más

Operaciones mínimas para convertir X en Y

Planteamiento del problema El problema "Operaciones mínimas para convertir X en Y" establece que se le dan dos números X e Y, es necesario convertir X en Y usando las siguientes operaciones: El número inicial es X. Las siguientes operaciones se pueden realizar en X y en los números que se generan ...

Lea más

Subarreglo de producto máximo

Planteamiento del problema El problema “Subarreglo de producto máximo” establece que se le da un arreglo de números enteros que contienen números positivos y negativos. El enunciado del problema pide averiguar el producto máximo de la submatriz. Ejemplo arr [] = {2, -2, 3, 5} 15 Explicación Los elementos de la submatriz ...

Lea más

Implementar Stack y Queue usando Deque

Enunciado del problema El problema “Implementar pila y cola usando Deque” establece que se debe escribir un algoritmo para implementar Stack y Queue usando una Deque (Cola de doble finalización). Ejemplo (Pila) Empujar (1) Empujar (2) Empujar (3) Pop () isEmpty () Pop () Size () 3 falso 2 1 Ejemplo (Queue) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () Tamaño () Dequeue () 1 falso 2…

Lea más

Problema de ajuste de palabras

Enunciado del problema El problema de ajuste de palabras establece que dada una secuencia de palabras como entrada, necesitamos encontrar el número de palabras que se pueden colocar en una sola línea a la vez. Entonces, para hacer esto, colocamos interrupciones en la secuencia dada de modo que el documento impreso ...

Lea más

Encuentre el número de empleados debajo de cada empleado

Los HashMaps son una de las estructuras de datos más útiles. Encontrar el número de empleados debajo de cada empleado es un problema que me recuerda el comienzo de la famosa película. Parecido a soñar en un sueño. Aquí, tenemos un empleado que trabaja para un empleado y así sucesivamente. Declaración del problema Entonces, ¿qué ...

Lea más

Contar subconjuntos que tienen números pares distintos

Todos hemos luchado con el problema del subconjunto en algún momento u otro en una entrevista. A los entrevistadores también les encantan estos problemas. Estos problemas les ayudan a examinar la comprensión y el proceso de pensamiento de cualquier estudiante. Entonces, sin más preámbulos, saltemos directamente al ...

Lea más

Translate »