Preguntas de la entrevista de Facebook

preguntas de la entrevista de diseño del sistema puede ser tan abierto, que es demasiado difícil saber la forma correcta de prepararse. Ahora puedo descifrar las rondas de diseño de Amazon, Microsoft y Adobe después de comprar este libro. Revisar diariamente uno pregunta de diseño y te prometo que puedes descifrar la ronda de diseño.

Preguntas de la entrevista de FacebookPino

Facebook es un servicio de redes sociales y medios sociales en línea estadounidense propiedad de Meta Platforms. Fundada en 2004 por Mark Zuckerberg con otros estudiantes de la Universidad de Harvard y compañeros de cuarto Eduardo Saverin, Andrew McCollum, Dustin Moskovitz y Chris Hughes, su nombre proviene de los directorios de Facebook que a menudo se dan a los estudiantes universitarios estadounidenses. La membresía se limitó inicialmente a los estudiantes de Harvard, expandiéndose gradualmente a otras universidades norteamericanas y, desde 2006, a cualquier persona mayor de 13 años. A partir de 2020, Facebook reclamó 2.8 millones de usuarios activos mensuales y ocupó el séptimo lugar en el uso global de Internet. Fue la aplicación móvil más descargada de la década de 2010.

Se puede acceder a Facebook desde dispositivos con conexión a Internet, como computadoras personales, tabletas y teléfonos inteligentes. Después de registrarse, los usuarios pueden crear un perfil que revele información sobre ellos mismos. Pueden publicar texto, fotos y multimedia que se comparten con cualquier otro usuario que haya aceptado ser su "amigo" o, con diferentes configuraciones de privacidad, públicamente. Los usuarios también pueden comunicarse directamente entre sí con Facebook Messenger, unirse a grupos de interés común y recibir notificaciones sobre las actividades de sus amigos de Facebook y las páginas que siguen. [referencia]

Entrevistas de Crack System Design

Preguntas de matriz de Facebook

Pregunta 1. Solución LeetCode de suma de subarreglo continuo Declaración del problema Suma de subarreglo continuo Solución LeetCode: dada una matriz de enteros nums y un entero k, devuelve verdadero si nums tiene un subarreglo continuo del tamaño de al menos dos cuyos elementos suman un múltiplo de k, o falso de lo contrario. Un entero x es múltiplo de k si existe un entero n tal que x = n * k. 0 es siempre un...

Lea más

Pregunta 2. Solución LeetCode de los elementos más frecuentes de K Declaración del problema Top K Elementos frecuentes Solución de LeetCode Dice que – Dada una matriz de enteros nums y un entero k, devolver los k elementos más frecuentes. Puede devolver la respuesta en cualquier orden. Ejemplo 1: Entrada: nums = [1,1,1,2,2,3], k = 2 Salida: [1,2] Ejemplo 2: Entrada: nums = [1], k = 1 Salida: [1] ...

Lea más

Pregunta 3. Solución de cambio de letras LeetCode El enunciado del problema Shifting Letters dice que le hemos dado una cadena sy una matriz shifts. Ahora, para cada turno[i] = x, queremos cambiar las primeras i + 1 letras de s, x veces. Tenemos que devolver la cadena final después de aplicar todos los turnos. Ejemplo 1: Entrada: s = "abc", turnos...

Lea más

Pregunta 4. Máxima Población Año Solución LeetCode Declaración del problema Año de población máxima La solución LeetCode dice que: se le proporciona una matriz de registros de enteros 2D donde cada registro [i] = [birthi, deathi] indica los años de nacimiento y muerte de la i-ésima persona. La población de algún año x es el número de personas vivas durante ese año. La iésima persona se cuenta...

Lea más

Pregunta 5. Máxima Población Año Solución LeetCode Declaración del problema: Año de máxima población La solución de Leetcode dice que: se le proporciona una matriz de registros de enteros 2D donde cada registro [i] = [birthi, deathi] indica los años de nacimiento y muerte de la i-ésima persona. ¿La población de algún año x es el número de personas vivas durante ese año? La i-ésima persona se cuenta en la población del año x si x es...

Lea más

Pregunta 6. La mejor solución LeetCode para puntos de encuentro Declaración del problema: la mejor solución de Leetcode para el punto de encuentro dice: dada la cuadrícula de cuadrícula binaria amxn donde cada 1 marca la casa de un amigo, devuelva la distancia mínima total de viaje. La distancia total de viaje es la suma de las distancias entre las casas de los amigos y el punto de encuentro. La distancia se calcula utilizando la distancia de Manhattan, ...

Lea más

Pregunta 7. Solución Leetcode de suma mínima de ruta Declaración del problema La solución de LeetCode de la suma mínima de la ruta: la "suma mínima de la ruta" dice que la cuadrícula anxm dada consta de números enteros no negativos y necesitamos encontrar una ruta desde la parte superior izquierda hasta la parte inferior derecha, lo que minimiza la suma de todos los números a lo largo de la ruta . Solo podemos mover...

Lea más

Pregunta 8. Número de subsecuencias que satisfacen la condición de suma dada Solución de LeetCode Declaración del problema Número de subsecuencias que satisfacen la condición de suma dada Solución de LeetCode: dice que Dada una matriz de números enteros y un objetivo entero. Devuelve el número de números de subsecuencias no vacías tales que la suma del elemento mínimo y máximo en él es menor o igual al objetivo. Ya que la respuesta puede ser demasiado...

Lea más

Pregunta 9. 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 falso cuando el...

Lea más

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

Pregunta 11. Eliminar duplicados de la solución Leetcode de Sorted Array II Declaración del problema: dada una matriz de números enteros ordenados en orden no decreciente, elimine algunos duplicados en el lugar de modo que cada elemento único aparezca como máximo dos veces. El orden relativo de los elementos debe mantenerse igual. Dado que es imposible cambiar la longitud de la matriz en algunos idiomas, en su lugar debe tener...

Lea más

Pregunta 12. K Puntos más cercanos al origen Solución Leetcode Declaración del problema Los K puntos más cercanos al origen Solución LeetCode: "K puntos más cercanos al origen" establece que dada una matriz de puntos, las coordenadas x y las coordenadas y representan las coordenadas en el plano XY. Necesitamos encontrar k puntos más cercanos al origen. Tenga en cuenta que la distancia entre dos...

Lea más

Pregunta 13. Siguiente solución de permutación Leetcode Declaración del problema La solución LeetCode de la siguiente permutación: la "siguiente permutación" establece que dada una matriz de enteros que es una permutación de los primeros n números naturales. Necesitamos encontrar la siguiente permutación lexicográficamente más pequeña de la matriz dada. El reemplazo debe estar en su lugar y usar solo espacio adicional constante. ...

Lea más

Pregunta 14. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Pregunta 15. Ordenar matriz por frecuencia creciente Solución Leetcode Declaración del problema Ordenar matriz por frecuencia creciente Solución de LeetCode: "Ordenar matriz por frecuencia creciente" establece que se le da una matriz de números enteros, ordene la matriz en orden creciente en función de la frecuencia de los valores. Dos o más valores tienen la misma frecuencia, necesitamos ordenarlos...

Lea más

Pregunta 16. Partición a K Subconjuntos de igual suma Solución Leetcode Declaración del problema La partición en K subconjuntos de igual suma Solución de LeetCode: "Partición en K subconjuntos de igual suma" establece que le dan los números de la matriz de enteros y un entero k, devuelva verdadero si es posible tener k subconjuntos no vacíos cuyas sumas son todos iguales. Ejemplo: Entrada: nums = [4,3,2,3,5,2,1], k = 4 Salida: ...

Lea más

Pregunta 17. Solución de cambio de moneda 2 Leetcode Declaración del problema La solución LeetCode de cambio de moneda 2: "Cambio de moneda 2" establece que dada una matriz de monedas enteras distintas y una cantidad entera, que representa una cantidad total de dinero. Necesitamos devolver el recuento del número total de diferentes combinaciones posibles que suman la cantidad. ...

Lea más

Pregunta 18. Solución Frog Jump Leetcode Declaración del problema La solución Frog Jump LeetCode: "Frog Jump" establece que dada la lista de piedras (posiciones) ordenadas en orden ascendente, determine si la rana puede cruzar el río aterrizando en la última piedra (último índice de la matriz). Inicialmente, la rana está en la primera piedra y...

Lea más

Pregunta 19. Construir una matriz a partir de la solución Leetcode de permutación Declaración del problema La solución Construir una matriz a partir de la permutación LeetCode: "Construir una matriz a partir de la permutación" establece que, dados los números de permutación basados ​​en cero, tenemos que construir una matriz de la misma longitud donde ans[i] = nums[nums[i]] para cada i en el rango [0,nums.length-1]. Una permutación de base cero nums es una matriz de enteros distintos de 0 ...

Lea más

Pregunta 20. Costo Mínimo Para Boletos Solución Leetcode Declaración del problema El costo mínimo de los boletos Solución LeetCode: "Costo mínimo de los boletos" le pide que encuentre la cantidad mínima de dólares que necesita para viajar todos los días en la lista de días dada. Se le dará una matriz de días enteros. Cada día es un número entero de...

Lea más

Pregunta 21. Solución Leetcode de Unique Paths II Declaración del problema La solución LeetCode de Unique Paths II: "Unique Paths II" establece que dada la cuadrícula mxn donde un robot comienza desde la esquina superior izquierda de la cuadrícula. Necesitamos encontrar el número total de formas de llegar a la esquina inferior derecha de la cuadrícula. ...

Lea más

Pregunta 22. Buscar una solución 2D Matrix II Leetcode Declaración del problema La solución Buscar una matriz 2D II LeetCode: "Buscar una matriz 2D II" le pide que encuentre un algoritmo eficiente que busque un objetivo de valor en una matriz de matriz entera mxn. Los números enteros en cada fila, así como en la columna, se ordenan en orden ascendente. Ejemplo: Entrada: matriz = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], destino = XNUMX Salida: verdadero ...

Lea más

Pregunta 23. Promedio móvil de la solución Leetcode de flujo de datos Declaración del problema La media móvil de la secuencia de datos Solución de LeetCode: la "media móvil de la secuencia de datos" establece que dada una secuencia de números enteros y un tamaño de ventana k. Necesitamos calcular el promedio móvil de todos los números enteros en la ventana deslizante. Si el número de elementos en el...

Lea más

Pregunta 24. Establecer la solución Matrix Zeroes Leetcode Declaración del problema La solución de LeetCode Establecer matriz ceros: "Establecer matriz ceros" establece que se le da una matriz de matriz de enteros mxn. a 0. Debes hacerlo en...

Lea más

Pregunta 25. Solución de código de número faltante Declaración del problema La solución de LeetCode del número perdido: "Número perdido" establece que dada una matriz de tamaño n que contiene n números distintos entre [0, n]. Necesitamos devolver el número que falta en el rango. Ejemplo: Entrada: nums = [3,0,1] Salida: 2 Explicación: Podemos observar fácilmente que todos los...

Lea más

Pregunta 26. Haga dos matrices iguales invirtiendo las submatrices Solución Leetcode El problema Igualar dos arreglos invirtiendo los sub-arreglos La solución Leetcode nos proporciona dos arreglos. Uno de ellos es una matriz de destino y el otro es una matriz de entrada. Usando la matriz de entrada, necesitamos hacer la matriz de destino. Podemos invertir cualquiera de los subconjuntos en el ...

Lea más

Pregunta 27. Solución 3Sum Leetcode Enunciado del problema Dada una matriz de n enteros, ¿hay elementos a, b, c en nums tales que a + b + c = 0? Encuentra todos los tripletes únicos en la matriz que da la suma de cero. Aviso: el conjunto de soluciones no debe contener tripletes duplicados. Ejemplo # 1 [-1,0,1,2, -1,4] ...

Lea más

Pregunta 28. Insertar solución Leetcode de intervalo El problema Insertar intervalo Leetcode Solution nos proporciona una lista de algunos intervalos y un intervalo separado. Luego se nos dice que insertemos este nuevo intervalo entre la lista de intervalos. Entonces, el nuevo intervalo podría cruzarse con intervalos que ya están en la lista, o podría ...

Lea más

Pregunta 29. Solución Leetcode de suma combinada El problema Combination Sum Leetcode Solution nos proporciona una matriz o lista de números enteros y un objetivo. Se nos dice que encontremos las combinaciones que se pueden hacer usando estos números enteros cualquier número de veces que se sumen al objetivo dado. Entonces, de manera más formal, podemos usar el dado ...

Lea más

