Preguntas de la entrevista de Bloomberg

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.

Entrevistas de Crack System Design

Preguntas de matriz de Bloomberg

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. Encuentra al Ganador de la Solución LeetCode del Juego Circular Declaración del problema Encuentre el ganador del juego circular Solución LeetCode: hay n amigos que están jugando un juego. Los amigos están sentados en círculo y están numerados del 1 al n en el sentido de las agujas del reloj. Más formalmente, moverse en el sentido de las agujas del reloj desde el enésimo amigo lo lleva al...

Lea más

Pregunta 3. 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 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. Costo mínimo para subir escaleras Solución LeetCode Declaración del problema Costo mínimo para subir escaleras Solución LeetCode: se proporciona un costo de matriz entera, donde costo[i] es el costo del iésimo escalón en una escalera. Una vez que pague el costo, puede subir uno o dos escalones. Puede comenzar desde el paso con el índice 0, o desde el paso con ...

Lea más

Pregunta 9. Encuentre la solución Town Judge LeetCode Declaración del problema: Encuentre la solución LeetCode del juez de la ciudad: en una ciudad, hay n personas etiquetadas del 1 al n. Hay un rumor de que una de estas personas es secretamente el juez del pueblo y necesitamos encontrar al juez del pueblo. Si el juez del pueblo existe, entonces: El juez del pueblo no confía en nadie. ...

Lea más

Pregunta 10. 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 11. Solución de concatenación de Array LeetCode Descripción del problema: la solución de concatenación de array Leetcode: establece que dada una matriz de enteros nums de longitud n, desea crear una matriz ans de longitud 2n donde ans[i] == nums[i] y ans[i + n] = = nums[i] for 0 <= i < n (0-indexado). Específicamente, ans es la concatenación de dos matrices nums. Devuelve la matriz ans. Primero tratemos de entender el problema y lo que plantea. El problema ...

Lea más

Pregunta 12. 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 13. Subarreglos con K Enteros Diferentes Solución Leetcode Declaración del problema Los subarreglos con K enteros diferentes Solución de LeetCode: "Subarreglos con K enteros diferentes" establece que se le da un arreglo de enteros nums y un entero k. Necesitamos encontrar un número total de buenos subarreglos de nums. Una buena matriz se define como una matriz con exactamente...

Lea más

Pregunta 14. 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 15. 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 16. 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 17. 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 18. 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 19. 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 20. 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 21. 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 22. 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 23. 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 24. 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 25. 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 26. 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 27. Mezclar la solución Array Leetcode El problema Shuffle the Array Leetcode Solution nos proporciona una matriz de longitud 2n. Aquí 2n se refiere a que la longitud de la matriz es par. Luego se nos dice que mezclemos la matriz. Aquí, mezclar no significa que debamos mezclar aleatoriamente la matriz, pero una forma específica es ...

Lea más

Pregunta 28. 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 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. 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 33. Solución Leetcode de diferencia absoluta mínima El problema La solución de Leetcode de diferencia absoluta mínima nos proporciona una matriz o vector sin clasificar que contiene algunos números enteros. Estamos obligados a averiguar todos los pares que tienen una diferencia igual a la diferencia mínima absoluta. La diferencia mínima absoluta es el valor mínimo de diferencia absoluta que puede ...

Lea más

Pregunta 34. Encuentra caracteres comunes Solución Leetcode Planteamiento del problema En este problema, se nos da una matriz de cadenas. Necesitamos imprimir una lista de todos los caracteres que aparecen en cada cadena de la matriz (incluidos los duplicados). Es decir, si un carácter aparece 2 veces en cada cadena, pero no 3 veces, necesitamos tenerlo ...

Lea más

