Declaración del problema: número de triángulo válido La solución de LeetCode dice: dada una matriz de números enteros, devuelve la cantidad de trillizos elegidos de la matriz que pueden formar triángulos si los tomamos como longitudes de los lados de un triángulo. Ejemplo 1: Entrada: nums = [2,2,3,4] Salida: 3 Explicación: Las combinaciones válidas son: 2,3,4 (usando...
Declaración del problema Diagonal Traversal LeetCode Solución: dada una matriz de enteros 2D nums, devuelva todos los elementos de nums en orden diagonal como se muestra en las imágenes a continuación. Entrada: números = [[1,2,3],[4,5,6],[7,8,9]] Salida: [1,4,2,7,5,3,8,6,9] Explicación de la idea clave de la solución LeetCode transversal transversal La primera fila y la última columna de este problema servirían...
Declaración del problema Posición más brillante en la calle Solución LeetCode: se nos pide que supongamos una recta numérica que representa una calle. Esta calle contiene lámpara(s) en ella. Nos dan una matriz de enteros 2D "luces". Cada luces[i] = [posición_i, rango_i] indica que hay una farola en posición_i que puede...
Declaración del problema Colisión de asteroides Solución LeetCode: se nos da una matriz de asteroides de números enteros que representan asteroides en una fila. Para cada asteroide, el valor absoluto representa su tamaño y el signo representa su dirección (positivo significa derecha, negativo significa izquierda). Cada asteroide se mueve a la misma velocidad. Infórmate del estado...
Declaración del problema Diagonal Traverse LeetCode Solución: dada una matriz de matriz mxn, devuelva una matriz de todos los elementos de la matriz en un orden diagonal. Entrada: mat = [[1,2,3],[4,5,6],[7,8,9]] Salida: [1,2,4,7,5,3,6,8,9] Explicación Considere los índices de las diagonales de una matriz NxM. Usemos una matriz de 4×4 como ejemplo: …
Declaración del problema Número de pedidos en la cartera de pedidos Solución de LeetCode: "Número de pedidos en el registro de pedidos" establece que dada la matriz de enteros 2D [precio, cantidad, tipo de pedido] que denota la cantidad de pedidos que se han realizado del tipo de tipo de pedido. Si el tipo de orden es: 0, denota el actual...
Enunciado del problema Dada una matriz con n elementos, compruebe que la matriz dada de tamaño n puede representar BST de n niveles o no. Eso es para verificar si el árbol de búsqueda binario construido usando estos n elementos puede representar una BST de n niveles. Ejemplos arr [] = {10, 8, 6, 9,…
En un par de valores negativos positivos en un problema de matriz, le hemos dado una matriz A de enteros distintos, imprima todos los pares que tienen un valor positivo y un valor negativo de un número que existe en la matriz. Necesitamos imprimir pares en orden de aparición. Un par cuyo ...
Al invertir los primeros K elementos de un problema de cola, hemos dado una cola y un número k, invierte los primeros k elementos de una cola usando operaciones estándar de la cola. Ejemplos de entrada: cola = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…
Problema En el problema del número de triángulo válido, hemos dado una matriz de números enteros no negativos. Calcula la cantidad de tripletes que pueden formar un triángulo. Si consideramos los números de la matriz como longitudes de los lados del triángulo. Ejemplo de entrada [2, 2, 3, 4] Salida 3 Explicación We ...