Pregunta 30. Solución Leetcode del perímetro de la isla Enunciado del problema En este problema, se nos da una cuadrícula en forma de matriz bidimensional. grid [i] [j] = 2 representa que hay agua en ese punto y grid [i] [j] = 0 representa tierra. Las celdas de cuadrícula están conectadas verticalmente / horizontalmente pero no diagonalmente. Hay exactamente una isla (un componente de tierra conectado ...

Lea más

Pregunta 31. Solución de Leetcode de subarreglo máximo Enunciado del problema Dados los números de matriz de números enteros, encuentre el subarreglo contiguo (que contenga al menos un número) que tenga la suma más grande y devuelva su suma. Ejemplo nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Explicación: [4, -1,2,1] tiene la mayor suma = 6. nums = [- 1] -1 Enfoque 1 (Divide y vencerás) En este enfoque ...

Lea más

Pregunta 32. Transformación de rango de una solución Array Leetcode El problema de la transformación de rango de una solución Array Leetcode nos proporcionó una matriz de números enteros. La matriz o la secuencia dada no está ordenada. Necesitamos asignar rangos a cada número entero en la secuencia dada. Existen algunas restricciones para asignar los rangos. Las filas deben comenzar con ...

Lea más

Pregunta 33. Encuentra al ganador en un juego de Tic Tac Toe Solución Leetcode El problema Encontrar ganador en un juego de tres en raya La solución Leetcode nos pide que averigüemos al ganador de un juego de tres en raya. El problema nos proporciona una matriz o vector de movimientos realizados por los jugadores. Necesitamos pasar por los movimientos y juzgar quién ...

Lea más

Pregunta 34. Tiempo mínimo para visitar todos los puntos Solución Leetcode El problema Tiempo mínimo para visitar todos los puntos La solución Leetcode nos proporciona una matriz o vector de puntos en ejes de coordenadas. El problema después de proporcionarnos la entrada nos pide que encontremos el tiempo mínimo para visitar todos los puntos dados en la entrada. Cuando mueves una unidad ...

Lea más

Pregunta 35. Encuentre N números enteros únicos que suman hasta cero Solución Leetcode El problema Find N Unique Integers Sum up to Zero Leetcode Solution nos proporciona un número entero. Nos pide que devolvamos n números enteros únicos que sumen 0. Entonces, la pregunta es bastante simple de entender. Entonces, antes de sumergirnos en la solución. Echemos un vistazo a ...

Lea más

Pregunta 36. Solución Leetcode de Majority Element II En este problema, se nos da una matriz de números enteros. El objetivo es encontrar todos los elementos que ocurren más de ⌊N / 3⌋ tiempo en la matriz, donde N = tamaño de la matriz y ⌊ ⌋ es el operador de piso. Necesitamos devolver una matriz de ...

Lea más

Pregunta 37. Contiene la solución Leetcode Duplicate II Planteamiento del problema En este problema se nos da una matriz de números enteros y tenemos que comprobar si existe algún elemento duplicado que se encuentre a una distancia de al menos k entre sí. es decir, la diferencia entre los índices de esos dos mismos elementos debe ser menor que ...

Lea más

Pregunta 38. Resumen de rangos Solución Leetcode Declaración del problema En el problema de rangos de resumen, se proporciona una matriz de enteros única ordenada. Tenemos que hacer la lista ordenada más pequeña de rangos que cubran todos los números en la matriz exactamente una vez, es decir, cada elemento de la matriz está cubierto exactamente por uno de los rangos. Cada rango [a,b] en la lista debe...

Lea más

Pregunta 39. Solución Leetcode de caminos únicos El problema Unique Paths Leetcode Solution establece que se le dan dos números enteros que representan el tamaño de una cuadrícula. Usando el tamaño de la cuadrícula, el largo y ancho de la cuadrícula. Necesitamos encontrar el número de rutas únicas desde la esquina superior izquierda de la cuadrícula hasta ...

Lea más

Pregunta 40. Solución del tercer número máximo de Leetcode Como dice el título, el objetivo es encontrar el tercer número entero máximo en una matriz dada de números enteros. Tenga en cuenta que necesitamos encontrar el tercer entero máximo distinto en la matriz. Devolvemos el número entero máximo en la matriz cuando no tiene un tercer número entero máximo distinto. Ejemplo ...

Lea más

Pregunta 41. Fusionar arreglos ordenados Solución Leetcode En el problema "Fusionar matrices ordenadas", se nos dan dos matrices ordenadas en orden no descendente. La primera matriz no está completamente llena y tiene suficiente espacio para acomodar también todos los elementos de la segunda matriz. Tenemos que fusionar las dos matrices, de modo que la primera matriz contenga elementos ...

Lea más

Pregunta 42. Buscar en la solución Leetcode de matriz ordenada girada Considere una matriz ordenada, pero se seleccionó un índice y la matriz se rotó en ese punto. Ahora, una vez que se ha rotado la matriz, debe encontrar un elemento de destino en particular y devolver su índice. En caso de que el elemento no esté presente, devuelve -1. El problema es generalmente ...

Lea más

Pregunta 43. Más una solución Leetcode Enunciado del problema En el problema "Más uno" se nos da una matriz en la que cada elemento de la matriz representa un dígito de un número. La matriz completa representa un número. El índice cero representa el MSB del número. Podemos suponer que no hay un cero a la izquierda en ...

Lea más

Pregunta 44. Kth elemento más grande en una matriz Leetcode Solutions En este problema, tenemos que devolver el k-ésimo elemento más grande en una matriz sin clasificar. Tenga en cuenta que la matriz puede tener duplicados. Entonces, tenemos que encontrar el K-ésimo elemento más grande en el orden ordenado, no el K-ésimo elemento más grande distinto. Ejemplo A = {4, 2, 5, 3 ...

Lea más

Pregunta 45. Solución Leetcode del número positivo que falta Kth Enunciado del problema En el problema “Kth Missing Positive Number” se nos da una matriz arr, que se ordena en orden estrictamente creciente y un número k. Nuestra tarea es averiguar el número K-ésimo positivo que falta en la matriz. Ejemplo arr = [1,2,3,4], k = 2 6 Explicación: Como ...

Lea más

Pregunta 46. Número máximo de chocolates que se distribuirán equitativamente entre k estudiantes “El número máximo de bombones a distribuir equitativamente entre k estudiantes” indica que se le dan n cajas que contienen algunos bombones. Suponga que hay k estudiantes. La tarea consiste en distribuir el número máximo de bombones entre k alumnos por igual, seleccionando cajas consecutivas. Podemos ...

Lea más

Pregunta 47. Contar y alternar consultas en una matriz binaria Se ha proporcionado una matriz de tamaño n como valor de entrada. El problema "Contar y alternar consultas en una matriz binaria" solicita realizar algunas de las consultas que se dan a continuación, las consultas pueden variar de forma aleatoria. Las consultas son ⇒ Alternar consulta ⇒ alternar (inicio, finalización), esto ...

Lea más

Pregunta 48. Encuentre la primera y última posición del elemento en la solución Leetcode de matriz ordenada Enunciado del problema En este artículo titulado “Encontrar la primera y la última posición de un elemento en una solución de código de lectura de matriz ordenada”, analizaremos la solución a un problema de código de lectura. En el problema dado, se nos da una matriz. También se nos da un elemento objetivo. Los elementos de la matriz están secuenciados en ...

Lea más

Pregunta 49. Solución LeetCode de matriz monotónica Enunciado del problema En el problema “Monotonic Array” se nos da un arreglo. Nuestra tarea es verificar si la matriz es una matriz monótona o no. Una matriz monótona es una matriz en la que los elementos se ordenan en orden creciente o en orden decreciente. Si la matriz está ordenada en ...

Lea más

Pregunta 50. Compruebe si la matriz contiene enteros contiguos con duplicados permitidos Se le proporciona una matriz de números enteros que también pueden contener elementos duplicados. El enunciado del problema pide averiguar si es un conjunto de enteros contiguos, escriba "Sí" si lo es, escriba "No" si no lo es. Ejemplo de entrada de muestra: [2, 3, 4, 1, 7, 9] Muestra ...

Lea más

Pregunta 51. Mejor momento para comprar y vender Stock II Solución Leetcode Enunciado del problema En el problema “Mejor momento para comprar y vender acciones II”, se nos da una matriz en la que cada elemento de la matriz contiene el precio de la acción en ese día. La definición de la transacción es comprar una acción y vender esa acción ...

Lea más

Pregunta 52. Suma de f (a [i], a [j]) sobre todos los pares en una matriz de n enteros El enunciado del problema pide encontrar la suma de f (a [i], a [j]) sobre todos los pares en una matriz de n enteros de tal manera que 1 <= i <j <= n considerando que se nos proporciona una matriz de números enteros. Ejemplo arr [] = {1, 2, 3, ...

Lea más

Pregunta 53. Recuento de pares de índices con elementos iguales en una matriz Supongamos que hemos dado una matriz de enteros. El problema "Recuento de pares de índices con elementos iguales en una matriz" pide averiguar el número de pares de índices (i, j) de tal manera que arr [i] = arr [j] ei no sea igual a j . Ejemplo arr [] = {2,3,1,2,3,1,4} 3 pares de explicaciones ...

Lea más

Pregunta 54. Encuentre la suma de todas las sumas de submatrices únicas para una matriz dada Suponga que tiene una matriz de números enteros. El problema "Encontrar la suma de todas las sumas de subarreglos únicos para un arreglo dado" pide averiguar la suma de todos los subarreglos únicos (la suma de subarreglos es la suma de los elementos de cada subarreglo). Por suma de submatriz única, queremos decir que no hay submatriz ...

Lea más

Pregunta 55. El subarreglo más largo no tiene más de K elementos distintos El problema “El subarreglo más largo que no tiene más de K elementos distintos” establece que, suponiendo que tiene un arreglo de números enteros, el enunciado del problema pide encontrar el subarreglo más largo que no tenga más de k elementos diferentes. Ejemplo arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Lea más

Pregunta 56. Encuentre cualquiera de los múltiples elementos repetidos en una matriz de solo lectura el problema "Encuentra cualquiera de los múltiples elementos repetidos en una matriz de solo lectura" indica que suponen que se te da una matriz de solo lectura de tamaño (n + 1). Una matriz contiene los números enteros de 1 a n. Su tarea es descubrir cualquiera de los elementos repetidos en el ...

Lea más

Pregunta 57. Algoritmo de valla de pintura Enunciado del problema El “Algoritmo de pintura de valla” indica que se le da una valla que tiene algunos postes (algunas piezas de madera u otras piezas) y algunos colores. Averigüe la cantidad de formas de pintar la cerca de modo que como máximo solo 2 cercas adyacentes tengan el mismo color. Desde esto ...

Lea más

Pregunta 58. Mejor momento para comprar y vender acciones Planteamiento del problema El problema “Mejor momento para comprar y vender acciones” establece que se le da una matriz de precios de longitud n, donde el i-ésimo elemento almacena el precio de las acciones el i-ésimo día. Si solo podemos realizar una transacción, es decir, comprar en un día y ...

Lea más

Pregunta 59. Elementos más frecuentes de K Enunciado del problema En los primeros K elementos frecuentes hemos dado una matriz nums [], encuentre los k elementos que ocurren con mayor frecuencia. Ejemplos nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Enfoque ingenuo para los elementos más frecuentes de K Compilación ...

Lea más

Pregunta 60. Eliminar duplicados de la matriz ordenada El enunciado del problema "Eliminar duplicados de la matriz ordenada" indica que se le proporciona una matriz ordenada de tamaño N. Debe eliminar los elementos duplicados de la matriz. Imprima la matriz que contiene elementos únicos después de eliminar los elementos duplicados. Ejemplo a [] = {1, 1, 1, 1} {1} Explicación: ...

Lea más

Pregunta 61. Leetcode de matriz contigua Enunciado del problema El problema “Código de lectura de matriz contigua” indica que se le proporciona una matriz a [] de tamaño n que consta de unos y ceros solamente. Encuentre el subarreglo más largo en el que el número de unos es igual al número de ceros. Ejemplo a [] = {1, 0, 1, 0, 1, ...

Lea más

Pregunta 62. K sumas máximas de submatrices contiguas superpuestas Enunciado del problema El problema “K sumas máximas de submatrices contiguas superpuestas” establece que se le da una matriz de números enteros. Encuentre la suma máxima de k-subarreglos de manera que su suma sea máxima. Estos k-subarreglos pueden superponerse. Entonces, necesitamos encontrar k-subarreglos tales que su suma sea máxima entre ...

Lea más

Pregunta 63. Dados dos arreglos no ordenados, encuentre todos los pares cuya suma sea x Enunciado del problema Dados dos arreglos sin clasificar, encuentre todos los pares cuya suma sea x estados del problema que se le dan dos arreglos de números enteros que no están ordenados y un valor llamado suma. El enunciado del problema pide averiguar el número total de pares e imprimir todos los pares que suman ...

Lea más

Pregunta 64. La submatriz rectangular más grande cuya suma es 0 Enunciado del problema Encuentre la submatriz de tamaño máximo en una matriz 2D cuya suma es cero. Una submatriz no es más que una matriz 2D dentro de la matriz 2D dada. Entonces, tiene una matriz de enteros con signo, necesita calcular la suma de submatrices y encontrar la matriz con ...

Lea más

Pregunta 65. Subconjunto Leetcode En el problema de Subconjunto Leetcode hemos dado un conjunto de enteros distintos, nums, imprime todos los subconjuntos (el conjunto de potencias). Nota: El conjunto de soluciones no debe contener subconjuntos duplicados. Una matriz A es un subconjunto de una matriz B si se puede obtener a de B eliminando algunos (posiblemente, cero ...

Lea más

Pregunta 66. Mezclar una matriz Dada una matriz o conjunto que contiene n elementos. Aquí los elementos son únicos o no hay repetición. Mezcla una matriz (o un conjunto) de números sin duplicados. Ejemplo // Inicia una matriz con los conjuntos 2, 4, 3 y 1. int [] nums = {2, 4, 3, 1}; Objeto aleatorio = ...

Lea más

Pregunta 67. Cuadrado máximo En el problema del cuadrado máximo, hemos dado una matriz binaria 2D llena de ceros y unos, hallamos el cuadrado más grande que contiene solo unos y devolvemos su área. Ejemplo de entrada: 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 ...

Lea más

Pregunta 68. Búsqueda de palabras La búsqueda de palabras es algo así como los acertijos para encontrar palabras en algún momento de nuestra vida. Hoy les traigo a la mesa un crucigrama modificado. Mis lectores deben estar un poco perplejos en cuanto a lo que estoy hablando. Sin perder más tiempo, pasemos al enunciado del problema ¿Puede ...

Lea más

Pregunta 69. Insertar Eliminar GetRandom En el problema Insert Delete GetRandom, necesitamos diseñar una estructura de datos que admita todas las operaciones siguientes en un tiempo promedio de O (1). insert (val): Inserta un elemento val en el conjunto si aún no está presente. remove (val): Elimina un elemento val del conjunto, si está presente. getRandom: Devuelve un elemento aleatorio del conjunto actual ...

Lea más

Pregunta 70. Fusionar intervalos superpuestos En el problema de fusionar intervalos superpuestos, hemos proporcionado una colección de intervalos, fusionar y devolver todos los intervalos superpuestos. Entrada de ejemplo: [[2, 3], [3, 4], [5, 7]] Salida: [[2, 4], [5, 7]] Explicación: Podemos fusionar [2, 3] y [3 , 4] juntos para formar [2, 4] Enfoque para encontrar Fusionar ...

Lea más

Pregunta 71. Mediana de dos matrices ordenadas Dadas dos matrices A y B ordenadas de tamaño nym respectivamente. Encuentre la mediana de la matriz ordenada final obtenida después de fusionar las dos matrices dadas o, en otras palabras, decimos que encuentre la mediana de dos matrices ordenadas. (Complejidad de tiempo esperada: O (log (n))) Método 1 para ...

Lea más

Pregunta 72. Subarreglo de producto máximo En el problema del subarreglo de producto máximo, hemos dado un arreglo de enteros, encuentre el subarreglo contiguo con al menos un elemento que tiene el producto más grande. Ejemplo Arr = [0, -1, 0, 1, 2, -3] Producto máximo = 2 Arr = [- 1, -1, -1] Producto máximo = -1 Arr = [0, -1, 0, - 2, 0] ...

Lea más

Pregunta 73. Suma de subarreglo de tamaño mínimo Dada una matriz nums de un entero positivo y una suma s, encuentre el tamaño mínimo de una submatriz contigua de nums tal que cuya suma sea igual o mayor que s (valor dado). Entrada de ejemplo: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Salida: 2 {Subarray [4, ...

Lea más

Pregunta 74. Buscar un elemento en una matriz rotada ordenada En la búsqueda en el problema de matriz rotada ordenada, hemos dado una matriz ordenada y rotada y un elemento, verifique si el elemento dado está presente en la matriz o no. Ejemplos Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Lea más

Pregunta 75. Subarreglo de producto máximo Dada una matriz de n enteros, encuentre el producto máximo obtenido de una submatriz contigua de la matriz dada. Ejemplos Input arr [] = {-2, -3, 0, -2, -40} Output 80 Input arr [] = {5, 10, 6, -2, 1} Output 300 Input arr [] = {-1 , -4, -10, 0, 70} Salida 70 ...

Lea más

Pregunta 76. Matriz Toeplitz Dada una matriz 2-D de tamaño (mxn), verifique si la matriz es Toeplitz o no. Una matriz de Toeplitz es una matriz en la que los elementos en la misma diagonal desde la parte superior izquierda hasta la parte inferior izquierda son los mismos para todas las diagonales. Ejemplos Entrada 1 2 3 4 ...

Lea más

Pregunta 77. Establecer ceros de matriz En el problema de conjuntos de ceros de matriz, hemos dado una matriz (n X m), si un elemento es 0, establezca toda su fila y columna en 0. Ejemplos de entrada: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Salida: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Lea más

Pregunta 78. 3 Suma En el problema de 3 Sumas, hemos dado una matriz nums de n enteros, encuentre todos los tripletes únicos que sumen 0. Ejemplo de entrada: nums = {-1, 0, 1, 2, -1, -4} Salida: { -1, 0, 1}, {-1, 2, -1} Enfoque ingenuo para el problema de suma 3 El enfoque de fuerza bruta ...

Lea más

Pregunta 79. Suma máxima de 3 submatrices que no se superponen En el problema de la suma máxima de 3 subarreglos no superpuestos, hemos dado una matriz de números enteros positivos, encontramos tres subarreglos no superpuestos de longitud k con una suma máxima y devolvemos sus índices iniciales. Ejemplo Entrada: nums[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Salida: ...

Lea más

Pregunta 80. Muestreo de yacimientos El muestreo de yacimientos es una técnica para seleccionar k elementos de yacimientos al azar de una lista dada de n elementos, donde n es muy grande. Por ejemplo, listas de búsqueda en Google, YouTube, etc. Enfoque ingenuo para el muestreo de reservorios Construya una matriz de reservorios de tamaño k, seleccione elementos al azar de la lista dada. ...

Lea más

Pregunta 81. Suma de ruta mínima En el problema de la suma mínima del camino, hemos dado una matriz “a × b” que consta de números no negativos. Su tarea es encontrar la ruta desde la parte superior izquierda hasta la parte inferior derecha, lo que minimiza la suma que consiste en todos los números que vienen en una ruta que encontró. Nota: Solo puedes moverte ...

Lea más

Pregunta 82. Solución LeetCode para atrapar agua de lluvia En el problema LeetCode de captura de agua de lluvia, hemos dado N números enteros no negativos que representan un mapa de elevación y el ancho de cada barra es 1. Tenemos que encontrar la cantidad de agua que puede quedar atrapada en la estructura anterior. Ejemplo Entendamos que por un ejemplo Para el...

Lea más

Pregunta 83. Saltar juego En el juego de salto, hemos dado una matriz de enteros no negativos, inicialmente estás posicionado en el primer índice de la matriz. Cada elemento de la matriz representa su longitud máxima de salto en esa posición. Determina si puedes llegar al último índice. Entrada de ejemplo: arr = [2,3,1,1,4] ...

Lea más

Pregunta 84. Suma de combinación En el problema de suma de combinación, hemos dado una matriz de enteros positivos arr [] y una suma s, encuentre todas las combinaciones únicas de elementos en arr [] donde la suma de esos elementos es igual a s. El mismo número repetido puede elegirse de arr [] un número ilimitado de veces. Elementos ...

Lea más

Pregunta 85. Área máxima de la isla Descripción del problema: Dada una matriz 2D, la matriz solo tiene 0 (que representa el agua) y 1 (que representa la tierra) como entradas. Una isla en la matriz se forma agrupando todos los 1 adyacentes conectados en 4 direcciones (horizontal y vertical). Encuentra el área máxima de la isla en la matriz. Suponga que los cuatro bordes de ...

Lea más

Pregunta 86. Buscar en arreglo girado ordenado Una búsqueda de elementos en una matriz rotada ordenada se puede encontrar usando la búsqueda binaria en tiempo O (logn). El objetivo de esta publicación es encontrar un elemento dado en una matriz rotada ordenada en tiempo O (logn). Se da algún ejemplo de una matriz rotada ordenada. Entrada de ejemplo: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Lea más

Pregunta 87. Caminos únicos Se proporciona una cuadrícula mxn 2D y usted se encuentra en la celda superior e izquierda de la cuadrícula. es decir, la celda ubicada en (1,1). Encuentre el número de caminos únicos que se pueden tomar para llegar a una celda ubicada en (m, n) de la celda ubicada en (1,1) ...

Lea más

Pregunta 88. Subarreglo máximo En el problema de subarreglo máximo, hemos dado un número de arreglo de números enteros, busque el subarreglo contiguo que tenga la suma más grande e imprima el valor de subarreglo de suma máxima. Ejemplo Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Algoritmo de salida 6 El objetivo es encontrar ...

Lea más

Pregunta 89. Intervalos de fusión En el problema de la fusión de intervalos, hemos dado un conjunto de intervalos de la forma [l, r], fusionar los intervalos superpuestos. Ejemplos Entrada {[1, 3], [2, 6], [8, 10], [15, 18]} Salida {[1, 6], [8, 10], [15, 18]} Entrada {[ 1, 4], [1, 5]} Salida {[1, 5]} Enfoque ingenuo para combinar intervalos ...

Lea más

Pregunta 90. Encontrar elemento pico Entendamos el problema de Find Peak Element. Hoy tenemos con nosotros una matriz que necesita su elemento pico. Ahora, debe preguntarse qué quiero decir con el elemento pico. El elemento pico es uno que es mayor que todos sus vecinos. Ejemplo: dada una matriz de ...

Lea más

Pregunta 91. K-ésimo elemento más pequeño en una matriz ordenada En el problema K-ésimo elemento más pequeño en una matriz ordenada, hemos dado una matriz nxn, donde cada fila y columna se ordena en orden no decreciente. Encuentre el k-ésimo elemento más pequeño en la matriz 2D dada. Ejemplo de entrada 1: k = 3 y matriz = 11, 21, 31, 41 ...

Lea más

Pregunta 92. La suma de subarreglos de tamaño máximo es igual a k En la suma de subarreglos de tamaño máximo igual a k, hemos dado un arreglo de enteros y un valor k. Tienes que encontrar la longitud del subarreglo más largo cuya suma sea igual a k. Si no existe tal subarreglo, devuelva 0. Un enfoque es usar tabla hash y verificar ...

Lea más

Pregunta 93. Numero faltante En el problema del número perdido, hemos dado una matriz de tamaño N que contiene un número de 0 a N. Todos los valores de la matriz son únicos. Necesitamos encontrar el número que falta que no está presente en la matriz y ese número se encuentra entre 0 y N. Aquí ...

Lea más

Pregunta 94. Fusionar matriz ordenada En el problema de combinación de matrices ordenadas, hemos proporcionado dos matrices ordenadas en orden creciente. En la entrada primero, hemos dado el número inicializado a array1 y array2. Estos dos números son N y M. El tamaño de la matriz1 es igual a la suma de N y M. En la matriz 1 primero ...

Lea más

Pregunta 95. Partición igual subconjunto suma Partición igual subconjunto suma es un problema en el que hemos dado una matriz de números positivos. Tenemos que averiguar si podemos dividirlo en dos subconjuntos de modo que la suma de elementos en ambos conjuntos sea la misma. Aquí no es necesario que el número de ...

Lea más

Pregunta 96. Ordenar colores Ordenar colores es un problema en el que tenemos que dar una matriz que contenga N objetos. Cada caja está pintada con un solo color que puede ser rojo, azul y blanco. Tenemos N objetos que ya están pintados. Tenemos que ordenar la matriz de modo que el mismo color ...

Lea más

Pregunta 97. Recipiente con mayor cantidad de agua Descripción del problema: se le dan n números enteros (y0, y1, y2… yn-1) en n índices (i = 0,1,2… n-1). El entero en el i-ésimo índice es yi. Ahora, dibuja n líneas en un plano cartesiano, cada una de las cuales conecta los puntos (i, yi) y (i, 0). Encuentra el volumen máximo de agua ...

Lea más

Pregunta 98. Suma de subarreglos es igual a k Dada una matriz de enteros y un entero k. Encuentre el número total de subarreglos contiguos de un arreglo dado cuya suma de elementos es igual a k. Ejemplo Entrada 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Salida: 7 Entrada 2: arr [] = {1,1,1,2,4, -2} k = 2 Salida: 4 Explicación: considere el ejemplo-1 ...

Lea más

Pregunta 99. Problema de cambio de moneda Problema de cambio de moneda - Dadas algunas monedas de diferentes valores c1, c2,…, cs (por ejemplo: 1,4,7….). Necesitamos una cantidad n. Utilice estas monedas dadas para formar la cantidad n. Puede utilizar una moneda tantas veces como sea necesario. Encuentra el número total de formas en las que ...

Lea más

Pregunta 100. Multiplicación de dos matrices Planteamiento del problema En el problema de “Multiplicación de dos matrices” hemos dado dos matrices. Tenemos que multiplicar estas matrices e imprimir el resultado o matriz final. Aquí, la condición necesaria y suficiente es que el número de columnas en A debe ser igual al número de filas en la matriz ...

Lea más

Pregunta 101. Encuentre el elemento mínimo en una matriz ordenada y rotada Enunciado del problema En el problema "Encontrar el elemento mínimo en una matriz ordenada y rotada", le hemos dado una matriz ordenada a []. Esta matriz se rota en algún punto desconocido, encuentre el elemento mínimo en esta matriz. Formato de entrada La primera y única línea que contiene un valor entero n. ...

Lea más

Pregunta 102. Compra de acciones, vende para maximizar las ganancias Enunciado del problema En el problema "Compra de acciones, venta para maximizar las ganancias", hemos proporcionado una matriz que contiene el precio de las acciones en cada día, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Aquí, podemos comprar y vender varias veces, pero solo después de vender ...

Lea más

Pregunta 103. Fusionar intervalos superpuestos II Planteamiento del problema En el problema “Fusionar intervalos superpuestos II” hemos dado un conjunto de intervalos. Escriba un programa que combine los intervalos superpuestos en uno e imprima todos los intervalos que no se superponen. Formato de entrada La primera línea que contiene un número entero n. Segunda línea que contiene n pares donde cada par es ...

Lea más

Pregunta 104. Suma máxima de subarreglos usando Dividir y conquistar Planteamiento del problema En el problema “Suma máxima de subarreglos usando Dividir y vencer” hemos dado un arreglo de números enteros tanto positivos como negativos. Escriba un programa que encuentre la mayor suma del subarreglo contiguo. Formato de entrada La primera línea que contiene un número entero N. Segunda línea que contiene una matriz de ...

Lea más

Pregunta 105. Problema de clasificación de panqueques Enunciado del problema “El problema de clasificación de panqueques” se basa en la clasificación de panqueques. Dada una matriz sin clasificar, necesitamos escribir un programa que use solo la operación de volteo para ordenar la matriz. Voltear es la operación que invierte la matriz. Formato de entrada La primera línea que contiene un número entero N. Segunda línea que contiene N separados por espacios ...

Lea más

Pregunta 106. Clasificación de panqueques Planteamiento del problema En el problema de “Clasificación de panqueques” hemos dado una matriz de números enteros A []. Ordene la matriz realizando una serie de volteretas de panqueques. En un panqueque, hacemos los siguientes pasos: Elija un número entero k donde 1 <= k <= longitud de arr. Invierta el subarreglo arr [0… k-1] (indexado a 0). Aporte ...

Lea más

Pregunta 107. Organizar los números dados para formar el número más grande II Enunciado del problema En el problema “Organizar números dados para formar el número más grande II”, hemos dado una matriz de enteros positivos. Organícelos de tal manera que el arreglo forme el valor más grande. Formato de entrada La primera y única línea que contiene un número entero n. Segunda línea que contiene ...

Lea más

Pregunta 108. Mezclar una matriz determinada Enunciado del problema En el problema "Mezclar una matriz dada", hemos dado una matriz de números enteros. Escribe un programa que mezcle la matriz dada. Es decir, mezclará aleatoriamente los elementos de la matriz. Formato de entrada La primera línea que contiene un número entero n. Segunda línea que contiene n números enteros separados por espacios Salida ...

Lea más

Pregunta 109. Subarreglo de producto máximo II Planteamiento del problema En el problema “Subarreglo de producto máximo II” hemos dado un arreglo que consta de enteros positivos, negativos y también ceros. Necesitamos encontrar el producto máximo del subarreglo. Formato de entrada La primera línea que contiene un número entero N. Segunda línea que contiene N números enteros separados por espacios. Formato de salida El único ...

Lea más

Pregunta 110. El subarreglo más grande con el mismo número de ceros y unos Enunciado del problema En el problema "Mayor subarreglo con igual número de 0 y 1", le hemos dado un arreglo a [] que contiene solo 0 y 1. Encuentre el subarreglo más grande con un número igual de 0 y 1 e imprimirá el índice de inicio y índice final del subarreglo más grande. ...

Lea más

Pregunta 111. Subsecuencia creciente de suma máxima Enunciado del problema En el problema "Subsecuencia creciente de suma máxima", hemos dado una matriz. Encuentre la suma de la subsecuencia máxima de la matriz dada, es decir, los números enteros en la subsecuencia están ordenados. Una subsecuencia es parte de una matriz que es una secuencia que es ...

Lea más

Pregunta 112. Aumento de la subsecuencia de la longitud tres con producto máximo Enunciado del problema En el problema “Subsecuencia creciente de longitud tres con producto máximo”, hemos dado una matriz de números enteros positivos. Encuentre la subsecuencia de longitud 3 con el producto máximo. La subsecuencia debería ir en aumento. Formato de entrada La primera y única línea que contiene un número entero N que indica el tamaño ...

Lea más

Pregunta 113. Los elementos aparecen más de N / K veces en la matriz Enunciado del problema En el problema “Los elementos aparecen más de N / K veces en la matriz”, hemos dado una matriz entera de tamaño n. Encuentre los elementos que aparecen más de n / k veces. Donde k es el valor de entrada. Formato de entrada La primera y única línea que contiene dos números enteros N y ...

Lea más

Pregunta 114. Encuentre el elemento pico de una matriz Planteamiento del problema En el problema "Encontrar el elemento pico de una matriz", hemos dado una matriz de entrada de números enteros. Encuentra un elemento pico. En una matriz, un elemento es un elemento pico, si el elemento es mayor que ambos vecinos. Para elementos de esquina, podemos considerar el único ...

Lea más

Pregunta 115. Reorganizar números positivos y negativos alternativamente en matriz Enunciado del problema En el problema “Reorganizar números positivos y negativos alternativamente en una matriz”, hemos dado una matriz a []. Esta matriz contiene números enteros positivos y negativos. Reorganice la matriz de tal manera que el positivo y el negativo se coloquen alternativamente. Aquí, el número de elementos positivos y negativos no tiene por qué ...

Lea más

Pregunta 116. Encuentre el número máximo de repetición en la matriz Enunciado del problema En el problema "Encuentra el número máximo que se repite en la matriz", hemos dado una matriz sin clasificar de tamaño N. La matriz dada contiene números en el rango {0, k} donde k <= N. Encuentra el número que viene como número máximo. de veces en la matriz. Formato de entrada El ...

Lea más

Pregunta 117. Suma máxima de subarreglos circulares Enunciado del problema En el problema de suma máxima de subarreglos circulares, hemos dado un arreglo de números enteros dispuestos en un círculo, encuentre la suma máxima de números consecutivos en el arreglo circular. Ejemplo Input arr [] = {13, -17, 11, 9, -4, 12, -1} Salida 40 Explicación Aquí, suma = 11 + ...

Lea más

Pregunta 118. Problema de partición Enunciado del problema En el problema de la partición, hemos dado un conjunto que contiene n elementos. Encuentre si el conjunto dado se puede dividir en dos conjuntos cuya suma de elementos en los subconjuntos es igual. Ejemplo Input arr [] = {4, 5, 11, 9, 8, 3} Salida Sí Explicación La matriz ...

Lea más

Pregunta 119. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Pregunta 120. Encuentre una subsecuencia ordenada de tamaño 3 Enunciado del problema En la matriz de números enteros sin clasificar dada. Necesitamos encontrar una subsecuencia ordenada de tamaño 3. Sea tres elementos matriz [i], matriz [j], matriz [k] y luego, matriz [i] <matriz [j] <matriz [k] para i <j < k. Si se encuentran varios tripletes en la matriz, imprima cualquiera ...

Lea más

Pregunta 121. Subarreglo con suma dada Enunciado del problema En el subarreglo con el problema de suma dado, hemos dado un arreglo que contiene n elementos positivos. Tenemos que encontrar el subarreglo en el que la suma de todos los elementos del subarreglo sea igual a un given_sum. El subarreglo se obtiene del arreglo original eliminando algunos ...

Lea más

Pregunta 122. Encuentra el elemento perdido de una matriz duplicada Enunciado del problema Dadas dos matrices A y B, una matriz es un duplicado de la otra excepto un elemento. Falta el elemento en A o en B. Necesitamos encontrar el elemento perdido en una matriz duplicada. Ejemplo 5 1 6 4 8 9 6 4 8 ...

Lea más

Pregunta 123. Reorganizar la matriz dada en forma máxima mínima Enunciado del problema En el problema "Reorganizar una matriz dada en la forma máxima y mínima", hemos proporcionado una matriz ordenada que contiene N elementos. Reorganice la matriz ordenada dada de enteros positivos, de modo que los elementos alternativos sean ith max y ith min. Consulte a continuación para comprender mejor la reordenación de elementos: Array [0] ...

Lea más

Pregunta 124. Subarreglo y subsecuencia Enunciado del problema En el problema de subarreglos y subsecuencias, tenemos que imprimir todos los subarreglos y subsecuencias de un arreglo dado. Genere todos los subarreglos no vacíos posibles. Una submatriz se define comúnmente como una parte o sección de una matriz en la que la contigüidad se basa en el índice. El subarreglo ...

Lea más

Pregunta 125. Fusionar dos matrices ordenadas Enunciado del problema En el problema de fusionar dos matrices ordenadas, hemos dado dos matrices ordenadas de entrada, necesitamos fusionar estas dos matrices de modo que los números iniciales después de la clasificación completa deben estar en la primera matriz y permanecer en la segunda matriz. Ejemplo de entrada A [] = {1, 3, 5, 7, ...

Lea más

Pregunta 126. Recuento de trillizos con suma menor que el valor dado Planteamiento del problema Hemos dado una matriz que contiene N número de elementos. En la matriz dada, cuente el número de tripletes con una suma menor que el valor dado. Ejemplo Ingrese a [] = {1, 2, 3, 4, 5, 6, 7, 8} Suma = 10 Salida 7 Los posibles tripletes son: ...

Lea más

Pregunta 127. Siguiente elemento mayor en una matriz Enunciado del problema Dada una matriz, encontraremos el siguiente elemento mayor de cada elemento en la matriz. Si no hay un siguiente elemento mayor para ese elemento, imprimiremos -1, de lo contrario imprimiremos ese elemento. Nota: El siguiente elemento mayor es el elemento que es mayor y ...

Lea más

Pregunta 128. Fusionar dos matrices ordenadas Enunciado del problema Al fusionar el problema de dos matrices ordenadas, hemos dado dos matrices ordenadas, una matriz con tamaño m + ny la otra matriz con tamaño n. Fusionaremos la matriz de tamaño n en una matriz de tamaño m + n e imprimiremos la matriz fusionada de tamaño m + n. Ejemplo de entrada 6 3 M [] = ...

Lea más

Pregunta 129. Buscar elemento mediante búsqueda binaria en matriz ordenada Enunciado del problema Dada una matriz ordenada, busque el elemento mediante la búsqueda binaria en la matriz ordenada. Si está presente, imprima el índice de ese elemento; de lo contrario, imprima -1. Ejemplo de entrada arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // elemento a buscar ...

Lea más

Pregunta 130. Encontrar triplete en una matriz con una suma dada Planteamiento del problema Dada una matriz de números enteros, encuentre la combinación de tres elementos en la matriz cuya suma sea igual a un valor dado X. Aquí imprimiremos la primera combinación que obtengamos. Si no existe tal combinación, imprima -1. Ejemplo de entrada N = 5, X = 15 arr [] = ...

Lea más

Pregunta 131. Encuentre duplicados en una matriz de la manera más eficiente Enunciado del problema Muestre todos los elementos que están duplicados de la manera más eficiente en el espacio O (n) y O (1). Dada una matriz de tamaño n que contiene números del rango 0 al n-1, estos números pueden ocurrir cualquier cantidad de veces. Encuentre duplicados en una matriz de la manera más eficiente ...

Lea más

Pregunta 132. Falta el número positivo más pequeño en una matriz sin clasificar Enunciado del problema En la matriz no ordenada dada, encuentre el número positivo más pequeño que falta en una matriz no ordenada. Un entero positivo no incluye 0. Podemos modificar la matriz original si es necesario. La matriz puede contener números positivos y negativos. Ejemplo a. Matriz de entrada: [3, 4, -1, 0, -2, 2, 1, ...

Lea más

Pregunta 133. Mover todos los ceros al final de la matriz dada Enunciado del problema En la matriz dada, mueva todos los ceros que están presentes en la matriz al final de la matriz. Aquí siempre existe una forma de insertar todo el número de ceros al final de la matriz. Ejemplo de entrada 9 9 17 0 14 0 ...

Lea más

Pregunta 134. Contar el número de apariciones en una matriz ordenada Enunciado del problema En el problema "Contar el número de ocurrencias en una matriz ordenada", hemos proporcionado una matriz ordenada. Cuente el número de ocurrencias o frecuencia en una matriz ordenada de X donde X es un número entero. Ejemplo de entrada 13 1 2 2 2 2 3 3 3 4 4 ...

Lea más

Pregunta 135. Suma máxima de elementos no consecutivos Enunciado del problema En la matriz dada "Suma máxima de elementos no consecutivos", debe encontrar la suma máxima de elementos no consecutivos. No puede agregar números vecinos inmediatos. Por ejemplo, [1,3,5,6,7,8,] aquí 1, 3 son adyacentes, por lo que no podemos agregarlos, y 6, 8 no son adyacentes, por lo que ...

Lea más

Pregunta 136. Encuentre el número que falta más pequeño en una matriz ordenada Enunciado del problema En el problema "Encontrar el número que falta más pequeño en una matriz ordenada", hemos dado una matriz de enteros. Encuentre el número que falta más pequeño en una matriz ordenada de tamaño N que tenga elementos únicos en el rango de 0 a M-1, donde M> N. Ejemplo de entrada [0, 1, 2, 3, 4, 6, 7, ...

Lea más

Pregunta 137. Primer elemento repetido Planteamiento del problema Hemos dado una matriz que contiene n números enteros. Tenemos que encontrar el primer elemento repetido en la matriz dada. Si no hay ningún elemento repetido, imprima "No se encontró un entero repetido". Nota: Los elementos repetidos son aquellos elementos que vienen más de una vez. (La matriz puede contener duplicados) ...

Lea más

Pregunta 138. Un rompecabezas de matriz de productos Enunciado del problema En un problema de rompecabezas de matriz de productos, necesitamos construir una matriz donde el i-ésimo elemento será el producto de todos los elementos de la matriz dada, excepto el elemento en la i-ésima posición. Ejemplo Entrada 5 10 3 5 6 2 Salida 180 ...

Lea más

Pregunta 139. Encuentra el primer número que se repite en una matriz dada Enunciado del problema Puede haber varios números repetidos en una matriz, pero debe encontrar el primer número repetido en una matriz determinada (que ocurre la segunda vez). Ejemplo de entrada 12 5 4 2 8 9 7 12 5 6 12 4 7 La salida 5 es el primer elemento repetido ...

Lea más

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

Pregunta 141. Encuentre el número perdido Enunciado del problema Al encontrar el número faltante de una matriz de 1 a N números, hemos dado una matriz que contiene N-1 números. Falta un número en una matriz de números del 1 al N. Tenemos que encontrar el número que falta. Formato de entrada Primera línea que contiene un número entero ...

Lea más

Preguntas de cadena de Facebook

Pregunta 142. Solución de cambio de letras LeetCode El enunciado del problema Shifting Letters dice que le hemos dado una cadena sy una matriz shifts. Ahora, para cada turno[i] = x, queremos cambiar las primeras i + 1 letras de s, x veces. Tenemos que devolver la cadena final después de aplicar todos los turnos. Ejemplo 1: Entrada: s = "abc", turnos...

Lea más

Pregunta 143. Puntuación de Paréntesis Solución LeetCode Declaración del problema La puntuación de la solución LeetCode de paréntesis dice: dada una cadena de paréntesis equilibrada s y devolver la puntuación máxima. La puntuación de una cadena de paréntesis equilibrada se basa en las siguientes reglas: "()" tiene una puntuación de 1. AB tiene una puntuación A + B, donde A y B son cadenas de paréntesis equilibradas. (A) tiene una puntuación de 2 * A, donde A es un...

Lea más

Pregunta 144. Diseño Agregar y buscar palabras Estructura de datos Solución LeetCode Declaración del problema: diseñar una estructura de datos de agregar y buscar palabras La solución de LeetCode dice: diseñe una estructura de datos que admita agregar nuevas palabras y encontrar si una cadena coincide con cualquier cadena agregada previamente. Implemente la clase WordDictionary: WordDictionary() Inicializa el objeto. void addWord(palabra) Agrega una palabra a la estructura de datos, se puede comparar más tarde. bool buscar(palabra) Devuelve verdadero si hay...

Lea más

Pregunta 145. Solución de Leetcode de cadena de decodificación Declaración del problema La solución LeetCode de cadena de decodificación: "Cadena de decodificación" le pide que convierta la cadena codificada en una cadena decodificada. La regla de codificación es k[cadena_codificada], donde la cadena_codificada dentro de los corchetes se repite exactamente k veces, donde k es un número entero positivo. Ejemplo: Entrada: s = "3[a]2[bc]" Salida: "aaabcbc" ...

Lea más

Pregunta 146. Subcadena con concatenación de todas las palabras Solución Leetcode Declaración del problema La subcadena con concatenación de todas las palabras Solución de LeetCode: "Subcadena con concatenación de todas las palabras" establece que dada una cadena s y una matriz de cadenas de palabras donde cada palabra tiene la misma longitud. Necesitamos devolver todos los índices iniciales de la subcadena que es...

Lea más

Pregunta 147. Diferentes Maneras de Agregar Paréntesis Solución Leetcode Declaración del problema Las diferentes formas de agregar paréntesis Solución de LeetCode: "Diferentes formas de agregar paréntesis" establece que dada una expresión de cadena de números y operadores. Necesitamos devolver todos los resultados posibles de calcular todas las diferentes formas posibles de agrupar números y operadores. Devuelva la respuesta en cualquier orden. ...

Lea más

Pregunta 148. Generar Paréntesis Solución Leetcode Declaración del problema Generar paréntesis Solución de LeetCode: "Generar paréntesis" establece que, dado el valor de n. Necesitamos generar todas las combinaciones de n pares de paréntesis. Devuelve la respuesta en forma de un vector de cadenas de paréntesis bien formados. Ejemplo: Entrada: n = 3 Salida: ["((()))","(()())","(())()","()(())","()( )()"] Explicación: ...

Lea más

Pregunta 149. Eliminación mínima para hacer paréntesis válidos Solución LeetCode Declaración del problema La eliminación mínima para hacer que los paréntesis sean válidos Solución de LeetCode: se le proporciona una cadena de '(', ')' y caracteres ingleses en minúsculas. Su tarea es eliminar el número mínimo de paréntesis ('(' o ')', en cualquier posición) para que la cadena de paréntesis resultante sea...

Lea más

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

Pregunta 151. Solución Leetcode de prefijo común más largo Declaración del problema El prefijo común más largo Solución de LeetCode: el "prefijo común más largo" establece que dada una matriz de cadenas. Necesitamos encontrar el prefijo común más largo entre estas cadenas. Si no existe ningún prefijo, devuelve una cadena vacía. Ejemplo: Entrada: strs = ["flor","flujo","vuelo"] Salida: "fl" Explicación: “fl” es el más largo...

Lea más

Pregunta 152. Solución válida de Palindrome II Leetcode Declaración del problema La solución LeetCode de Palindrome II válido: "Palindrome II válido" establece que, dada la cadena s, debemos devolver verdadero si s puede ser una cadena palindrome después de eliminar como máximo un carácter. Ejemplo: Entrada: s = "aba" Salida: verdadero Explicación: La cadena de entrada ya es un palíndromo, por lo que hay...

Lea más

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

Pregunta 154. Solución de código de mayor número Declaración del problema El número más grande Solución de LeetCode: "Número más grande" establece que dada una lista de números enteros no negativos, debemos organizar los números de tal manera que formen el número más grande y devolverlo. Dado que el resultado puede ser muy grande, debe regresar ...

Lea más

Pregunta 155. Implementar la solución Trie (Árbol de prefijos) Leetcode Declaración del problema Implementar Trie (Árbol de prefijos) Solución LeetCode: "Implementar Trie (Árbol de prefijos)" le pide que implemente la estructura de datos Trie que realiza la inserción, la búsqueda y la búsqueda de prefijos de manera eficiente. Ejemplo: Entrada: ["Trie", "insertar", "buscar", "buscar", "comienza con", "insertar", "buscar"] [[], ["manzana"], ["manzana"], [ "aplicación"], ["aplicación"], ["aplicación"], ["aplicación"]] Salida: [null, null, true, false, true, null, true] Explicación: Después de insertar todas las cadenas, intenta buscar Me gusta esto. Se busca la palabra manzana que...

Lea más

Pregunta 156. Solución Leetcode de particionamiento de Palindrome Declaración del problema La solución LeetCode de particionamiento de Palindrome: "Particionamiento de Palindrome" establece que se le da una cadena, particione la cadena de entrada de manera que cada subcadena de la partición sea un palíndromo. Devuelve todas las posibles particiones de palíndromo de la cadena de entrada. Ejemplo: Entrada: s = "aab" Salida: [["a","a","b"],["aa","b"]] Explicación: Existen exactamente 2 válidos...

Lea más

Pregunta 157. Contar y decir Solución Leetcode Declaración del problema La solución de contar y decir LeetCode: "Cuenta y dice" le pide que encuentre el enésimo término de la secuencia de contar y decir. La secuencia de contar y decir es una secuencia de cadenas de dígitos definida por la fórmula recursiva: contar y decir (1) = "1" contar y decir (n) es la forma en que "deciría" la cadena de dígitos de contar y decir (n-1), que luego se convierte...

Lea más

Pregunta 158. Solución de Leetcode de subcadenas palindrómicas Declaración del problema Las subcadenas palindrómicas Solución de LeetCode: "Subcadenas palindrómicas" le pide que encuentre un número total de subcadenas palindrómicas en la cadena de entrada. Una cadena es un palíndromo cuando se lee igual hacia atrás que hacia adelante. Una subcadena es una secuencia contigua de caracteres dentro de la cadena. Ejemplo: Entrada: s = "aaa" Salida: ...

Lea más

Pregunta 159. Eliminar paréntesis no válidos Solución de Leetcode Declaración del problema La solución Leetcode para eliminar paréntesis no válidos: establece que se le proporciona una cadena s que contiene paréntesis y letras minúsculas. Necesitamos eliminar la cantidad mínima de paréntesis no válidos para que la cadena de entrada sea válida. Necesitamos devolver todos los resultados posibles en cualquier orden. Una cadena es...

Lea más

Pregunta 160. Compruebe si dos matrices de cadenas son equivalentes Solución Leetcode El problema Comprobar si dos matrices de cadenas son equivalentes La solución de Leetcode nos proporciona dos matrices de cadenas. Luego se nos dice que verifiquemos si estas dos matrices de cadenas son equivalentes. La equivalencia aquí se refiere al hecho de que si las cadenas en las matrices están concatenadas. Luego, después de la concatenación, ambos ...

Lea más

Pregunta 161. Solución Leetcode de cadenas isomórficas Planteamiento del problema En este problema, se nos dan dos cadenas, ay b. Nuestro objetivo es saber si las dos cadenas son isomorfas o no. Dos cadenas se denominan isomórficas si y solo si los caracteres de la primera cadena pueden ser reemplazados por cualquier carácter (incluido él mismo) en absoluto ...

Lea más

Pregunta 162. Es la subsiguiente solución Leetcode Planteamiento del problema En este problema, se nos dan dos cadenas diferentes. El objetivo es averiguar si la primera cadena es una subsecuencia de la segunda. Ejemplos primera cadena = "abc" segunda cadena = "mnagbcd" verdadera primera cadena = "hamburguesa" segunda cadena = "dominos" falso Enfoque (recursivo) Esto es fácil ...

Lea más

Pregunta 163. Agregar solución de código binario Enunciado del problema Dadas dos cadenas binarias ayb, tenemos que sumar estas dos cadenas y luego devolver el resultado como una cadena binaria. Las cadenas binarias son las cadenas que contienen solo 0 y 1. Ejemplo a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Método Para sumar dos ...

Lea más

Pregunta 164. Solución válida de Palindrome Leetcode Enunciado del problema Dada una cadena, tenemos que determinar si es un palíndromo, considerando solo caracteres alfanuméricos, es decir, solo números y alfabetos. También tenemos que ignorar los casos de los caracteres alfabéticos. Ejemplo "Un hombre, un plan, un canal: Panamá" verdadero Explicación: "AmanaplanacanalPanama" es un palíndromo válido. "compite con un coche" ...

Lea más

Pregunta 165. Vocales inversas de una solución Leetcode de cadena Planteamiento del problema En este problema se da una cadena y tenemos que invertir solo las vocales de esta cadena. Ejemplo "hola" "holle" Explicación: antes de invertir: "hola" después de invertir: "holle" "leetcode" "leotcede" Explicación: Método 1 (usando Stack) Solo tenemos que invertir las vocales presentes en la entrada ...

Lea más

Pregunta 166. Solución de Leetcode de romano a entero En el problema “Roman to Integer”, se nos da una cadena que representa algún entero positivo en su forma numérica romana. Los números romanos están representados por 7 caracteres que se pueden convertir a números enteros usando la siguiente tabla: Nota: El valor entero del número romano dado no excederá o ...

Lea más

Pregunta 167. Solución Leetcode de multiplicar cadenas La solución del problema Multiplicar cadenas de Leetcode nos pide que multipliquemos dos cadenas que se nos dan como entrada. Estamos obligados a imprimir o devolver este resultado de multiplicar a la función de llamada. Entonces, para decirlo de manera más formal, dadas dos cadenas, encuentre el producto de las cadenas dadas. ...

Lea más

Pregunta 168. Solución de entero a romano Leetcode En este problema, se nos da un número entero y se requiere convertirlo en números romanos. Por lo tanto, el problema generalmente se conoce como "Integer to Roman" y esto es Integer to Roman Leetcode Solution. Si alguien no sabe de números romanos. En los viejos tiempos, la gente no ...

Lea más

Pregunta 169. Anagramas de grupo Tenemos que averiguar los anagramas de grupo de las palabras dadas. Esto significa que para cada palabra la vamos a ordenar y almacenar como clave y entrada original que no está ordenada como valor y si alguna otra entrada tiene el mismo valor que un ...

Lea más

Pregunta 170. Entero a palabras en inglés En el problema "Integer to English words" le hemos dado un entero no negativo y las tareas para convertir ese entero en sus palabras numéricas o obtenemos una entrada de un número, cualquier número, y nuestra tarea es representar ese número en una cadena. formulario. Veamos un ejemplo, el ...

Lea más

Pregunta 171. Compruebe si la matriz contiene enteros contiguos con duplicados permitidos Se le proporciona una matriz de números enteros que también pueden contener elementos duplicados. El enunciado del problema pide averiguar si es un conjunto de enteros contiguos, escriba "Sí" si lo es, escriba "No" si no lo es. Ejemplo de entrada de muestra: [2, 3, 4, 1, 7, 9] Muestra ...

Lea más

Pregunta 172. Subsecuencia repetida más larga El problema "Subsecuencia repetida más larga" indica que se le proporciona una cadena como entrada. Descubra la subsecuencia repetida más larga, es decir, la subsecuencia que existe dos veces en la cadena. Ejemplo aeafbdfdg 3 (afd) Enfoque El problema nos pide que averigüemos la subsecuencia repetida más larga de la cadena. ...

Lea más

Pregunta 173. Verifique si hay Palíndromo después de cada consulta de reemplazo de personaje El problema "Verificar Palíndromo después de cada consulta de reemplazo de carácter" indica que supongamos que se le da una Cadena y no. de consultas, cada consulta tiene dos valores de entrada enteros como i1 e i2 y una entrada de carácter llamada 'ch'. El enunciado del problema pide cambiar los valores en i1 y ...

Lea más

Pregunta 174. Combinaciones de letras de un número de teléfono En las combinaciones de letras de un problema de números de teléfono, hemos dado una cadena que contiene números del 2 al 9. El problema es encontrar todas las combinaciones posibles que podrían estar representadas por ese número si cada número tiene algunas letras asignadas. La asignación del número es ...

Lea más

Pregunta 175. Subcadena más larga sin caracteres repetidos Solución LeetCode La subcadena más larga sin caracteres repetidos Solución de LeetCode: dada una cadena, tenemos que encontrar la longitud de la subcadena más larga sin caracteres repetidos. Veamos algunos ejemplos: Ejemplo pwwkew 3 Explicación: la respuesta es "wke" con una longitud de 3 aav 2 Explicación: la respuesta es "av" con una longitud de 2 Enfoque-1 ...

Lea más

Pregunta 176. Permutación Palíndromo Planteamiento del problema El problema "Permutación palíndromo" indica que se le da una cadena. Compruebe si se puede reorganizar para formar una cuerda palindrómica. Ejemplo de superdrepus sí Explicación La cadena de entrada dada se puede reordenar a superdrepus. Es una cuerda palindrómica. Entonces nuestra respuesta a este ejemplo es sí. ...

Lea más

Pregunta 177. Justificación de texto Solución LeetCode Discutiremos la solución de LeetCode de justificación de texto hoy Declaración del problema El problema "Justificación de texto" establece que se le da una lista s[ ] de tipo cadena de tamaño n y un tamaño entero. Justifique el texto de manera que cada línea de texto tenga un número de caracteres de tamaño. Usted puede ...

Lea más

Pregunta 178. Partición Palíndromo Enunciado del problema Dada una cadena, calcule el número mínimo de cortes necesarios para que todas las subcadenas de las particiones sean palíndromos. Dado que estamos cortando nuestra cadena original en diferentes particiones de modo que todas las subcadenas son palíndromos, llamamos a este problema el problema de la partición palíndromo. Ejemplo asaaaassss 2 Explicación: ...

Lea más

Pregunta 179. Decodificar formas En el problema Decode Ways le hemos dado una cadena no vacía que contiene solo dígitos, determine el número total de formas de decodificarla usando el siguiente mapeo: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Ejemplo S = “123” El número de formas de decodificar esta cadena es 3 Si ...

Lea más

Pregunta 180. Editar distancia En el problema de la distancia de edición tenemos que encontrar el número mínimo de operaciones necesarias para convertir una cadena X de longitud n en otra cadena Y de longitud m. Operaciones permitidas: Inserción Eliminación Sustitución Ejemplo Entrada: Cadena1 = "abcd" Cadena2 = "abe" Salida: Las operaciones mínimas requeridas son 2 (...

Lea más

Pregunta 181. Cadena de paréntesis válida En el problema de la cadena de paréntesis válida, hemos dado una cadena que contiene '(', ')' y '*', verifique si la cadena está equilibrada si '*' se puede reemplazar con '(', ')' o una cadena vacía. Ejemplos Entrada “()” Salida verdadera Entrada “*)” Salida verdadera Entrada “(*))” Salida verdadera Enfoque ingenuo para ...

Lea más

Pregunta 182. Subsecuencia palindrómica más larga En el problema de subsecuencia palindrómica más larga que le hemos dado una cadena, encuentre la longitud de la subsecuencia palindrómica más larga. Ejemplos Entrada: TUTORIALCUP Salida: 3 Entrada: PROGRAMACIÓN DINÁMICA Salida: 7 Enfoque ingenuo para la subsecuencia palindrómica más larga El enfoque ingenuo para resolver el problema anterior es generar todas las subsecuencias del ...

Lea más

Pregunta 183. Encuentre la profundidad máxima de paréntesis anidados en una cadena Dada una cadena s. Escriba el código para imprimir la profundidad máxima de paréntesis anidados en la cadena dada. Ejemplo de entrada: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Salida: 4 Entrada: s = “(p ((q) ) ((s) t)) ”Salida: 3 Usando el algoritmo de pila Inicializar una cadena s de longitud ...

Lea más

Pregunta 184. Decodificar cadena Supongamos que se le da una cadena codificada. Una cadena está codificada en algún tipo de patrón, su tarea es decodificar la cadena. Digamos, <no de veces ocurre cadena> [cadena] Ejemplo Entrada 3 [b] 2 [bc] Salida bbbcaca Explicación Aquí “b” ocurre 3 veces y “ca” ocurre 2 veces. ...

Lea más

Pregunta 185. Siguiente permutación En el siguiente problema de permutación que hemos dado una palabra, encuentre la permutación lexicográficamente mayor de la misma. Ejemplo de entrada: str = "tutorialcup" salida: tutorialpcu entrada: str = "nmhdgfecba" salida: nmheabcdfg entrada: str = "algoritmos" salida: algoritmosm entrada: str = "cuchara" salida: siguiente Permutación ...

Lea más

Pregunta 186. Subsecuencia común más larga Se le dan dos cadenas str1 y str2, averigüe la longitud de la subsecuencia común más larga. Subsecuencia: una subsecuencia es una secuencia que puede derivarse de otra secuencia eliminando algunos o ningún elemento sin cambiar el orden de los elementos restantes. Por ex 'tticp' es la subsecuencia ...

Lea más

Pregunta 187. Prefijo común más largo usando ordenación En el problema de clasificación mediante el prefijo común más largo, hemos dado un conjunto de cadenas, encuentre el prefijo común más largo. es decir, busque la parte del prefijo que sea común a todas las cadenas. Ejemplo Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Salida: "tu" Input2: {"baggage", "banana", "batsmen"} Salida: "ba" Input3: {"abcd "} Salida:" abcd "...

Lea más

Pregunta 188. Comparación de cadenas de retroceso En el problema de comparación de cadenas de retroceso, hemos dado dos cadenas S y T, verifique si son iguales o no. Tenga en cuenta que las cadenas contienen '#' que significa carácter de retroceso. Ejemplos Entrada S = “ab # c” T = “ad # c” Salida verdadera (ya que tanto S como T se convierten en “ac”) Entrada ...

Lea más

Pregunta 189. Coincidencia de expresiones regulares En el problema de Coincidencia de expresiones regulares, hemos dado dos cadenas, una (supongamos que x) consta solo de alfabetos en minúsculas y la segunda (supongamos que y) consta de alfabetos en minúsculas con dos caracteres especiales, es decir, "." y "*". La tarea es encontrar si la segunda cadena ...

Lea más

Pregunta 190. Reorganizar cadena En el problema de Reorganizar cadena, hemos proporcionado una cadena que contiene solo algunos caracteres "az". Nuestra tarea es reorganizar esos personajes de manera que no haya dos personajes iguales adyacentes entre sí. Ejemplo Entrada apple Salida pelpa Entrada libro Salida obko Entrada aa Salida no posible Entrada aaab Salida no ...

Lea más

Pregunta 191. Compresión de cuerdas En el problema de Compresión de cadenas, hemos dado una matriz a [] de tipo char. Comprímalo como el carácter y recuento de un carácter en particular (si el recuento de caracteres es 1, entonces el único carácter se almacena en una matriz comprimida). La longitud de la matriz comprimida debería ...

Lea más

Pregunta 192. Paréntesis válidos Solución LeetCode En el problema LeetCode de paréntesis válidos, hemos dado una cadena que contiene solo los caracteres '(', ')', '{', '}', '[' y ']', determine si la cadena de entrada es válida. Aquí le proporcionaremos una solución LeetCode de paréntesis válida. Una cadena de entrada es válida si: Los paréntesis abiertos deben estar cerrados...

Lea más

Pregunta 193. Prefijo común más largo usando Trie En el problema del prefijo común más largo usando Trie, hemos dado un conjunto de cadenas, encuentre el prefijo común más largo. es decir, busque la parte del prefijo que sea común a todas las cadenas. Ejemplo Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Salida: "tu" Input2: {"baggage", "banana", "batsmen"} Salida: "ba" Input3: {"abcd "} Salida:" abcd "...

Lea más

Pregunta 194. Número válido En el problema del número válido le hemos dado una cadena, verifique si se puede interpretar como un número decimal válido. Cabe señalar que, para que una cadena determinada se interprete como un número decimal válido. Debe contener los siguientes caracteres: Números 0-9 Exponente - “e” ...

Lea más

Pregunta 195. Contar y decir Count and Say en el que hemos dado un número N y necesitamos encontrar el enésimo término del recuento y decir secuencia. En primer lugar, debemos entender qué es contar y decir secuencia. En primer lugar, vea algunos términos de la secuencia: el primer término es "1". El segundo trimestre es ...

Lea más

Pregunta 196. Encuentra un personaje único en una cadena En Buscar carácter único en un problema de cadena, hemos proporcionado una cadena que contiene solo alfabetos en minúsculas (az). Necesitamos encontrar el primer carácter no repetitivo e imprimir el índice. si no existe tal carácter, imprima -1. Formato de entrada Solo una línea que contiene una cadena. Impresión de formato de salida ...

Lea más

Pregunta 197. Cadenas isomorfas Cadenas isomórficas: dadas dos cadenas, debemos comprobar si para cada aparición de un carácter en la cadena1 hay una asignación única con los caracteres en la cadena2. En resumen, compruebe si hay un mapeo uno a uno o no. Ejemplo de entrada str1 = “aab” str2 = “xxy” Salida Verdadero ...

Lea más

Pregunta 198. Realizar cambios de cadena Leetcode Un cambio es un proceso en el que los alfabetos se incrementan en 1 en su valor ASCII. Para el último alfabeto z, comienza de nuevo, es decir, el desplazamiento de z será a. En el problema del código de lectura de cambios de cadena, hemos dado una cadena s (solo caracteres en minúscula) y una matriz a [...

Lea más

Pregunta 199. Compruebe si las cuerdas están separadas por una distancia K o no Planteamiento del problema Dadas dos cadenas y un número entero k, escriba un programa para verificar si las cadenas dadas están a una distancia k de distancia o no. Es decir, si algún carácter no coincide o si algún carácter debe eliminarse, se conoce como k distancia de separación. Formato de entrada El primero ...

Lea más

Pregunta 200. Imprima todas las particiones palindrómicas de una cadena Enunciado del problema En el problema "Imprimir todas las particiones palindrómicas de una cadena", le hemos dado una cadena "s". Escriba un programa para imprimir todas las posibles particiones palindrómicas de s. Un palíndromo es una palabra, número, frase u otra secuencia de caracteres que se lee igual hacia atrás que hacia adelante, como ...

Lea más

Pregunta 201. Kth carácter no repetitivo Enunciado del problema En el "Kth carácter no repetitivo" le hemos dado una cadena "s". Escriba un programa para averiguar el k-ésimo carácter no repetitivo. Si hay menos de k caracteres que no se repiten en la cadena, imprima “-1”. Formato de entrada La primera y única línea que contiene una cadena "s". ...

Lea más

Pregunta 202. Prefijo común más extenso Palabra por coincidencia de palabras Enunciado del problema En el problema "Prefijo común más largo usando coincidencia palabra por palabra", hemos dado N cadenas. Escribe un programa para encontrar el prefijo común más largo de las cadenas dadas. Formato de entrada La primera línea que contiene un valor entero N que denota el número de cadenas. Próximas N líneas ...

Lea más

Pregunta 203. Prefijo común más largo usando la coincidencia de carácter a carácter Enunciado del problema En el problema “Prefijo común más largo usando coincidencia de carácter por carácter”, hemos dado un valor entero N y N cadenas. Escribe un programa para encontrar el prefijo común más largo de las cadenas dadas. Formato de entrada La primera línea que contiene un valor entero N que denota el número ...

Lea más

Pregunta 204. Permutaciones de una cadena dada usando STL Enunciado del problema En el problema "Permutaciones de una cadena dada usando STL", hemos dado una cadena "s". Imprima todas las permutaciones de la cadena de entrada utilizando funciones STL. Formato de entrada La primera y única línea que contiene una cadena "s". Formato de salida Imprime toda la permutación de lo dado ...

Lea más

Pregunta 205. Prefijo común más largo usando la búsqueda binaria II Planteamiento del problema En el problema “El prefijo común más largo usando la búsqueda binaria II” hemos dado un valor entero N y N cadenas. Escriba un programa que imprima el prefijo común más largo de las cadenas dadas. Si no hay un prefijo común, imprima “-1”. Formato de entrada La primera línea que contiene ...

Lea más

Pregunta 206. Permutaciones palindrómicas de una cuerda Enunciado del problema En el problema "Permutaciones palíndromas de una cadena", hemos dado una cadena de entrada "s". Imprime todos los palíndromos posibles que se pueden generar utilizando los caracteres de la cadena. Formato de entrada La primera y única línea que contiene una cadena "s". Formato de salida Imprime todo lo posible ...

Lea más

Pregunta 207. Longitud de la subcadena válida más larga Enunciado del problema En la "Longitud de la subcadena válida más larga", hemos proporcionado una cadena que contiene sólo el paréntesis de apertura y cierre. Escriba un programa que encuentre la subcadena de paréntesis válida más larga. Formato de entrada La primera y única línea que contiene una cadena s. Formato de salida El primero y ...

Lea más

Pregunta 208. La ventana más pequeña de una cadena que contiene todos los caracteres de otra cadena Encuentre la subcadena más corta en una cadena dada que contenga todos los caracteres de una palabra dada o Encuentre la ventana más pequeña en una cadena que contenga todos los caracteres de otra cadena Dadas dos cadenas s y t, escriba una función que encuentre la ventana mínima en s que será ...

Lea más

Pregunta 209. Organizar los números dados para formar el número más grande II Enunciado del problema En el problema “Organizar números dados para formar el número más grande II”, hemos dado una matriz de enteros positivos. Organícelos de tal manera que el arreglo forme el valor más grande. Formato de entrada La primera y única línea que contiene un número entero n. Segunda línea que contiene ...

Lea más

Pregunta 210. Compruebe si una lista vinculada de cadenas forma un palíndromo Enunciado del problema En el problema “Comprobar si una lista enlazada de cadenas forma un palíndromo”, hemos proporcionado una lista enlazada que maneja datos de cadenas. Escriba un programa para verificar si los datos forman un palíndromo o no. Ejemplo ba-> c-> d-> ca-> b 1 Explicación: En el ejemplo anterior podemos ver que el ...

Lea más

Preguntas del árbol de Facebook

Pregunta 211. Recorrido de orden vertical de árbol binario Solución LeetCode Declaración del problema Recorrido de orden vertical del árbol binario La solución de LeetCode dice: Dada la raíz de un árbol binario, calcule el recorrido de orden vertical del árbol binario. Para cada nodo en la posición (fila, columna), sus hijos izquierdo y derecho estarán en las posiciones (fila + 1, columna - 1) y (fila + 1, columna + 1) respectivamente. ...

Lea más

Pregunta 212. Sumar números de raíz a hoja Solución LeetCode Declaración del problema Suma la raíz de los números de hoja La solución de LeetCode dice: se le da la raíz de un árbol binario que contiene dígitos del 0 al 9 únicamente. Cada ruta de raíz a hoja en el árbol representa un número. Por ejemplo, la ruta de raíz a hoja 1 -> 2 -> 3 representa el número 123. Devuelve la suma total de todos los números de raíz a hoja. Prueba ...

Lea más

Pregunta 213. Solución LeetCode transversal en orden de árbol binario Declaración del problema: Recorrido en orden de árbol binario Solución de LeetCode Dada la raíz de un árbol binario, devolver el recorrido en orden de los valores de sus nodos. Ejemplo 1: Entrada: root = [1,null,2,3] Salida: [1,3,2] Ejemplo 2: Entrada: root = [] Salida: [] Ejemplo 3: Entrada: root = [1] Salida: [1] Restricciones: El número de nodos en...

Lea más

Pregunta 214. Aplanar árbol binario a lista enlazada Solución LeetCode Aplane el árbol binario a la lista enlazada La solución LeetCode dice que: dada la raíz de un árbol binario, aplane el árbol en una "lista enlazada": la "lista enlazada" debe usar la misma clase TreeNode donde el puntero secundario derecho apunta al siguiente nodo en la lista y el puntero secundario izquierdo siempre es nulo. La "lista enlazada" ...

Lea más

Pregunta 215. Diámetro de N-Ary Tree Solución LeetCode Declaración del problema: el diámetro del árbol N-ario Solución de LeetCode: dada una raíz de un árbol N-ario, debe calcular la longitud del diámetro del árbol. El diámetro de un árbol N-ario es la longitud del camino más largo entre dos nodos cualesquiera del árbol. Este camino puede o no...

Lea más

Pregunta 216. El ancestro común más bajo de un árbol binario Solución Leetcode Declaración del problema El antepasado común más bajo de un árbol binario Solución de LeetCode: "El antepasado común más bajo de un árbol binario" establece que dada la raíz del árbol binario y dos nodos del árbol. Necesitamos encontrar el ancestro común más bajo de estos dos nodos. El mínimo común...

Lea más

Pregunta 217. Rellenar los punteros siguientes a la derecha en cada nodo Solución de Leetcode Declaración del problema Poblar los punteros siguientes a la derecha en cada nodo Solución de LeetCode: "Poblar los punteros siguientes a la derecha en cada nodo" establece que, dada la raíz del árbol binario perfecto, necesitamos llenar cada puntero siguiente del nodo a su siguiente nodo derecho. Si no hay siguiente...

Lea más

Pregunta 218. Eliminar nodos y devolver la solución Forest Leetcode Declaración del problema La solución de LeetCode para eliminar nodos y devolver el bosque: "Eliminar nodos y devolver el bosque" establece que dada la raíz del árbol binario donde cada nodo tiene un valor distinto. También tenemos una matriz, to_delete, donde necesitamos eliminar todos los nodos con valores contenidos en...

Lea más

Pregunta 219. Solución de Leetcode de árbol simétrico Declaración del problema La solución LeetCode del árbol simétrico: el "árbol simétrico" establece que, dada la raíz del árbol binario, debemos verificar si el árbol binario dado es un espejo de sí mismo (simétrico alrededor de su centro) o no. En caso afirmativo, debemos devolver verdadero; de lo contrario, falso. Ejemplo: ...

Lea más

Pregunta 220. Ruta de raíz a hoja con suma objetivo Leetcode Solutions Se dan un árbol binario y un entero K. Nuestro objetivo es devolver si hay una ruta de raíz a hoja en el árbol de modo que su suma sea igual al objetivo-K. La suma de una ruta es la suma de todos los nodos que se encuentran en ella. 2 / \ ...

Lea más

Pregunta 221. Morris transversal El recorrido de Morris es un método para atravesar los nodos en un árbol binario sin usar la pila y la recursividad. Reduciendo así la complejidad del espacio a lineal. Ejemplo de recorrido en orden 9 7 1 6 4 5 3 1 / \ 2 ...

Lea más

Pregunta 222. Introducción al árbol rojo-negro Red Black Tree es un árbol binario que se equilibra a sí mismo. En este árbol, cada nodo es un nodo rojo o un nodo negro. En esta Introducción al árbol rojo-negro, intentaremos cubrir todas sus propiedades básicas. Propiedades del árbol rojo-negro Cada nodo se representa como rojo o negro. ...

Lea más

Pregunta 223. Compruebe si todos los niveles de dos árboles binarios son anagramas o no Enunciado del problema El problema "Verifique si todos los niveles de dos árboles binarios son anagramas o no" dice que se le dan dos árboles binarios, verifique si todos los niveles de los dos árboles son anagramas o no. Ejemplos Ingresar verdadero Ingresar falso Algoritmo para verificar si todos los niveles de dos ...

Lea más

Pregunta 224. Lista vinculada ordenada a BST equilibrada En la lista vinculada ordenada al problema BST equilibrado, hemos proporcionado una lista vinculada individualmente en orden ordenado, construimos un árbol binario equilibrado a partir de la lista vinculada individualmente. Ejemplos Entrada 1 -> 2 -> 3 -> 4 -> 5 Salida Pedido anticipado: 3 2 1 5 4 Entrada 7 -> ...

Lea más

Pregunta 225. Transformar un BST en un árbol de suma mayor Al transformar un BST en un árbol de suma mayor Dado un árbol de búsqueda binario, escriba un algoritmo para convertirlo en un árbol de suma mayor, es decir, transforme cada nodo para que contenga la suma de todos los elementos mayores que él. Ejemplo de pedido anticipado de entrada y salida: 69 81 87 34 54 ...

Lea más

Pregunta 226. Convierta un BST en un árbol binario de modo que la suma de todas las claves mayores se agregue a cada clave Dado un árbol de búsqueda binario, escriba un algoritmo para convertir un BST en un árbol binario de modo que la suma de todas las claves mayores se agregue a cada clave. Ejemplo Entrada Salida Pre-pedido: 81 87 88 54 69 34 Enfoque ingenuo La idea es muy simple, atravesar todos los...

Lea más

Pregunta 227. Construya un árbol binario a partir de recorridos de pedidos anticipados y pedidos determinados En este problema, tenemos inorder y preorder del árbol binario. Necesitamos construir un árbol binario a partir de los recorridos de Inorder y Preorder dados. Ejemplo de entrada: Inorden = [D, B, E, A, F, C] Preorden = [A, B, D, E, C, F] Salida: Preorden recorrido del árbol formado por ...

Lea más

Pregunta 228. Kth elemento más pequeño en un BST En este problema, le hemos dado una BST y un número k, encuentre el k-ésimo elemento más pequeño en una BST. Ejemplos Árbol de entrada [] = {5, 3, 6, 2, 4, nulo, nulo, 1} k = 3 Salida 3 Árbol de entrada [] = {3, 1, 4, nulo, 2} k = 1 Salida 1. ..

Lea más

Pregunta 229. Ancestro común más bajo Dada la raíz de un árbol binario y dos nodos n1 y n2, encuentre el LCA (ancestro común más bajo) de los nodos. Ejemplo ¿Qué es el antepasado común más bajo (LCA)? Los antepasados ​​de un nodo n son los nodos presentes en la ruta entre la raíz y el nodo. Considere el árbol binario que se muestra en ...

Lea más

Pregunta 230. Promedios de niveles en árbol binario En el problema de promedios de niveles en el árbol binario, hemos dado un árbol binario, imprima los promedios de todos los nodos de cada nivel en el árbol. Ejemplo Entrada: Salida: {10.0, 25.0, 45.0, 70.0} Explicación: Primer nivel: Promedio = (10) / 1 = 10.0 Segundo nivel: Promedio = ...

Lea más

Pregunta 231. Ancestro común más bajo en el árbol de búsqueda binaria Dada la raíz de un árbol de búsqueda binaria y dos nodos n1 y n2, encuentre el LCA (ancestro común más bajo) de los nodos en un árbol de búsqueda binario dado. Ejemplo de enfoque ingenuo para el antepasado común más bajo en el árbol de búsqueda binaria Encuentre el LCA (n1, n2) utilizando el enfoque óptimo para encontrar LCA ...

Lea más

Pregunta 232. Rellenar los punteros siguientes a la derecha en cada nodo Dado un árbol binario, conecte los nodos que estén en el mismo nivel de izquierda a derecha. Estructura del nodo del árbol: un nodo del árbol contiene 4 componentes que son datos (valor entero), punteros (siguiente, izquierda y derecha) del tipo de nodo del árbol. siguiente puntero de un nodo apunta hacia su ...

Lea más

Pregunta 233. Árbol simétrico En el problema del árbol simétrico le hemos dado un árbol binario, verifique si es un espejo de sí mismo. Se dice que un árbol es una imagen especular de sí mismo si existe un eje de simetría a través de un nodo raíz que divide el árbol en dos mitades iguales. Tipos de ejemplo ...

Lea más

Pregunta 234. Prefijo común más largo usando Trie En el problema del prefijo común más largo usando Trie, hemos dado un conjunto de cadenas, encuentre el prefijo común más largo. es decir, busque la parte del prefijo que sea común a todas las cadenas. Ejemplo Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Salida: "tu" Input2: {"baggage", "banana", "batsmen"} Salida: "ba" Input3: {"abcd "} Salida:" abcd "...

Lea más

Pregunta 235. Convertir lista ordenada en árbol de búsqueda binaria Problema Dada una lista enlazada. Los elementos de la lista vinculada están en orden creciente. Convierta la lista vinculada dada en un árbol de búsqueda binario altamente equilibrado. Un árbol de búsqueda binaria altamente equilibrado es un árbol de búsqueda binaria en el que la diferencia entre la profundidad de dos subárboles de cualquier ...

Lea más

Pregunta 236. Validar árbol de búsqueda binaria Problema En el problema Validar árbol de búsqueda binaria hemos dado la raíz de un árbol, tenemos que comprobar si es un árbol de búsqueda binario o no. Ejemplo: Salida: verdadero Explicación: El árbol dado es un árbol de búsqueda binario porque todos los elementos que quedan en cada subárbol ...

Lea más

Pregunta 237. Suma de ruta ¿Qué es el problema de la suma de rutas? En el problema Path Sum, hemos dado un árbol binario y un entero SUM. Tenemos que encontrar si alguna ruta de la raíz a la hoja tiene una suma igual a la SUMA. La suma de la ruta se define como la suma de todos los nodos ...

Lea más

Pregunta 238. Desplazamiento por orden de nivel del árbol binario El orden de nivel transversal de un árbol binario dado es el mismo que el BFS del árbol binario. ¿Sabemos ya qué es realmente BFS? si no, no tiene por qué sentirse mal, solo lea el artículo completo y visite nuestros artículos anteriores para comprenderlo mejor. BFS es un ...

Lea más

Preguntas de gráficos de Facebook

Pregunta 239. ¿El grafo es bipartito? Solución LeetCode El enunciado del problema es una solución bipartita de código LeetCode gráfico: hay un gráfico no dirigido con n nodos, donde cada nodo está numerado entre 0 y n - 1. Se le proporciona un gráfico de matriz 2D, donde el gráfico [u] es una matriz de nodos que nodo u es adyacente a. Más formalmente, para cada v en el gráfico[u], hay una arista no dirigida entre el nodo u y el nodo v. El gráfico tiene...

Lea más

Pregunta 240. Algoritmo Bellman Ford El algoritmo Bellman Ford se utiliza para encontrar el camino más corto desde el vértice de origen a todos los vértices. Dado un gráfico con un vértice fuente y pesos de aristas que pueden ser negativos o positivos. Ahora, el lector podría decir: Ya tenemos Dijkstra. ¿Por qué molestarnos con otro algoritmo? Dejar ...

Lea más

Pregunta 241. Evaluar División Al evaluar el problema de división, hemos dado algunas ecuaciones, en la forma A / B = k, donde A y B son cadenas y k es un número real. Responda algunas consultas, si la respuesta no existe, devuelva -1. Ejemplo de entrada: ecuaciones: a / b = 2.0 yb / c = 3.0 consultas: a / c ...

Lea más

Pregunta 242. Área máxima de la isla Descripción del problema: Dada una matriz 2D, la matriz solo tiene 0 (que representa el agua) y 1 (que representa la tierra) como entradas. Una isla en la matriz se forma agrupando todos los 1 adyacentes conectados en 4 direcciones (horizontal y vertical). Encuentra el área máxima de la isla en la matriz. Suponga que los cuatro bordes de ...

Lea más

Pregunta 243. Clonación de gráficos ¿Qué es la clonación de gráficos? Hoy tenemos con nosotros una referencia a un gráfico no dirigido. ¿Qué tenemos que hacer? Devolviendo una copia profunda del gráfico proporcionado. Veamos la estructura: El Nodo Clase: Consiste en el valor de los datos y los vecinos asociados a cada uno ...

Lea más

Pregunta 244. Árboles de altura mínima En el problema de árboles de altura mínima, hemos dado un gráfico no dirigido que es de naturaleza arbórea (gráfico acíclico y totalmente conexo). Descubra aquellos vértices (o vértice) en el gráfico que, cuando se toman como raíz, darán un árbol con una altura mínima. Altura del árbol: Altura del árbol enraizado...

Lea más

Preguntas de pila de Facebook

Pregunta 245. Puntuación de Paréntesis Solución LeetCode Declaración del problema La puntuación de la solución LeetCode de paréntesis dice: dada una cadena de paréntesis equilibrada s y devolver la puntuación máxima. La puntuación de una cadena de paréntesis equilibrada se basa en las siguientes reglas: "()" tiene una puntuación de 1. AB tiene una puntuación A + B, donde A y B son cadenas de paréntesis equilibradas. (A) tiene una puntuación de 2 * A, donde A es un...

Lea más

Pregunta 246. Solución LeetCode transversal en orden de árbol binario Declaración del problema: Recorrido en orden de árbol binario Solución de LeetCode Dada la raíz de un árbol binario, devolver el recorrido en orden de los valores de sus nodos. Ejemplo 1: Entrada: root = [1,null,2,3] Salida: [1,3,2] Ejemplo 2: Entrada: root = [] Salida: [] Ejemplo 3: Entrada: root = [1] Salida: [1] Restricciones: El número de nodos en...

Lea más

Pregunta 247. Solución de Leetcode de cadena de decodificación Declaración del problema La solución LeetCode de cadena de decodificación: "Cadena de decodificación" le pide que convierta la cadena codificada en una cadena decodificada. La regla de codificación es k[cadena_codificada], donde la cadena_codificada dentro de los corchetes se repite exactamente k veces, donde k es un número entero positivo. Ejemplo: Entrada: s = "3[a]2[bc]" Salida: "aaabcbc" ...

Lea más

Pregunta 248. Aplanar árbol binario a lista enlazada Solución LeetCode Aplane el árbol binario a la lista enlazada La solución LeetCode dice que: dada la raíz de un árbol binario, aplane el árbol en una "lista enlazada": la "lista enlazada" debe usar la misma clase TreeNode donde el puntero secundario derecho apunta al siguiente nodo en la lista y el puntero secundario izquierdo siempre es nulo. La "lista enlazada" ...

Lea más

Pregunta 249. Añadir dos números II Solución Leetcode Declaración del problema La solución LeetCode Suma dos números II: "Suma dos números II" establece que dos listas enlazadas no vacías representan dos enteros no negativos donde el dígito más significativo viene primero y cada nodo contiene exactamente un dígito. Necesitamos sumar los dos números y devolver la suma como...

Lea más

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

Pregunta 251. Eliminación mínima para hacer paréntesis válidos Solución LeetCode Declaración del problema La eliminación mínima para hacer que los paréntesis sean válidos Solución de LeetCode: se le proporciona una cadena de '(', ')' y caracteres ingleses en minúsculas. Su tarea es eliminar el número mínimo de paréntesis ('(' o ')', en cualquier posición) para que la cadena de paréntesis resultante sea...

Lea más

Pregunta 252. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

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

Pregunta 254. Solución Leetcode de pila de frecuencia máxima Declaración del problema La solución de LeetCode de pila de frecuencia máxima: "Pila de frecuencia máxima" le pide que diseñe una pila de frecuencia en la que cada vez que sacamos un elemento de la pila, debe devolver el elemento más frecuente presente en la pila. Implemente la clase FreqStack: FreqStack() construye una pila de frecuencias vacía. void push(int val) empuja...

Lea más

Pregunta 255. Encuentre la profundidad máxima de paréntesis anidados en una cadena Dada una cadena s. Escriba el código para imprimir la profundidad máxima de paréntesis anidados en la cadena dada. Ejemplo de entrada: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Salida: 4 Entrada: s = “(p ((q) ) ((s) t)) ”Salida: 3 Usando el algoritmo de pila Inicializar una cadena s de longitud ...

Lea más

Pregunta 256. Solución LeetCode para atrapar agua de lluvia En el problema LeetCode de captura de agua de lluvia, hemos dado N números enteros no negativos que representan un mapa de elevación y el ancho de cada barra es 1. Tenemos que encontrar la cantidad de agua que puede quedar atrapada en la estructura anterior. Ejemplo Entendamos que por un ejemplo Para el...

Lea más

Pregunta 257. Decodificar cadena Supongamos que se le da una cadena codificada. Una cadena está codificada en algún tipo de patrón, su tarea es decodificar la cadena. Digamos, <no de veces ocurre cadena> [cadena] Ejemplo Entrada 3 [b] 2 [bc] Salida bbbcaca Explicación Aquí “b” ocurre 3 veces y “ca” ocurre 2 veces. ...

Lea más

Pregunta 258. Comparación de cadenas de retroceso En el problema de comparación de cadenas de retroceso, hemos dado dos cadenas S y T, verifique si son iguales o no. Tenga en cuenta que las cadenas contienen '#' que significa carácter de retroceso. Ejemplos Entrada S = “ab # c” T = “ad # c” Salida verdadera (ya que tanto S como T se convierten en “ac”) Entrada ...

Lea más

Pregunta 259. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Pregunta 260. Siguiente elemento mayor en una matriz Enunciado del problema Dada una matriz, encontraremos el siguiente elemento mayor de cada elemento en la matriz. Si no hay un siguiente elemento mayor para ese elemento, imprimiremos -1, de lo contrario imprimiremos ese elemento. Nota: El siguiente elemento mayor es el elemento que es mayor y ...

Lea más

Preguntas de la cola de Facebook

Pregunta 261. Promedio móvil de la solución Leetcode de flujo de datos Declaración del problema La media móvil de la secuencia de datos Solución de LeetCode: la "media móvil de la secuencia de datos" establece que dada una secuencia de números enteros y un tamaño de ventana k. Necesitamos calcular el promedio móvil de todos los números enteros en la ventana deslizante. Si el número de elementos en el...

Lea más

Pregunta 262. Compruebe si todos los niveles de dos árboles binarios son anagramas o no Enunciado del problema El problema "Verifique si todos los niveles de dos árboles binarios son anagramas o no" dice que se le dan dos árboles binarios, verifique si todos los niveles de los dos árboles son anagramas o no. Ejemplos Ingresar verdadero Ingresar falso Algoritmo para verificar si todos los niveles de dos ...

Lea más

Pregunta 263. Reconstrucción de cola por altura Descripción del problema de la reconstrucción de la cola por altura Suponga que tiene una lista aleatoria de personas en una cola. Cada persona está descrita por un par de números enteros (h, k), donde h es la altura de la persona y k es el número de personas frente a esta persona ...

Lea más

Pregunta 264. Desplazamiento por orden de nivel del árbol binario El orden de nivel transversal de un árbol binario dado es el mismo que el BFS del árbol binario. ¿Sabemos ya qué es realmente BFS? si no, no tiene por qué sentirse mal, solo lea el artículo completo y visite nuestros artículos anteriores para comprenderlo mejor. BFS es un ...

Lea más

Preguntas de la matriz de Facebook

Pregunta 265. La mejor solución LeetCode para puntos de encuentro Declaración del problema: la mejor solución de Leetcode para el punto de encuentro dice: dada la cuadrícula de cuadrícula binaria amxn donde cada 1 marca la casa de un amigo, devuelva la distancia mínima total de viaje. La distancia total de viaje es la suma de las distancias entre las casas de los amigos y el punto de encuentro. La distancia se calcula utilizando la distancia de Manhattan, ...

Lea más

Pregunta 266. Solución Leetcode de suma mínima de ruta Declaración del problema La solución de LeetCode de la suma mínima de la ruta: la "suma mínima de la ruta" dice que la cuadrícula anxm dada consta de números enteros no negativos y necesitamos encontrar una ruta desde la parte superior izquierda hasta la parte inferior derecha, lo que minimiza la suma de todos los números a lo largo de la ruta . Solo podemos mover...

Lea más

Pregunta 267. Solución Leetcode de Unique Paths II Declaración del problema La solución LeetCode de Unique Paths II: "Unique Paths II" establece que dada la cuadrícula mxn donde un robot comienza desde la esquina superior izquierda de la cuadrícula. Necesitamos encontrar el número total de formas de llegar a la esquina inferior derecha de la cuadrícula. ...

Lea más

Pregunta 268. Buscar una solución 2D Matrix II Leetcode Declaración del problema La solución Buscar una matriz 2D II LeetCode: "Buscar una matriz 2D II" le pide que encuentre un algoritmo eficiente que busque un objetivo de valor en una matriz de matriz entera mxn. Los números enteros en cada fila, así como en la columna, se ordenan en orden ascendente. Ejemplo: Entrada: matriz = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], destino = XNUMX Salida: verdadero ...

Lea más

Pregunta 269. Establecer la solución Matrix Zeroes Leetcode Declaración del problema La solución de LeetCode Establecer matriz ceros: "Establecer matriz ceros" establece que se le da una matriz de matriz de enteros mxn. a 0. Debes hacerlo en...

Lea más

Pregunta 270. Solución Leetcode de búsqueda de palabras Enunciado del problema Dada una tabla mxn y una palabra, calcula si la palabra existe en la cuadrícula. La palabra se puede construir a partir de letras de celdas adyacentes secuencialmente, donde las celdas "adyacentes" son vecinas horizontal o verticalmente. La misma celda de letra no se puede utilizar más de una vez. Ejemplo ...

Lea más

Pregunta 271. Número de trayectorias palindrómicas en una matriz Planteamiento del problema Se nos da una matriz bidimensional que contiene alfabetos ingleses en minúsculas, necesitamos contar el número de caminos palindrómicos en ella. Un camino palindrómico no es más que un camino que sigue la propiedad palindrómica. Una palabra que cuando se invierte permanece igual que la palabra inicial se dice que es ...

Lea más

Pregunta 272. La submatriz rectangular más grande cuya suma es 0 Enunciado del problema Encuentre la submatriz de tamaño máximo en una matriz 2D cuya suma es cero. Una submatriz no es más que una matriz 2D dentro de la matriz 2D dada. Entonces, tiene una matriz de enteros con signo, necesita calcular la suma de submatrices y encontrar la matriz con ...

Lea más

Pregunta 273. Cuadrado máximo En el problema del cuadrado máximo, hemos dado una matriz binaria 2D llena de ceros y unos, hallamos el cuadrado más grande que contiene solo unos y devolvemos su área. Ejemplo de entrada: 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 ...

Lea más

Pregunta 274. Matriz Toeplitz Dada una matriz 2-D de tamaño (mxn), verifique si la matriz es Toeplitz o no. Una matriz de Toeplitz es una matriz en la que los elementos en la misma diagonal desde la parte superior izquierda hasta la parte inferior izquierda son los mismos para todas las diagonales. Ejemplos Entrada 1 2 3 4 ...

Lea más

Pregunta 275. Establecer ceros de matriz En el problema de conjuntos de ceros de matriz, hemos dado una matriz (n X m), si un elemento es 0, establezca toda su fila y columna en 0. Ejemplos de entrada: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Salida: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Lea más

Pregunta 276. Código de LeetCode de relleno de inundación En el problema de Relleno de Inundación le hemos dado una matriz 2D a [] [] que representa una imagen de tamaño mxn con cada valor representando el color del píxel en esa coordenada. También dada la ubicación o las coordenadas de un píxel y un color. Reemplazar el color en una ubicación determinada ...

Lea más

Pregunta 277. Área máxima de la isla Descripción del problema: Dada una matriz 2D, la matriz solo tiene 0 (que representa el agua) y 1 (que representa la tierra) como entradas. Una isla en la matriz se forma agrupando todos los 1 adyacentes conectados en 4 direcciones (horizontal y vertical). Encuentra el área máxima de la isla en la matriz. Suponga que los cuatro bordes de ...

Lea más

Pregunta 278. Caminos únicos Se proporciona una cuadrícula mxn 2D y usted se encuentra en la celda superior e izquierda de la cuadrícula. es decir, la celda ubicada en (1,1). Encuentre el número de caminos únicos que se pueden tomar para llegar a una celda ubicada en (m, n) de la celda ubicada en (1,1) ...

Lea más

Pregunta 279. K-ésimo elemento más pequeño en una matriz ordenada En el problema K-ésimo elemento más pequeño en una matriz ordenada, hemos dado una matriz nxn, donde cada fila y columna se ordena en orden no decreciente. Encuentre el k-ésimo elemento más pequeño en la matriz 2D dada. Ejemplo de entrada 1: k = 3 y matriz = 11, 21, 31, 41 ...

Lea más

Pregunta 280. Multiplicación de dos matrices Planteamiento del problema En el problema de “Multiplicación de dos matrices” hemos dado dos matrices. Tenemos que multiplicar estas matrices e imprimir el resultado o matriz final. Aquí, la condición necesaria y suficiente es que el número de columnas en A debe ser igual al número de filas en la matriz ...

Lea más

Pregunta 281. Compruebe si las cuerdas están separadas por una distancia K o no Planteamiento del problema Dadas dos cadenas y un número entero k, escriba un programa para verificar si las cadenas dadas están a una distancia k de distancia o no. Es decir, si algún carácter no coincide o si algún carácter debe eliminarse, se conoce como k distancia de separación. Formato de entrada El primero ...

Lea más

Pregunta 282. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Facebook Otras preguntas

Pregunta 283. Solución LeetCode de subarreglo continuo sin clasificar más corto Declaración del problema El subarreglo continuo sin ordenar más corto La solución de LeetCode dice que: dada una matriz de números enteros, debe encontrar un subarreglo continuo que, si solo ordena este subarreglo en orden ascendente, entonces todo el arreglo se ordenará en orden ascendente. Devuelve la longitud del subarreglo más corto. Ejemplo 1: ...

Lea más

Pregunta 284. Solución LeetCode de superposición de rectángulos Declaración del problema: Rectángulo superpuesto Solución LeetCode: dice que un rectángulo alineado con el eje se representa como una lista, [x1, y1, x2, y2], donde (x1, y1) es la coordenada de su esquina inferior izquierda y (x2 , y2) es la coordenada de su esquina superior derecha. Sus bordes superior e inferior son paralelos al eje X, y su lado izquierdo...

Lea más

Pregunta 285. Insertar en una lista enlazada circular ordenada Solución LeetCode Declaración del problema: insertar en una lista enlazada circular ordenada Solución LeetCode: dice que dado un nodo de lista enlazada circular, que está ordenado en orden ascendente, escriba una función para insertar un valor insertVal en la lista de modo que siga siendo una lista circular ordenada. El nodo dado puede ser un...

Lea más

Pregunta 286. Solución Leetcode de lista enlazada par impar Declaración del problema La lista enlazada de pares e impares Solución de LeetCode: la "Lista enlazada de pares e impares" establece que dada una lista enlazada simple no vacía. Necesitamos agrupar todos los nodos con índices impares seguidos de los nodos con índices pares y devolver la lista reordenada. Tenga en cuenta que el orden relativo dentro de ambos ...

Lea más

Pregunta 287. Diseñe una solución Leetcode de clasificación Declaración del problema Diseñar una tabla de clasificación Solución de LeetCode: “Diseñar una tabla de clasificación” le pide que complete 3 funciones: addScore(playerId, score): actualice la tabla de clasificación agregando una puntuación a la puntuación del jugador dado. Si no existe ningún jugador, agregue dicha identificación en la tabla de clasificación. top(K): Devuelve la suma superior de...

Lea más

Pregunta 288. Dividir dos enteros Solución de Leetcode Declaración del problema La solución LeetCode para dividir dos enteros: "Dividir dos enteros" establece que se le dan dos enteros, dividendo y divisor. Devuelve el cociente después de dividir el dividendo por el divisor. Tenga en cuenta que asumimos que estamos tratando con un entorno que podría almacenar números enteros dentro de un número entero de 32 bits con signo...

Lea más

Pregunta 289. Robot limpiador de habitaciones Solución Leetcode Declaración del problema La solución LeetCode Robot Room Cleaner: "Robot Room Cleaner" establece que, dado el robot en la cuadrícula binaria amxna, donde 0 representa una pared y 1 representa una ranura vacía. Se garantiza que la posición inicial del robot está vacía y el robot se mueve dentro del ...

Lea más

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

Pregunta 291. Fusionar k Listas Ordenadas Solución Leetcode Declaración del problema La solución LeetCode de fusionar k listas ordenadas: "Fusionar k listas ordenadas" establece que dada la matriz de k listas vinculadas, donde cada lista vinculada tiene sus valores ordenados en orden ascendente. Necesitamos fusionar todas las listas enlazadas con k en una sola lista enlazada y devolver el...

Lea más

Pregunta 292. Range Sum Query 2D – Solución Leetcode inmutable Problema Declaración Rango Suma Consulta 2D - Solución Leetcode inmutable - Dada una matriz de matriz 2D, maneje múltiples consultas del siguiente tipo: Calcule la suma de los elementos de la matriz dentro del rectángulo definido por su esquina superior izquierda (fila1, columna1) e inferior derecha esquina (fila2, col2). Implemente la clase NumMatrix: NumMatrix(int[][] matrix) Inicializa el objeto con el entero...

Lea más

Pregunta 293. Etiquetas de partición Solución LeetCode Problema Declaración Partición Etiquetas LeetCode Solución – Se le da una cadena s. Queremos dividir la cadena en tantas partes como sea posible para que cada letra aparezca como máximo en una parte. Tenga en cuenta que la partición se realiza de modo que después de concatenar todas las partes en orden, el ...

Lea más

Pregunta 294. Voltear una imagen Solución LeetCode Declaración del problema Voltear una imagen Solución de LeetCode: se nos da una matriz de tamaño n. Necesitamos realizar 2 tareas: voltear la imagen horizontalmente: significa que cada fila de la matriz dada está invertida. Invertir la imagen: convertir todos los 0 en 1 y viceversa. Devolver el resultado...

Lea más

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

Pregunta 296. Solución LeetCode transversal diagonal 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 de recorrido diagonal La primera fila y la última columna de este problema servirían...

Lea más

Pregunta 297. Salida más cercana a la entrada en Maze LeetCode Solution Declaración del problema La salida más cercana a la entrada en Maze Solución de LeetCode: se nos da un "laberinto" de matriz mxn (índice 0) con celdas vacías representadas como '.' y paredes como '+'. También se le da la entrada del laberinto, donde entrada = [fila_entrada, columna_entrada] denota la fila y la columna...

Lea más

Pregunta 298. Solución válida de LeetCode del estado de Tic-Tac-Toe Declaración del problema Solución válida de LeetCode del estado de Tic-Tac-Toe: se nos da un tablero de Tic-Tac-Toe como un tablero de matriz de cadenas y se nos pide que devuelva verdadero si es posible alcanzar esta posición del tablero durante el curso de un tic-tac-toe válido. juego de tac-toe. El tablero es una matriz de 3 x 3...

Lea más

Pregunta 299. Palabras inversas en una solución LeetCode de String III Declaración del problema Palabras inversas en una cadena III Solución LeetCode: se nos da una cadena y se nos pide que invirtamos el orden de los caracteres en cada palabra dentro de una oración mientras conservamos los espacios en blanco y el orden inicial de las palabras. Ejemplos y explicaciones Ejemplo 1: Entrada: s = "Tomemos LeetCode...

Lea más

Pregunta 300. Eliminar duplicados de la lista ordenada Solución LeetCode Declaración del problema Eliminar duplicados de la lista ordenada Solución de LeetCode: se nos proporciona el encabezado de una lista ordenada ordenada. Se nos pide que eliminemos todos los duplicados de modo que cada elemento aparezca solo una vez y que la lista enlazada también esté ordenada. Ejemplos y explicaciones Ejemplo 1: Entrada: cabeza ...

Lea más

Pregunta 301. Solución Clon Graph LeetCode Declaración del problema Clone Graph Solución de LeetCode: se nos da una referencia de un nodo en un gráfico no dirigido conectado y se nos pide que devolvamos una copia completa del gráfico. Una copia profunda es básicamente un clon donde ningún nodo presente en la copia profunda debe tener la referencia...

Lea más

Pregunta 302. Árboles de Altura Mínima Solución LeetCode Declaración del problema Árboles de altura mínima Solución de LeetCode: se nos da un árbol de n nodos etiquetados de 0 a n-1 como una matriz 2D "aristas" donde la arista[i] = [a_i, b_i] indica que hay una arista no dirigida entre los dos nodos a_i y b_i en el árbol. Tenemos ...

Lea más

Pregunta 303. K-ésimo elemento más pequeño en una solución LeetCode de matriz ordenada Declaración del problema K-ésimo elemento más pequeño en una matriz ordenada Solución LeetCode: se nos da una matriz de tamaño n donde cada una de las filas y columnas se ordena en orden ascendente. Se nos pide que devolvamos el k-ésimo elemento más pequeño de la matriz. Tenga en cuenta que es el kth ...

Lea más

Pregunta 304. Número de Islas II Solución LeetCode Declaración del problema Número de islas II Solución LeetCode: se le proporciona una cuadrícula de cuadrícula binaria 2D vacía de tamaño mx n. La cuadrícula representa un mapa donde los 0 representan agua y los 1 representan tierra. Inicialmente, todas las celdas de la cuadrícula son celdas de agua (es decir, todas las celdas son 0). Podemos realizar un add land...

Lea más

Pregunta 305. Eliminar duplicados de la lista ordenada II Solución LeetCode Declaración del problema Eliminar duplicados de la lista ordenada II Solución de LeetCode: dado el encabezado de una lista enlazada ordenada, elimine todos los nodos que tengan números duplicados, dejando solo números distintos de la lista original. Devuelve la lista enlazada ordenada también. Entrada: cabeza = [1,2,3,3,4,4,5] Salida: [1,2,5] Explicación La idea aquí es atravesar...

Lea más

Pregunta 306. Ruta más corta en una cuadrícula con eliminación de obstáculos Solución LeetCode Declaración del problema Ruta más corta en una cuadrícula con eliminación de obstáculos Solución LeetCode: se le proporciona una cuadrícula de matriz de enteros mxn donde cada celda es 0 (vacío) o 1 (obstáculo). Puede moverse hacia arriba, abajo, izquierda o derecha desde y hacia una celda vacía en un solo paso. Devuelve el número mínimo de pasos a caminar desde la parte superior izquierda...

Lea más

Pregunta 307. Puede colocar flores Solución LeetCode Declaración del problema Puede colocar flores Solución de LeetCode: tiene un cantero largo en el que algunas de las parcelas están plantadas y otras no. Sin embargo, las flores no se pueden plantar en parcelas adyacentes. Dado un macizo de flores de matriz entera que contiene 0 y 1, donde 0 significa vacío y 1 significa que no está vacío, y un número entero n, devuelve si se pueden plantar n flores nuevas en...

Lea más

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

Pregunta 309. Invertir árbol binario Solución LeetCode Declaración del problema: solución de LeetCode de árbol binario invertido: en esta pregunta, dada una raíz de cualquier árbol binario, se requiere la solución para invertir el árbol binario, lo que significa que el árbol de la izquierda debe convertirse en el árbol de la derecha y viceversa. Explicación Podemos preguntarnos qué recorrido del árbol sería...

Lea más

Pregunta 310. Solución de Leetcode de valor de árbol de búsqueda binaria más cercana Declaración del problema: valor de árbol de búsqueda binario más cercano Solución de código de Leet: dada la raíz de un árbol de búsqueda binario y un valor de destino, devuelva el valor en el BST más cercano al objetivo. Ejemplo: Ejemplo 1 Entrada: raíz = [4,2,5,1,3], destino = 3.714286 Salida: 4 Ejemplo 2 Entrada: raíz = [1], destino ...

Lea más

Pregunta 311. Lista de particiones Solución de Leetcode Declaración del problema: solución de código de lista de particiones: dado el encabezado de una lista vinculada y un valor x, partícielo de tal manera que todos los nodos menores que x vengan antes de los nodos mayores o iguales a x. Debe conservar el orden relativo original de los nodos en cada una de las dos particiones. Ejemplo: Ejemplo 1 Entrada: cabeza = ...

Lea más

Pregunta 312. Evaluar la solución LeetCode de notación polaca inversa Declaración del problema Evaluar notación polaca inversa Solución LeetCode: evaluar el valor de una expresión aritmética en notación polaca inversa. Los operadores válidos son +, -, * y /. Cada operando puede ser un número entero u otra expresión. Tenga en cuenta que la división entre dos números enteros debe truncar hacia cero. Se garantiza que el dado ...

Lea más

Pregunta 313. Solución 3Sum LeetCode más cercana Declaración del problema 3Suma más cercana LeetCode Solución: dada una matriz de enteros nums de longitud n y un objetivo entero, encuentre tres enteros en nums tales que la suma sea la más cercana al objetivo. Devuelve la suma de los tres enteros. Puede suponer que cada entrada tendría exactamente una solución. Entrada: nums = [-1,2,1,-4], objetivo = 1 Salida: ...

Lea más

Pregunta 314. La solución más grande de Leetcode con signo más Declaración del problema: la solución más grande de Leetcode del signo más: se le da un número entero n. Tiene una cuadrícula binaria nxn con todos los valores inicialmente 1, excepto algunos índices dados en las minas de matriz. El i-ésimo elemento de la matriz mines se define como mines[i] = [xi, yi] where grid[xi][yi] == 0. Devuelve el orden del más grande alineado con el eje más...

Lea más

Pregunta 315. Solución LeetCode de matriz contigua Declaración del problema Solución de LeetCode de matriz contigua: dada una matriz binaria nums, devuelve la longitud máxima de una subarreglo contigua con un número igual de 0 y 1. Entrada: nums = [0,1] Salida: 2 Explicación: [0, 1] es el subarreglo contiguo más largo con un número igual de 0 y 1. Explicación Ahora lo que vamos a...

Lea más

Pregunta 316. Número máximo de ocurrencias de una solución Leetcode de subcadena Declaración del problema: Número máximo de ocurrencias de una subcadena Solución de Leetcode: dada una cadena s, devuelva la cantidad máxima de ocurrencias de cualquier subcadena según las siguientes reglas: La cantidad de caracteres únicos en la subcadena debe ser menor o igual a maxLetters. El tamaño de la subcadena debe estar entre minSize y maxSize inclusive. Ejemplo ...

Lea más

Pregunta 317. Lista anidada Peso Suma II Solución LeetCode Declaración del problema Suma de peso de lista anidada II Solución LeetCode: se le proporciona una lista anidada de enteros nestedList. Cada elemento es un número entero o una lista cuyos elementos también pueden ser números enteros u otras listas. La profundidad de un entero es el número de listas en las que se encuentra. Para ...

Lea más

Pregunta 318. Solución N-Queens LeetCode Declaración del problema N-Queens LeetCode Solution: el rompecabezas n-queens es el problema de colocar n reinas en un tablero de ajedrez nxn de modo que no haya dos reinas que se ataquen entre sí. Dado un número entero n, devuelva todas las soluciones distintas al rompecabezas de n-reinas. Puede devolver la respuesta en cualquier orden. Cada solución contiene una configuración de placa distinta del ...

Lea más

Pregunta 319. Rectángulo más grande en histograma Solución LeetCode Declaración del problema Rectángulo más grande en el histograma Solución de LeetCode: dada una matriz de alturas de enteros que representan la altura de la barra del histograma donde el ancho de cada barra es 1, devuelva el área del rectángulo más grande en el histograma. Ejemplo de caso de prueba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Salida: 10 Explicación: ...

Lea más

Pregunta 320. Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución LeetCode Declaración del problema Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución de LeetCode: dada una cadena de entrada s y un patrón p, implemente la coincidencia de expresiones regulares con soporte para '.' y donde: '.' Coincide con cualquier carácter individual. '*' Coincide con cero o más del elemento anterior. La coincidencia debe cubrir toda la cadena de entrada (no parcial). Ejemplo de caso de prueba 1: Entrada: ...

Lea más

Pregunta 321. Vista del lado derecho del árbol binario Solución LeetCode Declaración del problema Vista del lado derecho del árbol binario Solución de LeetCode: dada la raíz de un árbol binario, imagínese parado en el lado derecho y devuelva los valores de los nodos que puede ver ordenados de arriba a abajo. Ejemplo de caso de prueba 1: Entrada: raíz = [1, 2, 3, nulo, 5, nulo, ...

Lea más

Pregunta 322. Solución LeetCode de conversión de zigzag Declaración del problema Solución de LeetCode de conversión en zigzag: la cadena "PAYPALISHIRING" está escrita en un patrón en zigzag en un número determinado de filas como esta: (es posible que desee mostrar este patrón en una fuente fija para una mejor legibilidad) PAHNAPLSIIGYI ...

Lea más

Pregunta 323. Solución del tercer número máximo de Leetcode Declaración del problema Tercer número máximo Solución de Leetcode: dada una matriz de números enteros, devuelva el tercer número máximo distinto en esta matriz. Si el tercer máximo no existe, devuelve el número máximo. Ejemplo Entrada: nums = [3,2,1] Salida: 1 Explicación: El primer máximo distinto es 3. El segundo máximo distinto es 2. El tercero...

Lea más

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

Pregunta 325. Solución LeetCode de Koko comiendo plátanos Declaración del problema Koko comiendo bananas Solución de LeetCode: a Koko le encanta comer bananas. Hay n montones de plátanos, el i-ésimo montón tiene montones[i] de plátanos. Los guardias se han ido y volverán en h horas. Koko puede decidir su velocidad de consumo de bananas por hora de k. Cada hora, elige un montón de plátanos y come k plátanos de ese montón. Si ...

Lea más

Pregunta 326. Solución LeetCode de tienda de valores clave basada en el tiempo Solución LeetCode de almacenamiento de valor-clave basada en el tiempo: diseñe una estructura de datos de valor-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

Pregunta 327. Encuentre la mediana de la solución LeetCode de flujo de datos Declaración del problema Encontrar la mediana de la secuencia de datos LeetCode Solución: la mediana es el valor medio en una lista de enteros ordenados. Si el tamaño de la lista es par, no hay valor medio y la mediana es la media de los dos valores medios. Por ejemplo, para arr = [2,3,4], la mediana...

Lea más

Pregunta 328. Solución de permutación en cadena Leetcode Declaración del problema: permutación en la solución de Leetcode de cadena: dadas dos cadenas s1 y s2, devuelva verdadero si s2 contiene una permutación de s1, o falso de lo contrario. En otras palabras, devuelve verdadero si una de las permutaciones de s1 es la subcadena de s2. Ejemplo: Ejemplo 1 Entrada: s1 = "ab", s2 = "eidbaooo" Salida: verdadero Explicación: s2 contiene una permutación de s1 ("ba"). ...

Lea más

Pregunta 329. Solución LeetCode de colisión de asteroides 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...

Lea más

Pregunta 330. Solución LeetCode transversal diagonal Declaración del problema Diagonal Traverse LeetCode Solution: dada una matriz matricial 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: ...

Lea más

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

Pregunta 332. Número de Islas Cerradas Solución Leetcode Declaración del problema: número de islas cerradas Solución Leetcode: dada una cuadrícula 2D que consta de 0s (tierra) y 1s (agua). Una isla es un grupo máximo de 4 conectados en 0 direcciones y una isla cerrada es una isla totalmente (todas a la izquierda, arriba, a la derecha, abajo) rodeada por 1. Devuelve el número de islas cerradas. Ejemplo: Ejemplo 1 Entrada: grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Salida :XNUMX Explicación: Islas en gris...

Lea más

Pregunta 333. Solución LeetCode de árbol binario serializado y deserializado Declaración del problema Serializar y deserializar el árbol binario Solución LeetCode: la serialización es el proceso de convertir una estructura de datos u objeto en una secuencia de bits para que pueda almacenarse en un archivo o búfer de memoria, o transmitirse a través de un enlace de conexión de red para reconstruirse más tarde. en ...

Lea más

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

Pregunta 335. Movimientos mínimos de caballero Solución LeetCode Declaración del problema Movimientos mínimos del caballo Solución LeetCode: en un tablero de ajedrez infinito con coordenadas de -infinito a +infinito, tiene un caballo en el cuadrado [0, 0]. Un caballo tiene 8 movimientos posibles que puede hacer, como se ilustra a continuación. Cada movimiento son dos cuadrados en una dirección cardinal, luego un cuadrado en una dirección ortogonal. Devolver el número mínimo...

Lea más

Pregunta 336. Número mínimo de grifos para abrir para regar un jardín Solución LeetCode Declaración del problema Número mínimo de grifos para abrir para regar un jardín Solución de LeetCode: hay un jardín unidimensional en el eje x. El jardín comienza en el punto 0 y termina en el punto n. (es decir, la longitud del jardín es n). Hay n + 1 grifos ubicados en los puntos [0, 1, ..., n] en ...

Lea más

Pregunta 337. 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 alternar). Entrada: root = [3,9,20,null,null,15,7] Salida: [[3],[20,9],[15,7]] Explicación Nosotros...

Lea más

Pregunta 338. Encuentre la solución LeetCode del número duplicado Declaración del problema Encuentre el número duplicado Solución de LeetCode: dada una matriz de números enteros que contienen n + 1 enteros donde cada entero está en el rango [1, n] inclusive. Solo hay un número repetido en nums, devuelva este número repetido. Debe resolver el problema sin modificar los números de la matriz y usar solo espacio extra constante. Entrada: nums = [1,3,4,2,2] Salida: 2 Explicación...

Lea más

Pregunta 339. Elemento que falta en la solución LeetCode de matriz ordenada Declaración del problema: elemento faltante en la solución LeetCode de matriz ordenada: dada una matriz de números enteros que se ordenan en orden ascendente y todos sus elementos son únicos y también se le da un número entero k, devuelve el k-ésimo número faltante comenzando desde el número más a la izquierda de la matriz. Ejemplo: Ejemplo 1 Entrada: nums = [4,7,9,10], k = ...

Lea más

Pregunta 340. Solución LeetCode Path Sum II Declaración del problema: Path Sum II LeetCode Solution: dada la raíz de un árbol binario y un entero targetSum, devolver todas las rutas de raíz a hoja donde la suma de los valores de los nodos en la ruta es igual a targetSum. Cada ruta debe devolverse como una lista de valores de nodo, no como referencias de nodo. Un camino de raíz a hoja es un camino que comienza desde ...

Lea más

Pregunta 341. Diccionario alienígena Solución LeetCode Declaración del problema Alien Dictionary LeetCode Solución: hay un nuevo idioma alienígena que usa el alfabeto inglés. Sin embargo, el orden entre las letras es desconocido para ti. Se le proporciona una lista de cadenas de palabras del diccionario del idioma extranjero, donde las cadenas de palabras se ordenan lexicográficamente según las reglas de este nuevo idioma. ...

Lea más

Pregunta 342. Producto de la matriz excepto la solución Self LeetCode Declaración del problema Producto de matriz excepto Self LeetCode Solución: dada una matriz de enteros nums, devuelva una respuesta de matriz tal que answer[i] sea igual al producto de todos los elementos de nums excepto nums[i]. Se garantiza que el producto de cualquier prefijo o sufijo de números cabe en un número entero de 32 bits. Debes escribir un algoritmo que se ejecute en tiempo O(n) y sin usar la división...

Lea más

Pregunta 343. Diseño Skiplist Solución LeetCode Solución de LeetCode de diseño de lista de exclusión: diseñe una lista de exclusión sin utilizar bibliotecas integradas. Una lista de omisión es una estructura de datos que toma O(log(n)) tiempo para agregar, borrar y buscar. En comparación con el árbol y el árbol rojo-negro que tienen la misma función y rendimiento, la longitud del código de Skiplist puede ser comparativamente ...

Lea más

Pregunta 344. Solución Scramble String LeetCode Declaración del problema Scramble String LeetCode Solución: podemos codificar una cadena s para obtener una cadena t usando el siguiente algoritmo: si la longitud de la cadena es 1, deténgase. Si la longitud de la cadena es > 1, haga lo siguiente: Divida la cadena en dos subcadenas no vacías...

Lea más

Pregunta 345. Suma de hojas izquierdas Solución LeetCode Declaración del problema: Suma de hojas izquierdas Solución de LeetCode: dada la raíz de un árbol binario, devuelva la suma de todas las hojas izquierdas. Una hoja es un nodo sin hijos. Una hoja izquierda es una hoja que es el hijo izquierdo de otro nodo. Ejemplo y explicación: Entrada: root = [3,9,20,null,null,15,7] Salida: 24 Explicación: Hay...

Lea más

Pregunta 346. Solución LeetCode de permutación de palíndromo Declaración del problema Permutación del palíndromo Solución de LeetCode: se nos da una cadena y se nos pregunta si una permutación de la cadena dada podría formar un palíndromo. Ejemplos y explicaciones Ejemplo 1: Entrada: s = "código" Salida: falso Explicación: no podemos ordenar las letras de "código" para formar un palíndromo Ejemplo 2: ...

Lea más

Pregunta 347. Intersección de dos listas enlazadas Solución LeetCode Declaración del problema Intersección de dos listas enlazadas Solución de LeetCode: se nos dan las cabezas de dos listas fuertemente enlazadas headA y headB. También se da que las dos listas enlazadas pueden cruzarse en algún punto. Se nos pide que devolvamos el nodo en el que se cruzan o nulo si...

Lea más

Pregunta 348. Secuencia de permutación Solución LeetCode Declaración del problema Secuencia de permutación Solución de LeetCode: ¡el conjunto [1, 2, 3, ..., n] contiene un total de n! permutaciones únicas. Al enumerar y etiquetar todas las permutaciones en orden, obtenemos la siguiente secuencia para n = 3: "123" "132" "213" "231" "312" "321" Dados n y k, devuelve la k-ésima secuencia de permutación. Ejemplo de caso de prueba 1: Entrada: n ...

Lea más

Pregunta 349. Encuentre el mayor valor en cada fila de árbol Solución LeetCode Declaración del problema Encontrar el valor más grande en cada fila del árbol Solución LeetCode: dada la raíz de un árbol binario, devolver una matriz del valor más grande en cada fila del árbol (0-indexado). Ejemplo de caso de prueba 1: Entrada: root = [1, 3, 4, 5, 3, null, 9] Salida: [1, 3, 9] Explicación 1, 3 y...

Lea más

Pregunta 350. Sistema de Sugerencias de Búsqueda Solución LeetCode Problema Declaración Búsqueda Sugerencias Sistema LeetCode Solución: se le proporciona una serie de productos de cadenas y una palabra de búsqueda de cadena. Diseñe un sistema que sugiera como máximo tres nombres de productos después de escribir cada carácter de searchWord. Los productos sugeridos deben tener un prefijo común con searchWord. Si hay más de tres productos con un...

Lea más

Pregunta 351. Rotar imagen Solución LeetCode Declaración del problema Rotar imagen Solución de LeetCode: le dan una matriz nxn 2D que representa una imagen, gire la imagen 90 grados (en el sentido de las agujas del reloj). Debe rotar la imagen en el lugar, lo que significa que debe modificar la matriz 2D de entrada directamente. NO asigne otra matriz 2D y haga la rotación. Ejemplo de caso de prueba 1: Entrada: ...

Lea más

Pregunta 352. Peeking Iterator Solución LeetCode Solución LeetCode del iterador de lectura de problemas: diseñe un iterador que admita la operación de lectura en un iterador existente además de las operaciones hasNext y next. Implemente la clase PeekingIterator: PeekingIterator(Iterator nums) Inicializa el objeto con el iterador iterador entero dado. int next() Devuelve el siguiente elemento de la matriz y mueve el puntero al siguiente elemento. booleano...

Lea más

Pregunta 353. Eliminación de colmillos de una dirección IP Solución LeetCode Declaración del problema Eliminación de una dirección IP Solución de LeetCode: dada una dirección IP válida (IPv4), devuelva una versión modificada de esa dirección IP. Una dirección IP con colmillos reemplaza cada punto "." con "[.]". Entrada: dirección = "1.1.1.1" Salida: "1[.]1[.]1[.]1" Explicación La intuición es muy simple. 1. cree una cadena Stringbuilder 2. recorra la cadena de dirección...

Lea más

Pregunta 354. K-ésimo elemento más pequeño en una solución BST Leetcode Declaración del problema K-ésimo elemento más pequeño en una solución BST Leetcode: dada la raíz de un árbol de búsqueda binaria y un número entero k, devuelve el k-ésimo valor más pequeño (indexado en 1) de todos los valores de los nodos en el árbol. Ejemplos: Entrada: root = [3,1,4,null,2], k = 1 Salida: 1 Entrada: root = [5,3,6,2,4,null,null,1], k ...

Lea más

Pregunta 355. Amigos de las edades apropiadas Solución LeetCode Declaración del problema: Amigos de edades apropiadas Solución LeetCode: hay n personas en un sitio web de redes sociales. Se le da una matriz de enteros de edades donde edades[i] es la edad de la i-ésima persona. Una Persona x no enviará una solicitud de amistad a una persona y (x != y) si alguna de las siguientes condiciones es...

Lea más

Pregunta 356. Encuentra hojas de árbol binario Solución LeetCode Declaración del problema Encontrar hojas de árbol binario Solución de LeetCode: dada la raíz de un árbol binario, recolecte los nodos de un árbol como si estuviera haciendo esto: Recolectar todos los nodos de hoja. Retire todos los nodos de hoja. Repita hasta que el árbol esté vacío. Ejemplo de caso de prueba 1: Entrada: root = [1, 2, 3, ...

Lea más

Pregunta 357. Top K Palabras Frecuentes Solución LeetCode Declaración del problema Principales K palabras frecuentes Solución de LeetCode: dada una matriz de cadenas de palabras y un entero k, devuelve las k cadenas más frecuentes. Devuelve la respuesta ordenada por la frecuencia de mayor a menor. Ordena las palabras con la misma frecuencia por su orden lexicográfico. Ejemplo de caso de prueba 1: Entrada: palabras = [“i”,”amor”,”leetcode”,”i”,”amor”,”codificación”] k = 2 Salida: [“i”,”amor”] Explicación . ..

Lea más

Pregunta 358. Solución LeetCode de subsecuencia de triplete creciente Declaración del problema: solución de LeetCode de subsecuencia de triplete creciente: dada una matriz de números enteros, devuelve verdadero si existe un triple de índices (i, j, k) tal que i < j < k y nums [i] < nums [j] < nums [k]. Si no existen tales índices, devuelve falso. Ejemplo: Ejemplo 1: Entrada: nums = [2,1,5,0,4,6] Salida: verdadero Explicación: El...

Lea más

Pregunta 359. Fusionar matriz ordenada Solución LeetCode Declaración del problema Fusionar matriz ordenada Solución de LeetCode: se le proporcionan dos matrices de números enteros nums1 y nums2, ordenadas en orden no decreciente, y dos enteros m y n, que representan el número de elementos en nums1 y nums2 respectivamente. Combine nums1 y nums2 en una sola matriz ordenada en orden no decreciente. La función no debe devolver la matriz ordenada final, sino almacenarla dentro de la matriz nums1. ...

Lea más

Pregunta 360. Solución LeetCode para el tiempo libre de los empleados Declaración del problema Tiempo libre del empleado Solución LeetCode: se nos proporciona una lista de horarios de empleados, que representa el tiempo de trabajo de cada empleado. Cada empleado tiene una lista de intervalos que no se superponen y estos intervalos están ordenados. Devuelve la lista de intervalos finitos que representan el tiempo libre común de duración positiva para todos los empleados, también en...

Lea más

Pregunta 361. Intercambio de nodos en una lista enlazada Solución de Leetcode Declaración del problema Intercambio de nodos en una lista vinculada Solución de Leetcode: se le proporciona el encabezado de una lista vinculada y un número entero k. Devuelva el encabezado de la lista vinculada después de intercambiar los valores del k-ésimo nodo desde el principio y el k-ésimo nodo desde el principio. end (la lista está indexada en 1). Ejemplo: Entrada: cabeza = [1,2,3,4,5], k = 2 ...

Lea más

Pregunta 362. Encuentre el mínimo en la solución LeetCode de matriz ordenada rotada II Declaración del problema Encontrar el mínimo en la matriz ordenada rotada II Solución LeetCode: suponga que una matriz de longitud n ordenada en orden ascendente se rota entre 1 y n veces. Por ejemplo, la matriz nums = [0,1,4,4,5,6,7] podría convertirse en: [4,5,6,7,0,1,4] si se gira 4 veces. [0,1,4,4,5,6,7] si se giró 7 veces. Observe que rotar una matriz [a[0], a[1], a[2], ..., a[n-1]] 1 vez da como resultado la matriz [a[n-1], a[0] , un[1], un[2], ...

Lea más

Pregunta 363. Eliminar nodo en una lista enlazada Solución de Leetcode Declaración del problema: Eliminar nodo en una lista enlazada Solución de Leetcode: escriba una función para eliminar un nodo en una lista enlazada individualmente. No se le dará acceso al encabezado de la lista, sino que se le dará acceso al nodo que se eliminará directamente. Se garantiza que el nodo a eliminar no es...

Lea más

Pregunta 364. Número de Islas Distintas Solución Leetcode Declaración del problema Número de islas distintas Solución de LeetCode: "Número de islas distintas" establece que dada la matriz binaria anxm. Una isla es un grupo de 1 (que representa la tierra) conectado en 4 direcciones (horizontal o vertical). Se considera que una isla es igual a otra si y solo si una isla...

Lea más

Pregunta 365. Hoja más cercana en un árbol binario Solución LeetCode Declaración del problema Hoja más cercana en un árbol binario Solución LeetCode: dada la raíz de un árbol binario donde cada nodo tiene un valor único y un número entero objetivo k, devolver el valor del nodo hoja más cercano al objetivo k en el árbol. Más cercano a una hoja significa el menor número de aristas recorridas en el árbol binario para...

Lea más

Pregunta 366. Solución LeetCode número feo II Declaración del problema Número feo II Solución LeetCode: un número feo es un entero positivo cuyos factores primos están limitados a 2, 3 y 5. Dado un número entero n, devuelve el enésimo número feo. Entrada: n = 10 Salida: 12 Explicación: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] es la secuencia de los primeros 10...

Lea más

Pregunta 367. Encuentre una solución LeetCode de Peak Element II Declaración del problema Encuentre una solución LeetCode de elemento de pico II: un elemento de pico en una cuadrícula 2D es un elemento que es estrictamente mayor que todos sus vecinos adyacentes a la izquierda, derecha, arriba y abajo. Dada una matriz matricial mxn indexada a 0 donde no hay dos celdas adyacentes iguales, encuentre cualquier elemento de pico mat[i][j] y devuelva la matriz de longitud 2 [i,j]. Usted puede asumir...

Lea más

Pregunta 368. Combinación Suma IV Solución LeetCode Problema Declaración Combinación Suma IV LeetCode Solución: dada una matriz de números enteros distintos y un objetivo entero objetivo, devuelva el número de combinaciones posibles que suman el objetivo. Los casos de prueba se generan para que la respuesta pueda caber en un número entero de 32 bits. Entrada: nums = [1,2,3], objetivo = 4 Salida: 7 Explicación: El posible...

Lea más

Pregunta 369. Solución LeetCode de cadena a entero (atoi) Declaración del problema La solución Leetcode de cadena a entero (atoi): "Cadena a entero (atoi)" establece que la implementación de la función myAtoi (cadena s), que convierte una cadena en un entero con signo de 32 bits (similar a la función atoi de C/C++ ). El algoritmo para myAtoi(cadena s) es el siguiente: lea e ignore cualquier espacio en blanco inicial. Compruebe si el siguiente carácter (si...

Lea más

Pregunta 370. Restaurar Direcciones IP Solución Leetcode Declaración del problema La solución de LeetCode para restaurar direcciones IP: "Restaurar direcciones IP" establece que dada la cadena que contiene solo dígitos, debemos devolver todas las direcciones IP válidas posibles en cualquier orden que se pueda formar insertando puntos en la cadena. Tenga en cuenta que no se nos permite regresar ...

Lea más

Pregunta 371. Solución LeetCode de compresión de cadenas Declaración del problema Compresión de cadenas Solución de LeetCode: dado un conjunto de caracteres chars, comprímalo usando el siguiente algoritmo: Comience con una cadena vacía s. Para cada grupo de caracteres repetidos consecutivos en caracteres: si la longitud del grupo es 1, agregue el carácter a s. De lo contrario, agregue el carácter seguido de la longitud del grupo. La cadena comprimida...

Lea más

Pregunta 372. Intercambios mínimos para hacer secuencias que aumentan la solución de LeetCode Declaración del problema Intercambios mínimos para hacer secuencias crecientes LeetCode Solución: se le dan dos matrices de enteros de la misma longitud nums1 y nums2. En una operación, puede intercambiar nums1[i] con nums2[i]. Por ejemplo, si nums1 = [1,2,3,8] y nums2 = [5,6,7,4], puede intercambiar el elemento en i = 3 para obtener nums1 = [1,2,3,4 ] y num2 = [5,6,7,8]. ...

Lea más

Pregunta 373. Comprobar la integridad de una solución LeetCode de árbol binario Declaración del problema Comprobar la integridad de un árbol binario Solución de LeetCode: dada la raíz de un árbol binario, determine si es un árbol binario completo. En un árbol binario completo, todos los niveles, excepto posiblemente el último, están completamente llenos y todos los nodos del último nivel están lo más a la izquierda posible. ...

Lea más

Pregunta 374. Solución de LeetCode de árbol válido de gráfico Problema Enunciado Gráfico Árbol válido LeetCode Solución: dadas las aristas de una gráfica, compruebe si las aristas forman un árbol válido. En caso afirmativo, devuelva verdadero y falso en caso contrario. Los bordes se dan como una matriz 2D de tamaño n*2 Ejemplos y explicaciones Ejemplo 1: Entrada: n = 5, ...

Lea más

Pregunta 375. Solución Leetcode de matriz espiral II Declaración del problema Esta pregunta Spiral Matrix II es muy similar a Spiral Matrix. Intente responder a la pregunta anterior para tener una mejor idea antes de resolver este problema. En esta pregunta, se nos pide que generemos una matriz de tamaño n*n que tenga elementos en orden espiral, y solo n...

Lea más

Pregunta 376. Una solución LeetCode de distancia de edición Declaración del problema Una solución de LeetCode de distancia de edición: dadas dos cadenas s y t, devuelve verdadero si ambas están separadas por una distancia de edición; de lo contrario, devuelve falso. Se dice que una cadena s está a una distancia de una cadena t si puede: Inserte exactamente un carácter en s para obtener t. Elimine exactamente un carácter de s para obtener t. Reemplace exactamente un carácter de s con un carácter diferente para obtener t. Aporte: ...

Lea más

Pregunta 377. Solución LeetCode de pared de ladrillo Declaración del problema Pared de ladrillos Solución de LeetCode: hay una pared de ladrillos rectangular frente a usted con n filas de ladrillos. La i-ésima fila tiene una cierta cantidad de ladrillos, cada uno de la misma altura (es decir, una unidad), pero pueden tener diferentes anchos. El ancho total de cada fila es el...

Lea más

Pregunta 378. Solución LeetCode de ruptura de enteros Declaración del problema Rotura de enteros LeetCode Solución: dado un entero n, descomponerlo en la suma de k enteros positivos, donde k >= 2, y maximizar el producto de esos enteros. Necesitamos devolver el máximo producto que podamos obtener. Entrada: n = 2 Salida: 1 Explicación: 2 = 1 + 1, ...

Lea más

Pregunta 379. Ruta con valor mínimo máximo Solución LeetCode Declaración del problema Ruta con valor mínimo máximo Solución LeetCode: dada una cuadrícula de matriz de enteros mxn, devuelve la puntuación máxima de una ruta que comienza en (0, 0) y termina en (m - 1, n - 1) moviéndose en las 4 direcciones cardinales. La puntuación de un camino es el valor mínimo en ese camino. Por ejemplo, la puntuación de...

Lea más

Pregunta 380. Árbol simétrico Solución LeetCode Solución Leetcode Declaración del problema La solución LeetCode del árbol simétrico: el "árbol simétrico" establece que, dada la raíz del árbol binario, debemos verificar si el árbol binario dado es un espejo de sí mismo (simétrico alrededor de su centro) o no. En caso afirmativo, debemos devolver verdadero; de lo contrario, falso. Ejemplo: ...

Lea más

Pregunta 381. Saltar Juego Leetcode Solución Problema Declaración Salto Juego Leetcode Solución: se le da una matriz de números enteros. Estás posicionado inicialmente en el primer índice de la matriz, y cada elemento de la matriz representa tu longitud de salto máxima en esa posición. Devuelva verdadero si puede llegar al último índice, o falso de lo contrario. Ejemplo: Entrada 1: números = [2, ...

Lea más

Pregunta 382. Solución LeetCode de Matrix III en espiral Declaración del problema Matriz espiral III Solución LeetCode: comienza en la celda (rStart, cStart) de una cuadrícula de filas x columnas que mira hacia el este. La esquina noroeste está en la primera fila y columna de la cuadrícula, y la esquina sureste está en la última fila y columna. Caminarás en espiral en el sentido de las agujas del reloj...

Lea más

Pregunta 383. Solución LeetCode Ciclo II de lista enlazada Declaración del problema Lista enlazada Ciclo II LeetCode Solución: dado el encabezado de una lista enlazada, devuelva el nodo donde comienza el ciclo. Si no hay ciclo, devuelve nulo. Hay un ciclo en una lista enlazada si hay algún nodo en la lista al que se puede llegar de nuevo continuamente...

Lea más

Pregunta 384. Número máximo de formas de particionar una solución de arreglo LeetCode Declaración del problema Número máximo de formas de particionar una matriz LeetCode Solución: se le proporciona una matriz de números enteros indexados a 0 de longitud n. El número de formas de particionar nums es el número de índices pivote que satisfacen ambas condiciones: 1 <= pivote < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivote ...

Lea más

Pregunta 385. Bitwise Y de rango de números Solución LeetCode Declaración del problema AND bit a bit del rango de números Solución LeetCode: dados 2 números a la izquierda y a la derecha que representan el rango [izquierda, derecha], tenemos que encontrar AND bit a bit de todos los números de izquierda a derecha (ambos inclusive) Ejemplos y explicación Ejemplo 1: Entrada: izquierda = 5, derecha = 7 ...

Lea más

Pregunta 386. Patrón de palabras Solución LeetCode 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...

Lea más

Pregunta 387. Tiempo mínimo para recolectar todas las manzanas en un árbol Solución LeetCode Declaración del problema Tiempo mínimo para recolectar todas las manzanas en un árbol Solución de LeetCode: dado un árbol no dirigido que consta de n vértices numerados de 0 a n-1, que tiene algunas manzanas en sus vértices. Pasas 1 segundo para caminar sobre un borde del árbol. Devuelve el tiempo mínimo en segundos que tienes para...

Lea más

Pregunta 388. Producto máximo de tres números Solución LeetCode Declaración del problema Producto máximo de tres números Solución LeetCode: se nos da una matriz, la pregunta nos pide que calculemos el producto máximo de 3 números cualesquiera. Ejemplos Ejemplo 1: Entrada: nums = [1,2,3] Salida: 6 Ejemplo 2: Entrada: nums = [1,2,3,4] Salida: 24 Ejemplo 3: Entrada: nums = ...

Lea más

Pregunta 389. Hoja de Excel Título de columna Solución LeetCode Declaración del problema Título de la columna de la hoja de Excel Solución LeetCode: se nos da un número de columna (llamémoslo colNum) y debemos devolver su título de columna correspondiente tal como aparece en una hoja de Excel Por ejemplo A -> 1 B -> 2 C -> 3 … Z -> 26AA...

Lea más

Pregunta 390. Solución Perfect Square LeetCode válida Declaración del problema Solución de LeetCode de cuadrado perfecto válido: dado un número entero positivo, escriba una función que devuelva Verdadero si num es un cuadrado perfecto, de lo contrario, Falso. Seguimiento: no utilice ninguna función de biblioteca integrada, como sqrt. Entrada: num = 16 Salida: verdadero Explicación Se fija un límite para nuestra solución. para cualquier número...

Lea más

Pregunta 391. Índice de elección aleatoria Solución LeetCode Declaración del problema Selección aleatoria Índice LeetCode Solución: se nos proporciona un constructor de clase "Solución" y una función "selección" de tipo int. Estamos obligados a implementar la clase "Solución" como Solución (int [] nums) Inicializa el objeto con la matriz nums. int pick(int target) Selecciona un índice aleatorio i de nums donde nums[i] == target. Si son varios...

Lea más

Pregunta 392. Número estrobogramático Solución LeetCode Declaración del problema Número estrobogramático Solución LeetCode: dada una cadena num que representa un número entero, devuelve verdadero si num es un número estrobogramático. Un número estrobogramático es un número que se ve igual cuando se gira 180 grados (mirando al revés). Ejemplo Caso de prueba 1: Entrada: num = "69" Salida: verdadero Caso de prueba 2: Entrada: num = "692" Salida: falso Explicación...

Lea más

Pregunta 393. Combinar dos árboles binarios Solución LeetCode Declaración del problema Fusionar dos árboles binarios Solución de LeetCode: se le dan dos árboles binarios root1 y root2. Imagina que cuando colocas uno de ellos para cubrir al otro, algunos nodos de los dos árboles se superponen mientras que los otros no. Necesitas fusionar los dos árboles en...

Lea más

Pregunta 394. Producto de subarreglo menor que K Solución LeetCode Declaración del problema Producto de subarreglo menor que K Solución LeetCode: dada una matriz de números enteros y un entero k, devuelve el número de subarreglos contiguos donde el producto de todos los elementos del subarreglo es estrictamente menor que k. Ejemplo de caso de prueba 1: Entrada: inputArr = [10, 5, 2, 6] k = 100 ...

Lea más

Pregunta 395. Patrón de subcadena repetido Solución LeetCode Declaración del problema Patrón de subcadena repetido Solución de LeetCode: dada una cadena s, verifique si se puede construir tomando una subcadena de ella y agregando varias copias de la subcadena juntas. Entrada: s = "abab" Salida: verdadero Explicación: Es la subcadena "ab" dos veces. Explicación El primer carácter de...

Lea más

Pregunta 396. Siguiente Solución LeetCode de Greater Element III Planteamiento del problema El problema, la solución LeetCode del siguiente elemento mayor III establece que se le da un entero positivo n y necesita encontrar el siguiente entero mayor usando los dígitos presentes en n solamente. Si no existe ningún entero de este tipo, debe imprimir -1. Además, el nuevo...

Lea más

Pregunta 397. Solución LeetCode de la secuencia consecutiva más larga del árbol binario Declaración del problema Secuencia consecutiva más larga del árbol binario Solución de LeetCode: dada la raíz de un árbol binario, devuelva la longitud de la ruta de secuencia consecutiva más larga. La ruta se refiere a cualquier secuencia de nodos desde algún nodo inicial hasta cualquier nodo en el árbol junto con las conexiones padre-hijo. El consecutivo más largo...

Lea más

Pregunta 398. Solución Perfect Squares LeetCode Declaración del problema La solución LeetCode de cuadrados perfectos: "Cuadrados perfectos" establece que, dado un número entero n, debe devolver el número mínimo de cuadrados perfectos cuya suma es igual a n. Tenga en cuenta que el mismo cuadrado perfecto se puede utilizar varias veces. Ejemplo: Entrada: n = 12 Salida: 3 Explicación: ...

Lea más

Pregunta 399. Editar distancia Solución LeetCode Enunciado del problema El problema Editar distancia LeetCode Solution establece que se le dan dos cadenas word1 y word2 y necesita convertir word1 en word2 en operaciones mínimas. Las operaciones que se pueden realizar en la cadena son: Insertar un carácter Eliminar un carácter Reemplazar un carácter Ejemplos Caso de prueba ...

Lea más

Pregunta 400. Solución de Leetcode de cadena de clasificación personalizada Declaración del problema La solución LeetCode de cadena de ordenación personalizada: "Cadena de ordenación personalizada" establece que se le dan dos cadenas order y s. Todos los caracteres del orden de las cadenas son únicos y se clasifican en el orden personalizado. Necesitamos permutar los caracteres de s y tal que los caracteres sigan...

Lea más

Pregunta 401. Número mínimo de enteros únicos después de la eliminación de K Solución Leetcode Declaración del problema El menor número de enteros únicos después de la eliminación de K Solución LeetCode: "Número mínimo de enteros únicos después de la eliminación de K" establece que se le proporciona una matriz de enteros y un entero k. Encuentre el menor número de enteros únicos después de eliminar exactamente k elementos. Ejemplo: Entrada: arr = [5,5,4], k = 1 Salida: 1 Explicación: Dado que k ...

Lea más

Pregunta 402. Encuentre todos los duplicados en una solución Array LeetCode Declaración del problema El problema, Buscar todos los duplicados en una solución de LeetCode de matriz, establece que se le proporciona una matriz de tamaño n que contiene elementos en el rango [1,n]. Cada número entero puede aparecer una o dos veces y necesita encontrar todos los elementos que aparecen dos veces en la matriz. Ejemplos...

Lea más

Pregunta 403. Mover Ceros Solución LeetCode Declaración del problema El problema, Move Zeroes LeetCode Solution establece que se le proporciona una matriz que contiene elementos cero y distintos de cero y debe mover todos los ceros al final de la matriz, manteniendo el orden relativo de los elementos distintos de cero en la matriz. . También es necesario implementar un in situ...

Lea más

Pregunta 404. Solución Leetcode de un solo número Declaración del problema Solución de código de número único de Leet: se nos da una matriz no vacía de enteros y necesitamos encontrar un elemento que aparezca exactamente una vez. En la pregunta se da que cada elemento aparece dos veces excepto uno. Ejemplo 1: Entrada: nums = [2,2,1] Salida: 1 Ejemplo 2: Entrada: ...

Lea más

Pregunta 405. Número de Provincias Solución Leetcode Declaración del problema Número de provincias Solución de Leetcode: se nos da una representación de matriz de adyacencia de un gráfico y necesitamos encontrar el número de provincias. Aquí provincia es un grupo de ciudades conectadas directa o indirectamente y ninguna otra ciudad fuera del grupo. Ejemplo Ejemplo 1: Entrada: isConnected...

Lea más

Pregunta 406. 01 Solución Matrix LeetCode Declaración del problema En este problema 01 Matrix LeetCode Solution, necesitamos encontrar la distancia del 0 más cercano para cada celda de la matriz dada. La matriz consta solo de 0 y 1 y la distancia de dos celdas adyacentes es 1. Ejemplos Ejemplo 1: Entrada: mat = ...

Lea más

Pregunta 407. Ordenar caracteres por frecuencia Solución LeetCode Declaración del problema Ordenar caracteres por frecuencia Solución de LeetCode: dada una cadena S, ordenarla en orden decreciente según la frecuencia de los caracteres. La frecuencia de un carácter es el número de veces que aparece en la cadena. Devuelve la cadena ordenada. Si hay varias respuestas, devuelva cualquiera de ellas. Ejemplo de Ordenar caracteres por...

Lea más

Pregunta 408. Solución LeetCode de matriz no decreciente Declaración del problema Solución LeetCode de matriz no decreciente: dados los números de la matriz con n enteros, su tarea es verificar si podría volverse no decreciente modificando como máximo un elemento. Definimos que una matriz no es decreciente si nums[index ] <= nums[index +1] se cumple para cada índice (basado en 0) tal que (0 <= index <= n-2). ...

Lea más

Pregunta 409. Subcadena más larga con como máximo K caracteres distintos Solución LeetCode Declaración del problema Subcadena más larga con como máximo K caracteres distintos Solución de LeetCode: dada una cadena S y un entero K, devuelve la longitud de la subcadena más larga de S que contiene como máximo K caracteres distintos. Ejemplo: Caso de prueba 1: Entrada: S = “bacc” K = 2 Salida: 3 Caso de prueba 2: Entrada: S = “ab” ...

Lea más

Pregunta 410. Solución LeetCode de ceros finales factoriales Declaración del problema Factorial Ceros finales Solución de LeetCode: dado un número entero n, devuelve el número de ceros finales en n!. Tenga en cuenta que n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Entrada: n = 3 Salida: 0 Explicación: 3! = 6, sin final...

Lea más

Pregunta 411. Convierta una matriz ordenada en un árbol de búsqueda binario LeetCode Solutions Declaración del problema Convertir una matriz ordenada en un árbol de búsqueda binario LeetCode Solutions dice que dado un número de matriz de enteros donde los elementos se ordenan en orden ascendente, conviértalo en un árbol de búsqueda binaria de altura equilibrada. Un árbol binario de altura equilibrada es un árbol binario en el que la profundidad de los dos subárboles de cada nodo nunca difiere en más...

Lea más

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

Pregunta 413. La mejor solución LeetCode para puntos de encuentro Declaración del problema El mejor punto de encuentro Solución de LeetCode dice Dada una cuadrícula binaria de tamaño mxn donde cada 1 determina la casa de un amigo, queremos devolver la distancia mínima total de viaje donde la distancia total de viaje es la suma de las distancias entre las casas de ...

Lea más

Pregunta 414. Subcadena más larga con al menos K caracteres repetidos Solución LeetCode Declaración del problema El problema La subcadena más larga con al menos K caracteres repetidos La solución LeetCode dice que, dada una cadena S y un entero k, devuelva la longitud de la subcadena más larga de S tal que la frecuencia de cada carácter en esta subcadena sea mayor o igual a k . Ejemplo de la subcadena más larga con al menos...

Lea más

Pregunta 415. Solución del mismo árbol LeetCode Declaración del problema El problema Mismo árbol dice Dadas las raíces de dos árboles binarios p y q, escribe una función para verificar si son iguales o no. Dos árboles binarios se consideran iguales si son estructuralmente idénticos y los nodos tienen el mismo valor. Ejemplo: Caso de prueba...

Lea más

Pregunta 416. Solución LeetCode de matriz espiral Declaración del problema Matriz en espiral El problema dice En Matriz en espiral queremos imprimir todos los elementos de una matriz en forma de espiral en el sentido de las agujas del reloj. Enfoque para matriz en espiral: idea El problema se puede implementar dividiendo la matriz en bucles e imprimiendo todos los elementos en cada...

Lea más

Pregunta 417. Eliminar duplicados de la solución Leetcode de matriz ordenada Declaración del problema La solución Eliminar duplicados de la matriz ordenada Leetcode: dice que se le proporciona una matriz de enteros ordenada en orden no decreciente. Necesitamos eliminar todos los elementos duplicados y modificar la matriz original de modo que el orden relativo de los distintos elementos siga siendo el mismo e informar el valor de...

Lea más

Pregunta 418. La solución LeetCode de subárbol BST más grande Declaración del problema El subárbol más grande de BST LeetCode El problema de solución dice que, dada la raíz de un árbol binario, encuentre el subárbol más grande, que también es un árbol de búsqueda binario (BST), donde el más grande significa que el subárbol tiene la mayor cantidad de nodos. Nota: un subárbol debe incluir todos sus descendientes. en un binario...

Lea más

Pregunta 419. Mi Calendario I Solución LeetCode Declaración del problema Mi calendario I Solución de LeetCode: necesitamos escribir un programa que pueda usarse como un calendario. Podemos agregar un nuevo evento si agregar el evento no causará una doble reserva. Una reserva doble ocurre cuando dos eventos tienen una intersección no vacía (es decir, algún momento es...

Lea más

Pregunta 420. Ordenar matriz por paridad Solución LeetCode Declaración del problema Ordenar matriz por paridad Solución de LeetCode: "Ordenar matriz por paridad" establece que se le da una matriz de números enteros, mueva todos los enteros pares al comienzo de la matriz seguidos de todos los enteros impares. Nota: Devuelve cualquier matriz que cumpla esta condición. Ejemplo: Entrada: Salida: ...

Lea más

Pregunta 421. Quitar el nodo N del final de la lista Solución Leetcode Declaración del problema Eliminar el nodo enésimo del final de la solución Leetcode de la lista: establece que se le da el encabezado de una lista vinculada y debe eliminar el nodo enésimo del final de esta lista. Después de eliminar este nodo, devuelva el encabezado de la lista modificada. Ejemplo: Entrada: ...

Lea más

Pregunta 422. Bombilla Switcher Solución LeetCode Declaración del problema Cambiador de bombillas Solución LeetCode: hay n bombillas que inicialmente están apagadas. Primero enciende todas las bombillas, luego apaga una de cada dos bombillas. En la tercera ronda, alterna cada tercer foco (encendiéndolo si está apagado o apagándolo si está encendido). Para la enésima ronda, tú...

Lea más

Pregunta 423. Salas de reuniones II Solución LeetCode Declaración del problema La solución LeetCode de salas de reuniones II: "Salas de reuniones II" establece que se le proporciona una serie de "intervalos" de intervalos de tiempo de reunión donde "intervalos [i] = [inicio [i], final [i]]", devuelve el número mínimo de salas de conferencias requeridas. Ejemplo: intervalos = [[0,30],[5,10],[15,20]] 2 Explicación: cumplir uno se puede hacer...

Lea más

Pregunta 424. Suma de subarreglos es igual a K Solución de LeetCode Declaración del problema La suma de los subarreglos es igual a K Solución LeetCode: "La suma de los subarreglos es igual a K" establece que se le da una matriz de números enteros "nums" y un número entero 'k', devuelve el número total de subarreglos continuos cuya suma es igual a 'k'. Ejemplo: nums = [1, 2, 3], k=3 2 Explicación: Hay...

Lea más

Pregunta 425. La solución LeetCode de subcadena palindrómica más larga Declaración del problema La subcadena palindrómica más larga Solución de LeetCode: "La subcadena palindrómica más larga" establece que se le da una cadena s, devuelva la subcadena palindrómica más larga en s. Nota: Un palíndromo es una palabra que se lee igual hacia atrás que hacia adelante, por ejemplo, señora. Ejemplo: s = "babad" "bab" Explicación: Todo...

Lea más

Pregunta 426. Mejor momento para comprar y vender acciones Solución LeetCode Declaración del problema El mejor momento para comprar y vender acciones Solución de LeetCode: "El mejor momento para comprar y vender acciones" establece que se le da una serie de precios donde precios[i] es el precio de una acción determinada en un i-ésimo día. Quiere maximizar sus ganancias eligiendo...

Lea más

Pregunta 427. Mediana de dos matrices ordenadas Solución LeetCode Declaración del problema Mediana de dos arreglos ordenados Solución de LeetCode: en el problema "Mediana de dos arreglos ordenados", se nos dan dos arreglos ordenados nums1 y nums2 de tamaño m y n respectivamente, y tenemos que devolver la mediana de los dos arreglos ordenados. La complejidad general del tiempo de ejecución debe ser O(log (m+n)). Ejemplo nums1 = [1,3], ...

Lea más

Pregunta 428. Número de islas Solución LeetCode Declaración del problema El número de islas Solución de LeetCode: "Número de islas" establece que se le proporciona una cuadrícula binaria 2D mxn que representa un mapa de '1' (tierra) y '0' (agua), debe devolver el número de islas. Una isla está rodeada de agua y es...

Lea más

Pregunta 429. Solución LRU Cache LeetCode Pregunta Diseñe una estructura de datos que siga las restricciones de una caché LRU (menos recientemente usada). Implemente la clase LRUCache: LRUCache(int capacity) Inicialice la caché LRU con capacidad de tamaño positivo. int get(int clave) Devuelve el valor de la clave si la clave existe, de lo contrario devuelve -1. void put(int key, int value) Actualizar el valor de la clave si existe. De lo contrario, agregue el par clave-valor a...

Lea más

Pregunta 430. Kth elemento más grande en una solución Stream Leetcode Planteamiento del problema En este problema, tenemos que diseñar una clase KthLargest () que inicialmente tenga un entero k y una matriz de enteros. Necesitamos escribir un constructor parametrizado para él cuando un entero k y números de matriz se pasan como argumentos. La clase también tiene una función add (val) que suma ...

Lea más

Pregunta 431. Eliminar elementos de listas vinculadas Solución Leetcode Enunciado del problema En este problema, se nos da una lista vinculada con sus nodos que tienen valores enteros. Necesitamos eliminar algunos nodos de la lista que tienen un valor igual a val. No es necesario resolver el problema en el lugar, pero discutiremos uno de esos enfoques. Lista de ejemplo = ...

Lea más

Pregunta 432. Solución Hamming Distance Leetcode Planteamiento del problema En este problema, se nos dan dos números enteros, A y B, y el objetivo es encontrar la distancia de martillo entre los números enteros dados. Los enteros son mayores que / iguales a 0 y menores que 231 Ejemplo Primer entero = 5, Segundo entero = 2 3 Primer entero ...

Lea más

Pregunta 433. Moviendo piedras hasta la solución consecutiva de Leetcode Planteamiento del problema En este problema, nos dan tres piedras en las posiciones a, b y c. Tenemos que hacerlos consecutivos realizando el siguiente paso una o más veces. En cada paso, elegiremos una piedra de la izquierda o una piedra de la derecha y la pondremos en algún punto intermedio...

Lea más

Pregunta 434. Combinaciones Solución Leetcode El problema Combinaciones Leetcode Solution nos proporciona dos números enteros, n y k. Se nos dice que generemos todas las secuencias que tienen k elementos seleccionados de n elementos de 1 a n. Devolvemos estas secuencias como una matriz. Veamos algunos ejemplos para obtener ...

Lea más

Pregunta 435. Intersección de Two Arrays II Solución Leetcode Planteamiento del problema En este problema se dan dos matrices y tenemos que encontrar la intersección de estas dos matrices y devolver la matriz resultante. Cada elemento del resultado debería aparecer tantas veces como se muestra en ambas matrices. El resultado puede estar en cualquier orden. Ejemplo ...

Lea más

Pregunta 436. Solución Leetcode de Joyas y Piedras El problema Jewels and Stones Leetcode Solution establece que se le dan dos cadenas. Uno de ellos representa joyas y uno de ellos representa piedras. La cadena que contiene joyas representa los personajes que son joyas. Necesitamos encontrar el número de caracteres en la cadena de piedras que son ...

Lea más

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

Pregunta 438. Convertir un número a una solución Leetcode hexadecimal El problema Convertir un número en hexadecimal Leetcode Solution nos proporciona un número entero. Luego nos pide que convierta el entero dado en un sistema numérico decimal a un sistema numérico hexadecimal. Más formalmente, la pregunta requiere que convierta un número entero dado en base 10 a una representación en base 16. Nosotros ...

Lea más

Pregunta 439. Solución Leetcode de lista enlazada de Palindrome En el problema "Lista enlazada de palíndromo", tenemos que comprobar si una lista enlazada de enteros individuales dada es un palíndromo o no. Lista de ejemplo = {1 -> 2 -> 3 -> 2 -> 1} verdadero Explicación n. ° 1: La lista es palíndromo ya que todos los elementos desde el principio y el final son ...

Lea más

Pregunta 440. Profundidad máxima de la solución Leetcode de árbol binario Planteamiento del problema En el problema se da un árbol binario y tenemos que encontrar la profundidad máxima del árbol dado. La profundidad máxima de un árbol binario es el número de nodos a lo largo de la ruta más larga desde el nodo raíz hasta el nodo hoja más lejano. Ejemplo 3 / ...

Lea más

Pregunta 441. N-ésimo número de Tribonacci Solución Leetcode Planteamiento del problema En el problema “N-th Tribonacci Number” se nos da un número n. Nuestra tarea es encontrar el N-ésimo número de tribonacci. El número tribonacci cero es 0. El primer número tribonacci es 1. El segundo número tribonacci es 1. El número tribonacci N-ésimo es la suma de (N-1- ...

Lea más

Pregunta 442. Rotar lista Solución Leetcode El problema Rotate List Leetcode Solution nos proporciona una lista enlazada y un número entero. Se nos dice que giremos la lista vinculada a la derecha en k lugares. Entonces, si rotamos una lista enlazada k lugares a la derecha, en cada paso tomamos el último elemento de la ...

Lea más

Pregunta 443. Pow (x, n) Solución Leetcode El problema "Pow (x, n) Leetcode Solution" establece que se le dan dos números, uno de los cuales es un número de punto flotante y otro un número entero. El número entero denota el exponente y la base es el número de punto flotante. Se nos dice que encontremos el valor después de evaluar el exponente sobre la base. ...

Lea más

Pregunta 444. Insertar en un árbol de búsqueda binario Solución Leetcode En este problema, se nos da el nodo raíz de un árbol de búsqueda binaria que contiene valores enteros y un valor entero de un nodo que tenemos que agregar en el árbol de búsqueda binaria y devolver su estructura. Después de insertar el elemento en el BST, tenemos que imprimir su ...

Lea más

Pregunta 445. Fusionar dos listas ordenadas Soluciones Leetcode Las listas enlazadas son bastante parecidas a matrices en sus propiedades lineales. Podemos fusionar dos matrices ordenadas para formar una matriz ordenada general. En este problema, tenemos que fusionar dos listas enlazadas ordenadas en su lugar para devolver una nueva lista que contiene elementos de ambas listas de forma ordenada. Ejemplo ...

Lea más

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

Pregunta 447. Profundidad mínima de la solución Leetcode de árbol binario En este problema, necesitamos encontrar la longitud del camino más corto desde la raíz hasta cualquier hoja en un árbol binario dado. Tenga en cuenta que la "longitud de la ruta" aquí significa el número de nodos desde el nodo raíz hasta el nodo hoja. Esta longitud se llama Mínima ...

Lea más

Pregunta 448. Intercambiar nodos en pares Soluciones Leetcode El objetivo de este problema es intercambiar nodos de una lista vinculada dada en pares, es decir, intercambiar cada dos nodos adyacentes. Si se nos permite intercambiar solo el valor de los nodos de la lista, el problema sería trivial. Entonces, no podemos modificar el nodo ...

Lea más

Pregunta 449. Programación Round Robin La programación del Round Robin es muy similar a la del FCFS. La única diferencia entre la programación RR y FCFS es que RR es programación preventiva mientras que FCFS es programación no preventiva. Cada proceso se asigna a la CPU en la cola lista para un solo intervalo de tiempo. Aquí, una cola lista es similar a ...

Lea más

Pregunta 450. Solución Leetcode de secuencia aleatoria Planteamiento del problema En el problema ”Shuffle String” se nos da un String y un arreglo. La matriz contiene los nuevos índices del carácter de la cadena. Entonces array[i] representa una nueva posición de carácter en la i-ésima posición de la cadena. En "Shuffle String" necesitamos mezclar el...

Lea más

Pregunta 451. Secuencias de longitud determinada donde cada elemento es mayor o igual al doble de lo anterior. El problema “Secuencias de una longitud dada donde cada elemento es mayor o igual al doble de la anterior” nos proporciona dos enteros my n. Aquí m es el número más grande que puede existir en la secuencia yn es el número de elementos que deben estar presentes en el ...

Lea más

Pregunta 452. Koko Eating Bananas Solución Leetcode Planteamiento del problema En el problema "Koko comiendo plátanos" se nos da una matriz de tamaño n que contiene el número de plátanos en cada montón. En una hora, Koko puede comer como máximo plátanos K. Si la pila contiene menos de K bananas en ese caso si Koko termina...

Lea más

Pregunta 453. Cómo imprimir el número máximo de A con las cuatro teclas dadas Enunciado del problema Cómo imprimir el número máximo de A usando cuatro teclas dadas, este problema indica que tiene la opción de elegir qué tecla presionar. Las teclas realizan las siguientes tareas: Tecla1: imprime 'A' en la pantalla. Tecla2: selecciona toda la pantalla. Key3 - Copiar el seleccionado ...

Lea más

Pregunta 454. Diseño de estructura de datos Al escuchar el diseño de la estructura de datos, es posible que muchas personas quieran huir mirando el título en sí. Quienes me conocen saben que no me iré hasta que explique el concepto por completo. Embárcate conmigo en un viaje para aprender un problema y algunas ideas sobre ...

Lea más

Pregunta 455. Subsecuencia creciente más larga Se nos proporciona una matriz de enteros que no está ordenada y tenemos que encontrar la subsecuencia creciente más larga. No es necesario que la subsecuencia sea consecutiva. La subsecuencia será creciente. Entendamos eso mejor con algunos ejemplos. Ejemplo de entrada [9, 2, 5, 3, 7, 10, 8] Salida 4 ...

Lea más

Pregunta 456. K-ésimo elemento distinto en una matriz Se le da una matriz entera A, imprime k-ésimo elemento distinto en una matriz. La matriz dada puede contener duplicados y la salida debe imprimir k-ésimo elemento distinto entre todos los elementos únicos en una matriz. Si k es más que varios elementos distintos, notifíquelo. Entrada de ejemplo: ...

Lea más

Pregunta 457. Intersección de dos matrices En el problema de la intersección de dos matrices, hemos dado dos matrices, necesitamos imprimir su intersección (elementos comunes). Ejemplo de entrada arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Salida {2, 2} Entrada arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Algoritmo de salida {4, 9} ...

Lea más

Pregunta 458. Permutaciones de Leetcode En esta premutación de problemas de código leet, hemos dado una matriz de enteros distintos, imprime todas sus posibles permutaciones. Ejemplos Arreglo de entrada [] = {1, 2, 3} Salida 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Arreglo de entrada [] = {1, 2, ...

Lea más

Pregunta 459. Suma objetivo “Target Sum” es un problema especial para todos los DPHolics que tengo conmigo hoy. No hay de qué preocuparse, voy a abandonar al resto de mis queridos lectores. Todos hemos pasado por el clásico problema de KnapSack donde intentamos encontrar el número máximo de ...

Lea más

Pregunta 460. Combinar K listas vinculadas ordenadas El problema de las listas enlazadas ordenadas de Merge K es tan famoso según el punto de vista de la entrevista. Esta pregunta se hace tantas veces en grandes empresas como Google, Microsoft, Amazon, etc. Como sugiere el nombre, se nos han proporcionado k listas de enlaces ordenadas. Tenemos que fusionarlos en un ...

Lea más

Pregunta 461. Fusionar dos listas vinculadas ordenadas Al fusionar dos listas enlazadas ordenadas, le hemos dado un puntero principal de dos listas enlazadas, fusionarlas de modo que se obtenga una única lista enlazada que tiene nodos con valores en orden ordenado. devuelve el puntero principal de la lista vinculada combinada. Nota: combine la lista vinculada en el lugar sin usar ...

Lea más

Pregunta 462. Encontrar la mediana a partir del flujo de datos En Find Median from the data Stream problema, hemos dado que los enteros se leen de un flujo de datos. Encuentre la mediana de todos los elementos leídos hasta ahora, comenzando desde el primer número entero hasta el último número entero. Ejemplo Entrada 1: flujo [] = {3,10,5,20,7,6} Salida: 3 6.5 ...

Lea más

Pregunta 463. Máximo de ventana corrediza En el problema Máximo de ventana deslizante, hemos dado una matriz de números, para cada ventana contigua de tamaño k, encuentre el elemento máximo en la ventana. Ejemplo Números de entrada [] = {1,3, -1, -3,5,3,6,7} k = 3 Salida {3,3,5,5,6,7} Explicación Enfoque ingenuo para ventana deslizante Máximo para cada ventana contigua de tamaño k, atraviesa ...

Lea más

Pregunta 464. Salto de palabra Word Break es un problema que ilustra maravillosamente un concepto completamente nuevo. Todos hemos oído hablar de palabras compuestas. Palabras compuestas por más de dos palabras. Hoy tenemos una lista de palabras y todo lo que tenemos que hacer es comprobar si todas las palabras del diccionario pueden ...

Lea más

Pregunta 465. Distancia de Hamming ¿Qué es la distancia de Hamming? La distancia de Hamming se define técnicamente como el número de bits en la misma posición que difiere en dos números. Profundicemos en una nueva forma de encontrar la distancia entre dos números. Entrada de ejemplo Para encontrar la distancia de martilleo entre 4 y 14 4 y ...

Lea más

Pregunta 466. Primera mala versión Todos hemos escuchado el dicho "Mala manzana arruina el montón". La primera versión mala es un problema que ilustra maravillosamente lo mismo. Hoy tenemos un problema que es First Bad Version. Uno de los pasantes ha hecho un enésimo compromiso incorrecto debido a que los compromisos de n + 1 han sido todos ...

Lea más

Pregunta 467. Número de 1 bits Todos hemos oído hablar del peso de Hamming de un número binario. El peso de Hamming es el número de bits / 1 establecidos en un número binario. En este problema Número de 1 bits tenemos que encontrar el peso de martillo del número dado. Ejemplos Número = 3 Representación binaria = 011 ...

Lea más

Pregunta 468. Fusionar dos listas ordenadas Leetcode ¿Cuál es el problema de fusionar dos listas ordenadas en leetcode? Esta es una pregunta tan interesante que se hace tantas veces en empresas como Amazon, Oracle, Microsoft, etc. En este problema (Merge Two Sorted Lists Leetcode), hemos dado dos listas enlazadas. Ambas listas enlazadas están en orden creciente. Fusionar ambas listas vinculadas en ...

Lea más

Pregunta 469. Nodos inversos en el grupo K Problema En el problema de nodos inversos en el grupo K, hemos proporcionado una lista enlazada, invierta la lista enlazada en un grupo de k y devuelva la lista modificada. Si los nodos no son múltiplos de k, invierta los nodos restantes. El valor de k es siempre menor o igual a ...

Lea más

Pregunta 470. Implementación de caché LRU La caché menos recientemente utilizada (LRU) es un tipo de método que se utiliza para mantener los datos de manera que el tiempo necesario para usar los datos sea el mínimo posible. Algoritmo LRU utilizado cuando la caché está llena. Eliminamos los datos menos usados ​​recientemente de la memoria caché de ...

Lea más

Pregunta 471. Sudoku válido El Sudoku válido es un problema en el que le hemos dado un tablero de Sudoku de 9 * 9. Necesitamos encontrar que el Sudoku dado es válido o no sobre la base de las siguientes reglas: Cada fila debe contener los dígitos del 1 al 9 sin repetición. Cada columna debe contener los dígitos del 1 al 9 sin repetición. Cada una de las 9 subcajas 3x3 ...

Lea más

Pregunta 472. Partición Palíndromo El particionamiento Palindrome es un problema de DP. En este problema, dada una cadena S. Partición S tal que cada subcadena de la partición sea un palíndromo. Necesitamos imprimir los cortes mínimos necesarios para una partición palíndromo de S. Formato de entrada Solo una sola línea que contiene la cadena S. Formato de salida ...

Lea más

Pregunta 473. Suma dos números Sumar dos números es un problema en el que hemos dado dos listas enlazadas no vacías que representan un entero no negativo. Los dígitos se almacenan en orden inverso y cada nodo debe contener solo un dígito. Suma los dos números e imprime el resultado usando una lista vinculada. Formato de entrada ...

Lea más

Pregunta 474. Problema de la reina n Problema de N reina utilizando el concepto de Backtracking. Aquí colocamos a la reina de tal manera que ninguna reina esté bajo condición de ataque. La condición de ataque de las reinas es que si dos reinas están en la misma columna, fila y diagonal, entonces están bajo ataque. Veamos esto en la siguiente figura. Aquí ...

Lea más

Pregunta 475. Diccionario alienígena Alien Dictionary es un tipo de problema en el que tenemos N-palabras y están ordenadas en el orden del diccionario alienígena. Necesitamos encontrar el orden de los personajes. En el idioma extranjero también se utilizan las letras minúsculas pero el orden de las letras es diferente. Veamos como nosotros ...

Lea más

Pregunta 476. Serializar y deserializar el árbol binario Hemos dado un árbol binario que contiene N número de nodos donde cada nodo tiene algún valor. Necesitamos serializar y deserializar el árbol binario. Serializar El proceso de almacenar un árbol en un archivo sin alterar su estructura se llama serialización. DeserializeSerialize y Deserialize Binary Tree El proceso ...

Lea más

Pregunta 477. Detectar un bucle en la lista vinculada Enunciado del problema En el problema "Detectar un bucle en la lista enlazada" hemos proporcionado una lista enlazada. Encuentre si hay bucle o no. Si hay un bucle en la lista vinculada, entonces algún nodo en la lista vinculada apuntará a uno de los nodos anteriores ...

Lea más

Translate »
1