Pregunta 35. Encuentre todos los números desaparecidos en una solución Array Leetcode Enunciado del problema En este problema, se nos da una matriz de números enteros. Contiene elementos que van de 1 a N, donde N = tamaño de la matriz. Sin embargo, hay algunos elementos que han desaparecido y algunos duplicados están presentes en su lugar. Nuestro objetivo es devolver una matriz ...

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. 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 38. ¿Cuántos números son más pequeños que el número actual? Solución Leetcode Enunciado del problema En este problema, se nos da una matriz. Para cada elemento de esta matriz, tenemos que averiguar la cantidad de elementos más pequeños que ese elemento. es decir, para cada i (0 <= i

Lea más

Pregunta 39. 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 40. 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 41. Buscar Insertar posición Leetcode Solución En este problema, se nos da una matriz ordenada y un número entero de destino. Tenemos que encontrar su posición de inserción de búsqueda. Si el valor objetivo está presente en la matriz, devuelve su índice. Devuelve el índice en el que se debe insertar el objetivo para mantener el orden ordenado (en ...

Lea más

Pregunta 42. Niños con la mayor cantidad de caramelos Solución Leetcode En el problema “Niños con la mayor cantidad de caramelos”, se nos da una serie de números enteros que representa la cantidad de bombones que tienen algunos niños y algunos caramelos adicionales que se pueden distribuir de cualquier manera. Ahora, necesitamos encontrar: ¿Puede cada niño tener el mayor número ...

Lea más

Pregunta 43. Suma de ejecución de la solución Leetcode de matriz 1d Enunciado del problema Al ejecutar el problema de suma del arreglo 1d, se nos ha dado un arreglo nums para el cual tenemos que devolver un arreglo donde para cada índice i en el arreglo resultante arr [i] = sum (nums [0]… nums [i]) . Ejemplo nums = [1,2,3,4] [1,3,6,10] Explicación: La suma actual es: ...

Lea más

Pregunta 44. 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 45. Ruta de suma mínima en un triángulo Enunciado del problema El problema "Ruta de suma mínima en un triángulo" establece que se le da una secuencia en forma de triángulo de números enteros. Ahora, comenzando desde la fila superior, ¿cuál es la suma mínima que puede lograr cuando llega a la fila inferior? Ejemplo 1 2 3 5 ...

Lea más

Pregunta 46. Longitud del subarreglo más grande con elementos contiguos El problema "Longitud del subarreglo más grande con elementos contiguos" indica que se le da un arreglo entero. El enunciado del problema pide averiguar la longitud del subconjunto contiguo más largo de los elementos que se pueden organizar en una secuencia (continua, ascendente o descendente). Los números en el ...

Lea más

Pregunta 47. 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 48. 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 49. Tiempo mínimo requerido para pudrir todas las naranjas Planteamiento del problema El problema “Tiempo mínimo requerido para pudrir todas las naranjas” establece que se le da una matriz 2D, cada celda tiene uno de los tres valores posibles 0, 1 o 2. 0 significa una celda vacía. 1 significa una naranja fresca. 2 significa una naranja podrida. Si un podrido ...

Lea más

Pregunta 50. Matriz ordenada a BST equilibrada En el problema de matriz ordenada a BST equilibrada, hemos proporcionado una matriz en orden ordenado, construimos un árbol de búsqueda binaria equilibrada a partir de la matriz ordenada. Ejemplos Arreglo de entrada [] = {1, 2, 3, 4, 5} Pedido anticipado de salida: 3 2 1 5 4 Arreglo de entrada [] = {7, 11, 13, 20, 22, ...

Lea más

Pregunta 51. 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 52. 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 53. 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 54. 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 55. 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 56. 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 57. 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 58. 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 59. 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 60. Encuentra el número duplicado Dada una matriz, los números contienen (n + 1) elementos y cada elemento está entre 1 y n. Si solo hay un elemento duplicado, busque el número duplicado. Ejemplos Entrada: nums = {1, 3, 4, 2, 2} Salida: 2 Entrada: nums = {3, 1, 3, 4, 2} Salida: 3 Naive ...

Lea más

Pregunta 61. 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 62. Encuentra el elemento duplicado Dada una matriz de números enteros de tamaño n + 1 donde cada elemento de la matriz está entre 1 y n (inclusive), hay un elemento duplicado en la matriz, busque el elemento duplicado. Método de fuerza bruta - Método 1 para encontrar el elemento duplicado Para cada elemento i, ejecute un bucle ...

Lea más

Pregunta 63. 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 64. 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 65. 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 66. Á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 67. 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 68. 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 69. 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 70. 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 71. 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 72. Número de triángulo válido Problema En el problema del número de triángulo válido, hemos dado una matriz de números enteros no negativos. Calcula la cantidad de tripletes que pueden formar un triángulo. Si consideramos los números de la matriz como longitudes de los lados del triángulo. Ejemplo Entrada [2, 2, 3, 4] Salida 3 Explicación We ...

Lea más

Pregunta 73. 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 74. 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 75. 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 76. 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 77. 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 78. 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 79. 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 80. Implementación iterativa de clasificación rápida Enunciado del problema En el problema de “Implementación iterativa de clasificación rápida”, le hemos dado una matriz a []. Tenemos que ordenar la matriz usando una ordenación rápida. Aquí, la ordenación rápida no se implementa de forma recursiva, se implementa de manera iterativa. Formato de entrada La primera línea que contiene un número entero n. Segunda línea que contiene ...

Lea más

Pregunta 81. 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 82. Ordenar una matriz ordenada K Enunciado del problema En el problema “Ordenando una matriz ordenada K”, hemos dado una matriz de n elementos, donde cada elemento está a lo sumo a k de su posición objetivo. Diseñe un algoritmo que ordene en tiempo O (n log k). Formato de entrada La primera línea que contiene dos valores enteros N ...

Lea más

Pregunta 83. 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 84. 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 85. Número de elementos más pequeños en el lado derecho Planteamiento del problema En el problema “Número de elementos más pequeños en el lado derecho”, hemos dado una matriz a []. Encuentre el número de elementos más pequeños que están en el lado derecho de cada elemento. Formato de entrada La primera y única línea que contiene un número entero N. Segunda línea que contiene N números enteros separados por espacios. Producción ...

Lea más

Pregunta 86. 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 87. 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 88. 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 89. 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 90. Cuatro elementos que suman dado Enunciado del problema En cuatro elementos que suman un problema dado, hemos dado una matriz que contiene N elementos que pueden ser positivos o negativos. Encuentre el conjunto de cuatro elementos cuya suma es igual al valor dado k. Formato de entrada Primera línea que contiene un número entero N. Segunda línea que contiene una matriz ...

Lea más

Pregunta 91. 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 92. 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 93. 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 94. 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 95. 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 96. 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 97. 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 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. 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 107. 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 108. 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 109. Encuentre todos los pares con una diferencia dada Planteamiento del problema Hemos dado una matriz que contiene diferentes elementos o ningún elemento repetido presente en la matriz. Encuentra todos los pares con una diferencia dada. Si no hay ningún par con dado diferente, imprima "Ningún par con dado diferente". Ejemplo de entrada 10 20 90 70 20 80 ...

Lea más

Pregunta 110. 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 111. 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 112. 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 Bloomberg

Pregunta 113. 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 114. 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 115. 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 116. 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 117. 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 118. 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 119. 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 120. Diseño de sistema subterráneo Solución Leetcode Declaración del problema El diseño del sistema subterráneo Solución LeetCode: "Diseñar el sistema subterráneo" le pide que diseñe un sistema ferroviario para realizar un seguimiento de los tiempos de viaje de los clientes entre dos estaciones. Se necesita para calcular el tiempo promedio que se tarda en viajar de una estación a otra. Necesitamos implementar...

Lea más

Pregunta 121. 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 122. 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 123. 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 124. 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 125. 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 126. 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 127. 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 128. Número mínimo de pasos para hacer soluciones Leetcode de anagramas de dos cadenas Enunciado del problema En este problema, se nos dan dos cadenas 's' y 't' que constan de caracteres en minúscula en inglés. En una operación, podemos elegir cualquier carácter en la cadena 't' y cambiarlo por algún otro carácter. Necesitamos encontrar el número mínimo de tales operaciones para hacer 't' un ...

Lea más

Pregunta 129. Dividir una cadena en la solución Leetcode de cadenas equilibradas Enunciado del problema En este problema, se nos da una cadena de caracteres que contiene solo 'R' y 'L'. Llamamos balanceada a una cuerda si tiene el mismo número de 'R' y 'L'. Podemos dividir la cadena dada en subcadenas disjuntas. El objetivo es encontrar el máximo número posible ...

Lea más

Pregunta 130. 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 131. Profundidad máxima de anidamiento de la solución Leetcode de paréntesis Enunciado del problema En este problema, se nos da una cadena de paréntesis válida (vps) que tiene algunos números, algunos operadores (por ejemplo, +, -, *) y algunos paréntesis (por ejemplo, '(', ')'). Las cadenas de paréntesis válidas (vps) son: "" "d" donde d es cualquier número "(A)" si A es una cadena de paréntesis válida "A * B" si * es cualquier operador y A ...

Lea más

Pregunta 132. 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 133. 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 134. 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 135. 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 136. 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 137. zumbido efervescente El nombre del problema puede parecer confuso. Fizz Buzz es un juego con el que se les enseña a los niños sobre la división. Entonces, sin mucha molestia, aclaremos el rumor a su alrededor. Enunciado del problema Vamos a escribir un programa en el que para múltiplos de 3 se imprima "Fizz", para los múltiplos de 5 "Buzz" ...

Lea más

Pregunta 138. Fizz Buzz Leetcode En el problema de Fizz Buzz hemos dado un número n, imprima la representación de cadena de números del 1 an con las condiciones dadas: Imprima "Fizz" para múltiplos de 3. Imprima "Buzz" para múltiplos de 5. Imprima "FizzBuzz" para múltiplos de 3 y 5. De lo contrario, imprima el número en ...

Lea más

Pregunta 139. 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 140. 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 141. Permutación de mayúsculas y minúsculas En la permutación de mayúsculas y minúsculas, le hemos dado una cadena que consta de alfabetos y números únicamente, cada carácter de la cadena se puede convertir en minúsculas y mayúsculas, descubra todas las cadenas diferentes que se pueden obtener de diferentes combinaciones de minúsculas y mayúsculas de cada carácter en cuerda. Ejemplo ...

Lea más

Pregunta 142. 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 143. 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 144. 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 145. 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 146. 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 147. 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 148. Entero a Roman Conversión de entero a romano. Hemos dado un número N y necesitamos imprimir el número romano de N. Los números romanos se representan mediante el uso de valores {I, V, X, L, C, D, M}. Veamos algunos ejemplos para una buena comprensión. Formato de entrada Solo una línea que contiene ...

Lea más

Pregunta 149. Subsecuencias distintas Dadas dos cadenas S y P1, tenemos que contar todo el número de subsecuencias distintas de S que es igual a P1. Nota: Una subsecuencia de una cadena dada es una cadena que archivamos eliminando algunos caracteres o posibles caracteres cero también de la cadena original. No podemos cambiar ...

Lea más

Pregunta 150. 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 151. Imprima todas las formas posibles de romper una cadena en forma de corchetes Enunciado del problema En el problema "Imprima todas las formas posibles de romper una cadena en forma de corchetes", le hemos dado una cadena "s". Encuentre todas las formas posibles de romper la cadena dada en forma de corchetes. Incluya todas las subcadenas entre corchetes (). Formato de entrada La primera y única línea que contiene un ...

Lea más

Pregunta 152. 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 153. 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 154. 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 155. 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 156. 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 Bloomberg

Pregunta 157. 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 158. 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 159. 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 160. 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 161. 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 162. 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 163. Recuperar árbol de búsqueda binario Solución Leetcode Declaración del problema La solución de LeetCode del árbol de búsqueda binaria de recuperación: "Recuperar el árbol de búsqueda binaria" establece que dada la raíz del árbol de búsqueda binaria, donde los valores de exactamente dos nodos se intercambian por error. Necesitamos recuperar el árbol sin cambiar su estructura. Ejemplo: Entrada: raíz = [1,3, nulo, nulo, 2] Salida: [3,1, nulo, nulo, 2] ...

Lea más

Pregunta 164. 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 165. Número de hermanos de un nodo determinado en árbol n-ario Enunciado del problema El problema “Número de hermanos de un nodo dado en un árbol n-ario” indica que se le da un árbol n-ario y un nodo objetivo. Encuentre el número de hermanos del nodo de destino. Suponga que el nodo siempre está presente en el árbol y el primer nodo es ...

Lea más

Pregunta 166. Conversión de árbol binario a árbol de búsqueda binaria En el problema de conversión de árbol binario a árbol de búsqueda binario, le hemos dado un árbol binario para convertirlo en árbol de búsqueda binaria sin cambiar la estructura del árbol. Ejemplo de pedido anticipado de entrada y salida: 13 8 6 47 25 51 Algoritmo No tenemos que cambiar la estructura del ...

Lea más

Pregunta 167. Matriz ordenada a BST equilibrada En el problema de matriz ordenada a BST equilibrada, hemos proporcionado una matriz en orden ordenado, construimos un árbol de búsqueda binaria equilibrada a partir de la matriz ordenada. Ejemplos Arreglo de entrada [] = {1, 2, 3, 4, 5} Pedido anticipado de salida: 3 2 1 5 4 Arreglo de entrada [] = {7, 11, 13, 20, 22, ...

Lea más

Pregunta 168. 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 169. BST a un árbol con la suma de todas las claves más pequeñas En este problema le hemos dado un árbol de búsqueda binario, escriba un algoritmo para convertir mejor en un árbol con la suma de todas las claves más pequeñas. Ejemplo Entrada Salida Pedido anticipado: 19 7 1 54 34 88 Enfoque ingenuo Recorre todos los nodos uno por uno en cualquier forma transversal, y ...

Lea más

Pregunta 170. Encuentre el nodo con valor mínimo en un árbol de búsqueda binaria Dado un árbol de búsqueda binaria, escriba un algoritmo para encontrar el nodo con el valor mínimo en un árbol de búsqueda binario dado. Ejemplo Entrada Salida 5 Enfoque ingenuo Un enfoque simple es hacer un recorrido de árbol y encontrar el nodo con el valor mínimo entre todos los nodos. Esto ...

Lea más

Pregunta 171. 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 172. Invertir una ruta en BST usando la cola Al revertir una ruta en BST usando un problema de cola, le hemos dado un árbol de búsqueda binaria y un nodo, escriba un algoritmo para revertir la ruta desde la raíz hasta el nodo dado. Suponga que el nodo existe en el BST. Ejemplo Entrada Nodo de destino = 12 Salida Travesía en orden antes del ...

Lea más

Pregunta 173. Orden de nivel transversal en forma de espiral En este problema le hemos dado un árbol binario, imprime su orden de nivel transversal en forma de espiral. Ejemplos Entrada Salida 10 30 20 40 50 80 70 60 Enfoque ingenuo para cruce de orden de nivel en forma de espiral La idea es hacer un recorrido de orden de nivel normal utilizando un ...

Lea más

Pregunta 174. 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 175. Árbol binario equilibrado En el problema del árbol binario equilibrado, hemos dado la raíz de un árbol binario. Tenemos que determinar si se trata de un equilibrio de altura o no. Ejemplos Entrada Salida verdadero Entrada Salida: falso Árbol binario balanceado Cada nodo en un árbol binario balanceado tiene una diferencia de 1 o menos ...

Lea más

Pregunta 176. 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 177. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Pregunta 178. 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 179. 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 180. 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 181. 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

Pregunta 182. Eliminación en un árbol binario ¿Sabemos ya qué es realmente Binary Tree? Ahora, en esta publicación, nos centramos en cómo eliminar un nodo cuyo valor se proporciona. Estamos seguros de que el valor del nodo que queremos eliminar siempre está presente antes de la eliminación en BT. En binario ...

Lea más

Pregunta 183. Árboles de búsqueda binarios únicos En primer lugar, tenemos que encontrar el número total de recuentos para formar un árbol de búsqueda binario único. Después de eso, construimos todos los BST únicos posibles. En primer lugar, tenemos que conocer la construcción de BST. En un árbol de búsqueda binaria, los nodos presentes en el subárbol izquierdo wrt. alguna ...

Lea más

Preguntas de gráfico de Bloomberg

Pregunta 184. Encuentre la solución Town Judge LeetCode Declaración del problema: Encuentre la solución LeetCode del juez de la ciudad: en una ciudad, hay n personas etiquetadas del 1 al n. Hay un rumor de que una de estas personas es secretamente el juez del pueblo y necesitamos encontrar al juez del pueblo. Si el juez del pueblo existe, entonces: El juez del pueblo no confía en nadie. ...

Lea más

Pregunta 185. 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 186. Á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 187. 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

Preguntas de la pila de Bloomberg

Pregunta 188. 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 189. 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 190. 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 191. 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 192. 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 193. 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 194. 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 195. 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 196. 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 197. Solución Leetcode de pila mínima Enunciado del problema Diseñe una pila que admita empujar, estallar, subir y recuperar el elemento mínimo en tiempo constante. push (x): empuja el elemento x hacia la pila. pop (): elimina el elemento en la parte superior de la pila. top (): obtiene el elemento superior. getMin (): recupera el elemento mínimo de la pila. ...

Lea más

Pregunta 198. Siguiente solución Leetcode de Element I Enunciado del problema En este problema, se nos dan dos listas en las que la primera lista es un subconjunto de la segunda lista. Para cada elemento de la primera lista, tenemos que encontrar el siguiente elemento mayor en la segunda lista. Ejemplo nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Explicación: para el primer elemento de la lista1, es decir, para 4 hay ...

Lea más

Pregunta 199. Orden de nivel transversal en forma de espiral En este problema le hemos dado un árbol binario, imprime su orden de nivel transversal en forma de espiral. Ejemplos Entrada Salida 10 30 20 40 50 80 70 60 Enfoque ingenuo para cruce de orden de nivel en forma de espiral La idea es hacer un recorrido de orden de nivel normal utilizando un ...

Lea más

Pregunta 200. Pila mínima En el problema de la pila mínima, tenemos que diseñar una pila para implementar las siguientes funciones de manera eficiente, empujar (x) -> Empujar un elemento x a la pila pop () -> Elimina el elemento en la parte superior de la pila () -> Devolver el elemento en la parte superior de la pila getMin () -> Devuelve el elemento mínimo presente ...

Lea más

Pregunta 201. 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 202. 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 203. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Pregunta 204. Siguiente elemento mayor El siguiente elemento mayor es un problema en el que hemos dado una matriz. Esta matriz contiene N valores (puede ser positivo o negativo). Necesitamos encontrar el primer elemento mayor en la matriz dada en su lado derecho. Si no hay un elemento mayor, tome -1. Formato de entrada Primera línea que contiene ...

Lea más

Pregunta 205. 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 Bloomberg

Pregunta 206. Encuentra al Ganador de la Solución LeetCode del Juego Circular Declaración del problema Encuentre el ganador del juego circular Solución LeetCode: hay n amigos que están jugando un juego. Los amigos están sentados en círculo y están numerados del 1 al n en el sentido de las agujas del reloj. Más formalmente, moverse en el sentido de las agujas del reloj desde el enésimo amigo lo lleva al...

Lea más

Pregunta 207. 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 208. Número de hermanos de un nodo determinado en árbol n-ario Enunciado del problema El problema “Número de hermanos de un nodo dado en un árbol n-ario” indica que se le da un árbol n-ario y un nodo objetivo. Encuentre el número de hermanos del nodo de destino. Suponga que el nodo siempre está presente en el árbol y el primer nodo es ...

Lea más

Pregunta 209. Encuentre el nodo con valor mínimo en un árbol de búsqueda binaria Dado un árbol de búsqueda binaria, escriba un algoritmo para encontrar el nodo con el valor mínimo en un árbol de búsqueda binario dado. Ejemplo Entrada Salida 5 Enfoque ingenuo Un enfoque simple es hacer un recorrido de árbol y encontrar el nodo con el valor mínimo entre todos los nodos. Esto ...

Lea más

Pregunta 210. Invertir una ruta en BST usando la cola Al revertir una ruta en BST usando un problema de cola, le hemos dado un árbol de búsqueda binaria y un nodo, escriba un algoritmo para revertir la ruta desde la raíz hasta el nodo dado. Suponga que el nodo existe en el BST. Ejemplo Entrada Nodo de destino = 12 Salida Travesía en orden antes del ...

Lea más

Pregunta 211. Recorrido de orden de nivel de zigzag de árbol binario Dado un árbol binario, imprima el orden transversal de nivel de zigzag de sus valores de nodo. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternar entre). Por ejemplo, considere el árbol binario que se muestra a continuación. A continuación se muestra el recorrido del orden de nivel en zigzag de los tipos de árboles binarios anteriores ...

Lea más

Pregunta 212. 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 Bloomberg

Pregunta 213. 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 214. 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 215. 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 216. 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 217. 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 218. 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 219. Tiempo mínimo requerido para pudrir todas las naranjas Planteamiento del problema El problema “Tiempo mínimo requerido para pudrir todas las naranjas” establece que se le da una matriz 2D, cada celda tiene uno de los tres valores posibles 0, 1 o 2. 0 significa una celda vacía. 1 significa una naranja fresca. 2 significa una naranja podrida. Si un podrido ...

Lea más

Pregunta 220. Á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 221. 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

Bloomberg Otras preguntas

Pregunta 222. Encuentre la solución Town Judge LeetCode Planteamiento del problema: encuentre el código Leetcode del juez de la ciudad Solución: en una ciudad, hay n personas etiquetadas del 1 al n. Corre el rumor de que una de estas personas es en secreto el juez del pueblo. Si el juez del pueblo existe, entonces: El juez del pueblo no confía en nadie. Todos (excepto el juez del pueblo) confían en el juez del pueblo. ...

Lea más

Pregunta 223. Número de triángulo válido Solución LeetCode Declaración del problema: número de triángulo válido La solución de LeetCode dice: dada una matriz de números enteros, devuelve la cantidad de trillizos elegidos de la matriz que pueden formar triángulos si los tomamos como longitudes de los lados de un triángulo. Ejemplo 1: Entrada: nums = [2,2,3,4] Salida: 3 Explicación: Las combinaciones válidas son: 2,3,4 (usando ...

Lea más

Pregunta 224. Juego de piedra IV Solución LeetCode Declaración del problema Juego de piedra IV Solución LeetCode: Alice y Bob se turnan para jugar un juego, con Alice comenzando primero. Inicialmente, hay n piedras en una pila. En el turno de cada jugador, ese jugador hace un movimiento que consiste en eliminar cualquier número cuadrado de piedras distinto de cero en la pila. Además, si un jugador no puede hacer un movimiento, él/ella...

Lea más

Pregunta 225. Organización de monedas Solución de Leetcode Declaración del problema La solución de LeetCode de arreglo de monedas: "Arreglar monedas" le pide que construya una escalera con estas monedas. La escalera consta de k filas, donde i-ésima fila consta exactamente de i monedas. La última fila de la escalera puede no estar completa. Por la cantidad dada de monedas, devuelve...

Lea más

Pregunta 226. 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 227. 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 228. 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 229. 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 230. 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 231. 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 232. 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 233. Solución de concatenación de Array LeetCode Declaración del problema: concatenación de la solución Array LeetCode: dada una matriz de enteros nums de longitud n, desea crear una matriz ans de longitud 2n donde ans[i] == nums[i] y ans[i + n] == nums[ i] para 0 <= i < n (0-indexado). Específicamente, ans es la concatenación de dos matrices nums. Devuelve la matriz ans. Ejemplo: Ejemplo 1 Entrada: nums = [1,2,1] Salida: [1,2,1,1,2,1] Explicación: La matriz...

Lea más

Pregunta 234. 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 235. 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 236. 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 237. 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 238. 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 239. Á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 240. 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 241. Construya un árbol binario a partir de la solución de LeetCode transversal previa y posterior al pedido Declaración del problema Construya un árbol binario a partir del recorrido previo y posterior al pedido Solución de LeetCode: dadas dos matrices de enteros, el orden previo y el posterior, donde el pedido previo es el recorrido previo al pedido de un árbol binario de valores distintos y el pedido posterior es el recorrido posterior al pedido del mismo árbol, reconstruir y devolver el binario árbol. Si existen varias respuestas, puede devolver cualquiera de ellas. Entrada: preordenar...

Lea más

Pregunta 242. Número de lanzamientos de dados con la solución LeetCode de suma objetivo Declaración del problema Número de lanzamientos de dados con la suma objetivo LeetCode Solución: tiene n dados y cada dado tiene k caras numeradas del 1 al k. Dados tres números enteros n, k y el objetivo, devuelve el número de formas posibles (de las kn formas totales) de tirar los dados para que la suma de los números boca arriba sea igual al objetivo. Ya que la respuesta puede ser...

Lea más

Pregunta 243. 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 244. 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 245. 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 246. 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 247. 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 248. 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 249. Diseño Navegador Historial LeetCode Solución Problema Declaración Diseño Historial del navegador Solución LeetCode: tiene un navegador con una pestaña en la que comienza en la página de inicio y puede visitar otra URL, retroceder en el número de pasos del historial o avanzar en el número de pasos del historial. Implementar la clase BrowserHistory: BrowserHistory(string homepage) Inicializa el objeto con la página de inicio del...

Lea más

Pregunta 250. 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 251. 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 252. 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 253. 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 254. 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 255. 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 256. 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 257. 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 258. 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 259. 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 260. 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 261. 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 262. 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 263. 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 264. 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 265. Robot delimitado en círculo Solución LeetCode Declaración del problema Robot delimitado en un círculo Solución de LeetCode: en un plano infinito, un robot inicialmente se encuentra en (0, 0) y mira hacia el norte. Tenga en cuenta que: La dirección norte es la dirección positiva del eje y. La dirección sur es la dirección negativa del eje y. La dirección este es la dirección positiva del eje x. La dirección oeste es la...

Lea más

Pregunta 266. 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 267. 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 268. 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 269. 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 270. 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 271. 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 272. 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 273. 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 274. 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 275. 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 276. 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 277. 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 278. 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 279. 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 280. 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 281. 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 282. Solución Leetcode de anidamiento de arreglos Declaración del problema Solución de Leetcode de anidamiento de matrices: se le proporciona una matriz de enteros nums de longitud n donde nums es una permutación de los números en el rango [0, n - 1]. Debe construir un conjunto s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } sujeto a la siguiente regla: El primer elemento en s [k] comienza con la selección del...

Lea más

Pregunta 283. 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 284. 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 285. 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 286. 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 287. 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 288. Transacciones no válidas Solución LeetCode Declaración del problema Transacciones no válidas Solución de LeetCode: es posible que una transacción no sea válida si: el monto supera los $ 1000, o; si ocurre dentro de (e incluyendo) 60 minutos de otra transacción con el mismo nombre en una ciudad diferente. Se le proporciona una matriz de transacciones de cadenas donde las transacciones [i] consisten en valores separados por comas que representan el nombre, la hora (en minutos), la cantidad y la ciudad...

Lea más

Pregunta 289. 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 290. 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 291. 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 292. 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 293. 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 294. Solución LeetCode del rastreador web Declaración del problema Solución de LeetCode del rastreador web: dada una URL startUrl y una interfaz HtmlParser, implemente un rastreador web para rastrear todos los enlaces que están bajo el mismo nombre de host que startUrl. Devuelva todas las URL obtenidas por su rastreador web en cualquier orden. Su rastreador debe: Comenzar desde la página: startUrl Llamar a HtmlParser.getUrls(url) para obtener todas las URL de una página web de...

Lea más

Pregunta 295. 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 296. Posible solución LeetCode de bipartición Declaración del problema Posible solución de bipartición de LeetCode: queremos dividir un grupo de n personas (etiquetadas de 1 a n) en dos grupos de cualquier tamaño. A cada persona le pueden disgustar otras personas, y no deben pertenecer al mismo grupo. Dado el número entero n y la matriz disgustos donde disgustos[i] = [ai, bi] indica que la persona etiquetada como ai hace...

Lea más

Pregunta 297. 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 298. Solución Kill Process LeetCode Declaración del problema Kill Process LeetCode Solución: tiene n procesos que forman una estructura de árbol enraizado. Se le proporcionan dos matrices de enteros pid y ppid, donde pid[i] es el ID del i-ésimo proceso y ppid[i] es el ID del proceso padre del i-ésimo proceso. Cada proceso tiene solo un proceso principal, pero puede tener varios procesos secundarios. Solo un proceso tiene ppid[i] = 0, ...

Lea más

Pregunta 299. Solución LeetCode de contador de visitas de diseño Declaración del problema Diseño del contador de visitas Solución de LeetCode: diseñe un contador de visitas que cuente el número de visitas recibidas en los últimos 5 minutos (es decir, los últimos 300 segundos). Su sistema debe aceptar un parámetro de marca de tiempo (en segundos de granularidad), y puede suponer que las llamadas se realizan al sistema en orden cronológico (es decir, la marca de tiempo aumenta monótonamente). ...

Lea más

Pregunta 300. Movimientos mínimos para elementos de matriz iguales Solución LeetCode Declaración del problema Movimientos mínimos para igualar los elementos de la matriz Solución de LeetCode: dada una matriz de números enteros de tamaño n, devuelva la cantidad mínima de movimientos necesarios para que todos los elementos de la matriz sean iguales. En un movimiento, puede incrementar n - 1 elementos de la matriz en 1. Ejemplo 1: Entrada 1: nums = [1, 2, 3] Salida: ...

Lea más

Pregunta 301. 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 302. 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 303. 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 304. 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 305. 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 306. Costo mínimo para mover chips a la misma posición Solución LeetCode Declaración del Problema El Costo Mínimo para Mover Fichas a la Misma Posición Solución LeetCode – “Costo Mínimo para Mover Fichas a la Misma Posición” establece que usted tiene n fichas, donde la posición de la i-ésima ficha es posición[i]. Necesitas mover todas las fichas a la misma posición. En un solo paso, nosotros...

Lea más

Pregunta 307. 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 308. 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 309. 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 310. 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 311. 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 312. 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 313. 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 314. 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 315. 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 316. 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 317. 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 318. 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 319. Solución LeetCode de Last Stone Weight II Planteamiento del problema El problema Peso de la última piedra II dice que se le da una matriz de piedras enteras donde piedras[i] es el peso de la i-ésima piedra. Estamos jugando un juego con las piedras. En cada turno, elegimos dos piedras y las aplastamos. Supongamos que las piedras tienen pesos x e y...

Lea más

Pregunta 320. 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 321. 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 322. 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 323. 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 324. 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 325. 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 326. 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 327. 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 328. 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 329. 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 330. 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 331. 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 332. 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 333. 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 334. Solución Factorial Trailing Zeroes Leetcode Planteamiento del problema En este problema tenemos que averiguar cuántos ceros finales habrá en n. Dado n como entrada. ¡Como si hubiera un cero al final en 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Ejemplo n = 3 0 Explicación: 3! = 6, sin cero final n = 0 0 Explicación: 0! ...

Lea más

Pregunta 335. 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 336. Solución Leetcode Base 7 El problema Base 7 Leetcode Solution, nos pide que convierta un número en un número base 7. El número dado puede ser negativo o positivo hasta 10 millones, en ambas direcciones en la recta numérica. El problema parece simple y es una simple conversión de un número decimal en un ...

Lea más

Pregunta 337. 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 338. 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 339. 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 340. 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 341. 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 342. Solución Leetcode Sqrt (x) Como dice el título, necesitamos encontrar la raíz cuadrada de un número. Digamos que el número es x, entonces Sqrt (x) es un número tal que Sqrt (x) * Sqrt (x) = x. Si la raíz cuadrada de un número es un valor decimal, entonces tenemos que devolver el valor mínimo de ...

Lea más

Pregunta 343. Convertir matriz ordenada en árbol de búsqueda binaria Solución Leetcode Considere que se nos da una matriz ordenada de números enteros. El objetivo es construir un árbol de búsqueda binaria a partir de esta matriz de modo que el árbol tenga un equilibrio de altura. Tenga en cuenta que se dice que un árbol está equilibrado en altura si la diferencia de altura de los subárboles izquierdo y derecho de cualquier nodo en el ...

Lea más

Pregunta 344. 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 345. Número de palíndromo Planteamiento del problema El problema “Número palíndromo” establece que se le da un número entero. Comprueba si es un palíndromo o no. Resuelva este problema sin convertir el número dado en una cadena. Ejemplo 12321 verdadero Explicación 12321 es un número palíndromo porque cuando invertimos 12321 da 12321 ...

Lea más

Pregunta 346. Codificación Huffman Tenemos un mensaje que queremos transmitir. Queremos que el mensaje sea del menor tamaño posible para que los costos incurridos en el envío del mensaje sean bajos. Aquí utilizamos el concepto de codificación Huffman para reducir el tamaño del mensaje. Supongamos que tenemos el ...

Lea más

Pregunta 347. 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 348. 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 349. 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 350. 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 351. 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 352. 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 353. 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 354. Subiendo escaleras Planteamiento del problema El problema "Subir escaleras" indica que se le da una escalera con n escaleras. A la vez, puede subir una o dos escaleras. ¿Cuántos caminos hay para llegar a la parte superior de la escalera? Ejemplo 3 3 Explicación Hay tres formas de escalar ...

Lea más

Pregunta 355. 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 356. Longitud máxima de pares de cadenas Planteamiento del problema En el problema de longitud máxima de pares de cadenas, hemos dado n pares de números, encuentre la cadena más larga en la que (c, d) puede seguir a (a, b) si b <c. En los pares dados, el primer elemento es siempre más pequeño que el segundo. Entrada de ejemplo [{12, 14}, ...

Lea más

Pregunta 357. Encontrar par con diferencia dada Enunciado del problema En la matriz no ordenada dada, encuentre el par de elementos en la matriz dada con la diferencia dada n. Ejemplo Entrada arr [] = {120, 30, 70, 20, 5, 6}, diferencia (n) = 40 Salida [30, 70] Explicación Aquí la diferencia de 30 y 70 es igual al valor de ...

Lea más

Translate »