Preguntas de la entrevista de codificación de Apple

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.

Pino
Preguntas de la entrevista de Apple
Entrevistas de Crack System Design

Preguntas sobre la matriz de Apple

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. 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 5. 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 6. 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 7. 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 8. Solución Leetcode mediana de ventana corrediza Declaración del problema La solución LeetCode de la mediana de la ventana deslizante: la "mediana de la ventana deslizante" establece que dada una matriz de números enteros y un número entero k, donde k es el tamaño de la ventana deslizante. Necesitamos devolver la matriz mediana de cada ventana de tamaño k. Ejemplo: Entrada: [1,3,-1,-3,5,3,6,7], k = 3 Salida: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Explicación: Mediana...

Lea más

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

Lea más

Pregunta 12. 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 13. 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 14. 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 15. 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 16. 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 17. 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 18. 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 19. 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 20. 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 21. 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 22. 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 23. 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 24. 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 25. 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 26. Insertar solución Leetcode de intervalo El problema Insertar intervalo Leetcode Solution nos proporciona una lista de algunos intervalos y un intervalo separado. Luego se nos dice que insertemos este nuevo intervalo entre la lista de intervalos. Entonces, el nuevo intervalo podría cruzarse con intervalos que ya están en la lista, o podría ...

Lea más

Pregunta 27. 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 28. 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 29. Solución Leetcode de lista codificada de longitud de ejecución de descompresión El problema Descomprimir lista codificada de longitud de ejecución Leetcode Solution indica que se le proporciona una matriz o vector que contiene una secuencia. La secuencia tiene alguna representación específica. La secuencia de entrada se forma a partir de otra secuencia. A eso lo llamaremos otra secuencia como secuencia original. Según el cual la secuencia de entrada ...

Lea más

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

Lea más

Pregunta 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. Más una solución Leetcode Enunciado del problema En el problema "Más uno" se nos da una matriz en la que cada elemento de la matriz representa un dígito de un número. La matriz completa representa un número. El índice cero representa el MSB del número. Podemos suponer que no hay un cero a la izquierda en ...

Lea más

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

Lea más

Pregunta 41. Consulta de rango mínimo (descomposición de raíz cuadrada y tabla dispersa) En el problema de consulta de rango mínimo, hemos dado una consulta y una matriz de enteros. Cada consulta contiene el rango como índices izquierdo y derecho para cada rango. La tarea dada es determinar el mínimo de todos los números que se encuentran dentro del rango. Entrada de ejemplo: arr [] = {2, 5, ...

Lea más

Pregunta 42. 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 43. Contiene duplicado Se nos da una matriz y puede contener elementos duplicados o tal vez no. Por tanto, debemos comprobar si contiene un duplicado. Ejemplos [1, 3, 5, 1] ​​verdadero ["manzana", "mango", "naranja", "mango"] verdadero [22.0, 4.5, 3.98, 45.6, 13.54] falso Enfoque Podemos verificar una matriz de varias maneras ...

Lea más

Pregunta 44. 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 45. 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 46. 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 47. 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 48. Cuadrado máximo En el problema del cuadrado máximo, hemos dado una matriz binaria 2D llena de ceros y unos, hallamos el cuadrado más grande que contiene solo unos y devolvemos su área. Ejemplo de entrada: 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 ...

Lea más

Pregunta 49. 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 50. 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 51. 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 52. 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 53. 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 54. 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 55. 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 56. Establecer ceros de matriz En el problema de conjuntos de ceros de matriz, hemos dado una matriz (n X m), si un elemento es 0, establezca toda su fila y columna en 0. Ejemplos de entrada: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Salida: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Lea más

Pregunta 57. 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 58. 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 59. 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 60. 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 61. 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 62. 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 63. 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 64. 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 65. 4Suma En el problema 4Sum, hemos dado un número entero x y una matriz a [] de tamaño n. Encuentre todo el conjunto único de 4 elementos en una matriz de modo que la suma de esos 4 elementos sea igual al entero x dado. Ejemplo Ingrese a [] = {1, 0, -1, ...

Lea más

Pregunta 66. Crear número máximo En el problema Crear número máximo, hemos dado dos matrices de longitud nym con dígitos del 0 al 9 que representan dos números. Cree el número máximo de longitud k <= m + n a partir de los dígitos de los dos. El orden relativo de los dígitos de la misma matriz debe ...

Lea más

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

Lea más

Pregunta 69. 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 70. Rotar matriz Rotar matriz es un problema en el que le hemos dado una matriz de tamaño N. Tenemos que rotar la matriz en la dirección correcta. Cada elemento se desplaza una posición a la derecha y el último elemento de la matriz llega a la primera posición. Entonces, le hemos dado un valor K ...

Lea más

Pregunta 71. 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 72. Ordenar montón La clasificación de montón es una técnica de clasificación basada en comparación que se basa en una estructura de datos de montón binario. HeapSort es similar a una ordenación de selección donde encontramos el elemento máximo y luego colocamos ese elemento al final. Repetimos este mismo proceso para el resto de elementos. Dado un sin clasificar ...

Lea más

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

Lea más

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

Lea más

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

Lea más

Pregunta 79. 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 80. 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 81. 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 82. 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 83. El subarreglo más grande con el mismo número de ceros y unos Enunciado del problema En el problema "Mayor subarreglo con igual número de 0 y 1", le hemos dado un arreglo a [] que contiene solo 0 y 1. Encuentre el subarreglo más grande con un número igual de 0 y 1 e imprimirá el índice de inicio y índice final del subarreglo más grande. ...

Lea más

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

Lea más

Pregunta 87. 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 88. 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 89. 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 90. 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 91. 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 92. 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 93. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

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

Lea más

Pregunta 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. 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 107. 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 108. 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 109. 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 110. 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 111. 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 112. 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 113. 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 sobre cadenas de Apple

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

Lea más

Pregunta 116. 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 117. 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 118. 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 119. 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 120. 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 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 de código de mayor número Declaración del problema El número más grande Solución de LeetCode: "Número más grande" establece que dada una lista de números enteros no negativos, debemos organizar los números de tal manera que formen el número más grande y devolverlo. Dado que el resultado puede ser muy grande, debe regresar ...

Lea más

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

Lea más

Pregunta 126. 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 127. 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 128. 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 129. 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 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. A la solución Leetcode en minúsculas El problema de la solución Leetcode en minúsculas nos proporciona una cadena y nos pide que convierta todos los alfabetos en mayúsculas en minúsculas. Estamos obligados a convertir todos los alfabetos en mayúsculas o minúsculas en caracteres en minúsculas. Entonces, el problema parece simple pero antes ...

Lea más

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

Lea más

Pregunta 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. Encuentre el rango más pequeño que contenga elementos de k listas En el problema "Encuentra el rango más pequeño que contiene elementos de k listas", hemos dado K listas que están ordenadas y del mismo tamaño N.Pide determinar el rango más pequeño que contiene al menos elemento (s) de cada una de las K listas. . Si hay más de uno ...

Lea más

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

Lea más

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

Lea más

Pregunta 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. Encuentra el número de palíndromo más cercano Problema En el problema de encontrar el palíndromo más cercano, hemos dado un número n. Encuentre un número que sea un palíndromo y la diferencia absoluta entre el número palindrómico yn sea lo más mínimo posible excepto cero. Si hay más de un número que cumple esta condición, imprima ...

Lea más

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

Lea más

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

Lea más

Pregunta 155. Minúscula a mayúscula Enunciado del problema En el problema de "minúsculas a mayúsculas", hemos dado una cadena "s" con sólo letras minúsculas. Escriba un programa que imprima la misma cadena pero con letras mayúsculas. Formato de entrada La primera y única línea que contiene una cadena "s". Formato de salida El ...

Lea más

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

Lea más

Pregunta 159. 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 sobre el manzano

Pregunta 160. 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 161. 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 162. 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 163. 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 164. El ancestro común más bajo de un árbol binario Solución Leetcode Declaración del problema El antepasado común más bajo de un árbol binario Solución de LeetCode: "El antepasado común más bajo de un árbol binario" establece que dada la raíz del árbol binario y dos nodos del árbol. Necesitamos encontrar el ancestro común más bajo de estos dos nodos. El mínimo común...

Lea más

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

Lea más

Pregunta 168. 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 169. 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 170. Construya BST a partir de su recorrido de orden de nivel dado Dado el recorrido de orden de nivel de un árbol de búsqueda binaria, escriba un algoritmo para construir el árbol de búsqueda binaria o BST a partir de su recorrido de orden de nivel dado. Ejemplo Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Salida En orden: 5 8 9 12 15 18 ...

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. 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 173. 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 174. 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 175. 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 176. Árbol simétrico En el problema del árbol simétrico le hemos dado un árbol binario, verifique si es un espejo de sí mismo. Se dice que un árbol es una imagen especular de sí mismo si existe un eje de simetría a través de un nodo raíz que divide el árbol en dos mitades iguales. Tipos de ejemplo ...

Lea más

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

Lea más

Pregunta 180. 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 sobre gráficos de Apple

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

Lea más

Pregunta 182. 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 183. 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 sobre la pila de Apple

Pregunta 184. 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 185. 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 186. 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 187. 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 188. 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 189. 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 190. 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 191. 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 192. 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 193. Solución Leetcode de pila de frecuencia máxima Declaración del problema La solución de LeetCode de pila de frecuencia máxima: "Pila de frecuencia máxima" le pide que diseñe una pila de frecuencia en la que cada vez que sacamos un elemento de la pila, debe devolver el elemento más frecuente presente en la pila. Implemente la clase FreqStack: FreqStack() construye una pila de frecuencias vacía. void push(int val) empuja...

Lea más

Pregunta 194. 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 195. Pila máxima Planteamiento del problema El problema “Max stack” establece diseñar una pila especial que pueda realizar estas operaciones: empujar (x): empujar un elemento a la pila. top (): devuelve el elemento que está en la parte superior de la pila. pop (): elimina el elemento de la pila que está en la parte superior. peekmax (): ...

Lea más

Pregunta 196. 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 197. 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 198. 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 199. 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 200. El problema de las celebridades Enunciado del problema En el problema de las celebridades hay una sala de N personas. Encuentra la celebridad. Las condiciones para la celebridad son: si A es una celebridad, todos los demás en la sala deben saber A. A no debe conocer a nadie en la sala. Necesitamos encontrar a la persona que satisfaga estas condiciones. ...

Lea más

Pregunta 201. 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 sobre la cola de Apple

Pregunta 202. 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 203. 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 204. 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 205. Reconstrucción de cola por altura Descripción del problema de la reconstrucción de la cola por altura Suponga que tiene una lista aleatoria de personas en una cola. Cada persona está descrita por un par de números enteros (h, k), donde h es la altura de la persona y k es el número de personas frente a esta persona ...

Lea más

Pregunta 206. 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 sobre la matriz de Apple

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

Lea más

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

Lea más

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

Lea más

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

Lea más

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

Lea más

Apple Otras preguntas

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

Lea más

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

Lea más

Pregunta 220. 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 221. 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 222. 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 223. 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 224. 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 225. 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 226. 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 227. 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 228. Solución LeetCode transversal diagonal Declaración del problema Diagonal Traversal LeetCode Solución: dada una matriz de enteros 2D nums, devuelva todos los elementos de nums en orden diagonal como se muestra en las imágenes a continuación. Entrada: números = [[1,2,3],[4,5,6],[7,8,9]] Salida: [1,4,2,7,5,3,8,6,9] Explicación de la idea clave de la solución LeetCode de recorrido diagonal La primera fila y la última columna de este problema servirían...

Lea más

Pregunta 229. 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 230. 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 231. 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 232. 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 233. Á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 234. 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 235. Número de Islas II Solución LeetCode Declaración del problema Número de islas II Solución LeetCode: se le proporciona una cuadrícula de cuadrícula binaria 2D vacía de tamaño mx n. La cuadrícula representa un mapa donde los 0 representan agua y los 1 representan tierra. Inicialmente, todas las celdas de la cuadrícula son celdas de agua (es decir, todas las celdas son 0). Podemos realizar un add land...

Lea más

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

Lea más

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

Lea más

Pregunta 243. La solución Leetcode de rango II más pequeña Declaración del problema: solución Leetcode de rango más pequeño II: se le proporciona una matriz de números enteros y un número entero k. Para cada índice i donde 0 <= i < nums.length, cambie nums[i] para que sea nums[i] + k o nums[i] – k. La puntuación de nums es la diferencia entre los elementos máximo y mínimo en nums. Devuelve la puntuación mínima de nums después de cambiar los valores en cada índice. ...

Lea más

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

Lea más

Pregunta 246. 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 247. 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 248. 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 249. 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 250. 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 251. Solución del tercer número máximo de Leetcode Declaración del problema Tercer número máximo Solución de Leetcode: dada una matriz de números enteros, devuelva el tercer número máximo distinto en esta matriz. Si el tercer máximo no existe, devuelve el número máximo. Ejemplo Entrada: nums = [3,2,1] Salida: 1 Explicación: El primer máximo distinto es 3. El segundo máximo distinto es 2. El tercero...

Lea más

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

Lea más

Pregunta 254. Solución LeetCode de tienda de valores clave basada en el tiempo Solución LeetCode de almacenamiento de valor-clave basada en el tiempo: diseñe una estructura de datos de valor-clave basada en el tiempo que pueda almacenar múltiples valores para la misma clave en diferentes marcas de tiempo y recuperar el valor de la clave en una determinada marca de tiempo. Implemente la clase TimeMap: TimeMap() Inicializa el objeto de la estructura de datos. conjunto vacío (clave de cadena, cadena ...

Lea más

Pregunta 255. 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 256. 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 257. Fecha de reformateo Solución LeetCode Problema Declaración Reformateo Fecha LeetCode Solución – Dada una cadena de fecha en la forma Día Mes Año, donde: Día está en el conjunto {"1st", "2nd", "3rd", "4th", ..., "30th", "31"}. El mes está en el conjunto {"Ene", "Feb", "Mar", "Abr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dic"}. El año está en el rango [1900, 2100]. Convertir la cadena de fecha...

Lea más

Pregunta 258. Solución LeetCode transversal diagonal Declaración del problema Diagonal Traverse LeetCode Solution: dada una matriz matricial mxn, devuelva una matriz de todos los elementos de la matriz en un orden diagonal. Entrada: mat = [[1,2,3],[4,5,6],[7,8,9]] Salida: [1,2,4,7,5,3,6,8,9] Explicación Considere los índices de las diagonales de una matriz NxM. Usemos una matriz de 4 × 4 como ejemplo: ...

Lea más

Pregunta 259. 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 260. 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 261. 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 262. 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 263. 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 264. Número mínimo de grifos para abrir para regar un jardín Solución LeetCode Declaración del problema Número mínimo de grifos para abrir para regar un jardín Solución de LeetCode: hay un jardín unidimensional en el eje x. El jardín comienza en el punto 0 y termina en el punto n. (es decir, la longitud del jardín es n). Hay n + 1 grifos ubicados en los puntos [0, 1, ..., n] en ...

Lea más

Pregunta 265. 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 266. 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 267. Serpientes y Escaleras Solución LeetCode Declaración del problema Serpientes y escaleras Solución de LeetCode: se le proporciona un tablero de matriz de enteros nxn donde las celdas están etiquetadas de 1 a n2 en un estilo Boustrophedon comenzando desde la parte inferior izquierda del tablero (es decir, tablero [n - 1] [0]) y direcciones alternas en cada fila. Empiezas en la casilla 1 del tablero. En cada movimiento,...

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. Aplanar la solución LeetCode vectorial 2D Declaración del problema Flatten 2D Vector Solución de LeetCode: diseñe un iterador para aplanar un vector 2D. Debería admitir las operaciones next y hasNext. Implemente la clase Vector2D: Vector2D(int[][] vec) inicializa el objeto con el vector 2D vec. next() devuelve el siguiente elemento del vector 2D y mueve el puntero un paso hacia adelante. Usted puede suponer que todos...

Lea más

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

Lea más

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

Lea más

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

Lea más

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

Lea más

Pregunta 281. 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 282. 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 283. 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 284. 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 285. 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 286. 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 287. 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 288. 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 289. 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 290. Solución LeetCode número feo II Declaración del problema Número feo II Solución LeetCode: un número feo es un entero positivo cuyos factores primos están limitados a 2, 3 y 5. Dado un número entero n, devuelve el enésimo número feo. Entrada: n = 10 Salida: 12 Explicación: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] es la secuencia de los primeros 10...

Lea más

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

Lea más

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

Lea más

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

Lea más

Pregunta 299. 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 300. Solución LeetCode para la importancia de los empleados Declaración del problema Importancia del empleado Solución LeetCode: tiene una estructura de datos de información del empleado, incluida la identificación única del empleado, el valor de importancia y las identificaciones de los subordinados directos. Se le proporciona una matriz de empleados empleados donde: empleados[i].id es el ID del i-ésimo empleado. empleados[i].importancia es el valor importante del i-ésimo empleado. empleados[i].subordinados es una lista de los...

Lea más

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

Lea más

Pregunta 303. 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 304. 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 305. 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 306. Solución LeetCode Ciclo II de lista enlazada Declaración del problema Lista enlazada Ciclo II LeetCode Solución: dado el encabezado de una lista enlazada, devuelva el nodo donde comienza el ciclo. Si no hay ciclo, devuelve nulo. Hay un ciclo en una lista enlazada si hay algún nodo en la lista al que se puede llegar de nuevo continuamente...

Lea más

Pregunta 307. Caracteres Consecutivos Solución LeetCode Declaración del problema Caracteres consecutivos Solución de LeetCode: la potencia de la cadena es la longitud máxima de una subcadena no vacía que contiene solo un carácter único. Dada una cadena s, devuelve la potencia de s. Entrada: s = "leetcode" Salida: 2 Explicación: La subcadena "ee" tiene una longitud de 2 con el carácter 'e' solamente. Explicación ...

Lea más

Pregunta 308. Patrón de palabras Solución LeetCode Problema Declaración Palabra Patrón LeetCode Solución: nos dan 2 cadenas: "s" y "patrón", debemos encontrar si el patrón sigue a s. Sigue aquí significa coincidencia completa. Más formalmente, podemos que para cada patrón[i] solo debe haber una s[i] y viceversa, es decir, hay una...

Lea más

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

Lea más

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

Lea más

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

Lea más

Pregunta 312. 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 313. Solución LeetCode de solo letras inversas Declaración del problema Invierta solo las letras Solución de LeetCode: dada una cadena s, invierta la cadena de acuerdo con las siguientes reglas: Todos los caracteres que no son letras inglesas permanecen en la misma posición. Todas las letras en inglés (minúsculas o mayúsculas) deben invertirse. Return s después de invertirlo. Entrada: s = "ab-cd" ...

Lea más

Pregunta 314. 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 315. 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 316. 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 317. 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 318. Mover Ceros Solución LeetCode Declaración del problema El problema, Move Zeroes LeetCode Solution establece que se le proporciona una matriz que contiene elementos cero y distintos de cero y debe mover todos los ceros al final de la matriz, manteniendo el orden relativo de los elementos distintos de cero en la matriz. . También es necesario implementar un in situ...

Lea más

Pregunta 319. 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 320. 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 321. 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 322. 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 323. Guess Number Higher or Lower LeetCode Solución Declaración del problema Guess Number Higher or Lower LeetCode Solución: estamos jugando el juego Guess. El juego es el siguiente: elijo un número del 1 al n. Tienes que adivinar qué número elegí. Cada vez que adivine mal, le diré si el número que...

Lea más

Pregunta 324. 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 325. Saltos mínimos para llegar a casa Solución LeetCode Declaración del problema Saltos mínimos para llegar a la casa La solución de LeetCode dice: la casa de cierto insecto está en el eje x en la posición x. Ayúdalos a llegar allí desde la posición 0. El bicho salta de acuerdo con las siguientes reglas: Puede saltar exactamente una posición hacia adelante (hacia la derecha). Puede saltar exactamente b posiciones hacia atrás (a la...

Lea más

Pregunta 326. 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 327. 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 328. 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 329. 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 330. 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 331. 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 332. 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 333. 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 334. Bombilla Switcher Solución LeetCode Declaración del problema Cambiador de bombillas Solución LeetCode: hay n bombillas que inicialmente están apagadas. Primero enciende todas las bombillas, luego apaga una de cada dos bombillas. En la tercera ronda, alterna cada tercer foco (encendiéndolo si está apagado o apagándolo si está encendido). Para la enésima ronda, tú...

Lea más

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

Lea más

Pregunta 341. 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 342. Complemento numérico Solución Leetcode Planteamiento del problema En este problema, se nos da un número decimal. El objetivo es encontrar su complemento. Ejemplo N = 15 0 N = 5 2 Aproximación (voltear bit a bit) Podemos voltear cada bit del entero 'N' para obtener su complemento. La parte importante es que nosotros ...

Lea más

Pregunta 343. Movimientos mínimos hacia elementos de matriz iguales Solución Leetcode Planteamiento del problema En este problema, se nos da una matriz de números enteros. Además, se nos permite realizar un determinado conjunto de operaciones en esta matriz. En una operación, podemos incrementar ”n - 1 ″ (todos los elementos excepto uno) elementos en la matriz en 1. Necesitamos ...

Lea más

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

Lea más

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

Lea más

Pregunta 346. 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 347. 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 348. Buscar en un árbol de búsqueda binario Solución Leetcode En este problema, se nos da un árbol de búsqueda binario y un número entero. Necesitamos encontrar la dirección de un nodo con el mismo valor que el entero dado. Como comprobación, necesitamos imprimir el recorrido de preorden del subárbol que tiene este nodo como raíz. Sí hay ...

Lea más

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

Lea más

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

Lea más

Pregunta 354. El poder de la solución Two Leetcode Se nos da un número entero y el objetivo es comprobar si el número entero es una potencia de dos, es decir, se puede representar como una potencia total de '2'. Ejemplo 16 Sí 13 No Enfoque Una solución trivial puede ser: Compruebe si todos los factores primos del número entero ...

Lea más

Pregunta 355. Solución Leetcode de dos sumas En este problema, tenemos que encontrar un par de dos índices distintos en una matriz ordenada que sus valores sumen a un objetivo determinado. Podemos suponer que la matriz tiene solo un par de números enteros que se suman a la suma objetivo. Tenga en cuenta que la matriz es ...

Lea más

Pregunta 356. Soluciones de Count Primes Leetcode En este problema, se nos da un número entero, N. El objetivo es contar cómo los números menores que N son primos. El número entero está restringido a no ser negativo. Ejemplo 7 3 10 4 Explicación Los primos menores que 10 son 2, 3, 5 y 7. Entonces, la cuenta es 4. Aproximación (Brute ...

Lea más

Pregunta 357. Solución Leetcode de House Robber II En el problema "House Robber II", un ladrón quiere robar dinero de diferentes casas. La cantidad de dinero en las casas se representa mediante una matriz. Necesitamos encontrar la suma máxima de dinero que se puede ganar agregando los elementos en una matriz dada de acuerdo con ...

Lea más

Pregunta 358. 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 359. 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 360. 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 361. Solución House Robber Leetcode Planteamiento del problema En este problema hay casas en una calle y el ladrón de casas tiene que robar estas casas. Pero el problema es que no puede robar más de una casa sucesivamente, es decir, adyacentes entre sí. Dada una lista de números enteros no negativos que representan la cantidad de dinero ...

Lea más

Pregunta 362. Solución Happy Number Leetcode Declaración del problema El problema es comprobar si un número es feliz o no. Se dice que un número es un número feliz si se reemplaza el número por la suma de los cuadrados de sus dígitos, y repetir el proceso hace que el número sea igual a 1. si no lo hace ...

Lea más

Pregunta 363. Número feliz Planteamiento del problema ¿Qué es un número feliz? Un número es un número feliz si podemos reducir un número dado a 1 siguiendo este proceso: -> Halla la suma del cuadrado de los dígitos del número dado. Reemplace esta suma con el número anterior. Repetiremos esto ...

Lea más

Pregunta 364. Bits inversos Bits inversos de un entero sin signo de 32 bits dado. Ejemplo de entrada 43261596 (00000010100101000001111010011100) Salida 964176192 (00111001011110000010100101000000) Un entero sin signo de 32 bits se refiere a un número no negativo que se puede representar con una cadena de 32 caracteres donde cada carácter puede ser '0' o '1'. Algoritmo para i en rango 0 ...

Lea más

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

Lea más

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

Lea más

Pregunta 367. Solucionador de Sudoku En el problema de resolución de sudoku, le hemos dado un sudoku parcialmente lleno (9 x 9), escriba un programa para completar el rompecabezas. El sudoku debe satisfacer las siguientes propiedades. Cada número (1-9) debe aparecer exactamente una vez en una fila y una vez en una columna. Cada número (1-9) debe aparecer exactamente una vez en un ...

Lea más

Pregunta 368. Contando Bits ¡Todo sobre contar bits! Los seres humanos tienen problemas para comunicarse con las computadoras que fabricaron. ¿Por qué? Los seres humanos hablan y entienden el idioma que han llegado a hablar y escuchar a lo largo de los años, pero les enseñaron ceros y unos a los pobres ordenadores. Así que hoy, enseñemos a nuestra computadora a contar los ...

Lea más

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

Lea más

Pregunta 372. Ladrón de casa El problema del ladrón de casas establece que, en un vecindario de una ciudad, hay una sola fila de n casas. Un ladrón planea llevar a cabo un atraco en este vecindario. Sabe cuánto oro se esconde en cada una de las casas. Sin embargo, para evitar desencadenar un ...

Lea más

Pregunta 373. 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 374. Poder de dos En el problema de la potencia de dos hemos dado un número entero, compruebe si es la potencia de 2 o no. Un número en la potencia de dos si solo tiene un bit establecido en la representación binaria. Veamos un ejemplo de un número que contiene solo un conjunto ...

Lea más

Pregunta 375. 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 376. Nodos inversos en el grupo K Problema En el problema de nodos inversos en el grupo K, hemos proporcionado una lista enlazada, invierta la lista enlazada en un grupo de k y devuelva la lista modificada. Si los nodos no son múltiplos de k, invierta los nodos restantes. El valor de k es siempre menor o igual a ...

Lea más

Pregunta 377. Juego de piedra LeetCode ¿Cuál es el problema de Stone Game? Stone Game LeetCode: dos jugadores A y B están jugando un juego de piedras. Hay números pares de pilas, cada pila contiene algunas piedras y el total de piedras en todas las pilas es impar. Se supone que A y B deben recoger una pila o ...

Lea más

Pregunta 378. 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 379. Ordenar fusión ¿Qué es la ordenación por combinación? Merge Sort es un procedimiento recursivo. También es un algoritmo de divide y conquista. Ahora necesitamos saber qué es el algoritmo de divide y vencerás. Es un tipo de procedimiento en el que dividimos el problema en subproblemas y los dividimos hasta encontrar el más corto ...

Lea más

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

Lea más

Pregunta 381. 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 382. Tamiz de Eratóstenes Sieve of Eratosthenes es un algoritmo en el que encontramos los números primos menores que N. Aquí N es un valor entero. Este es un método eficaz para encontrar los números primos hasta un límite. Usando esto podemos encontrar los números primos hasta 10000000. Aquí ...

Lea más

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

Lea más

Pregunta 384. Nuevo juego 21 New 21 Game es un problema que se basa en el juego de cartas “21”. El planteamiento del problema de este problema es simple. Inicialmente tenemos 0 puntos. Si el valor de nuestros puntos actuales es menor que K puntos, sacamos números. Durante cada sorteo ganamos un ...

Lea más

Pregunta 385. 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 386. Números de Fibonacci Los números de Fibonacci son los números que forman la serie llamada serie de Fibonacci y se representan como Fn. Los dos primeros números de Fibonacci son 0 y 1 respectivamente, es decir, F0 = 0 y F1 = 1. A partir del tercer número de Fibonacci, cada número de Fibonacci es la suma de sus dos números anteriores en el ...

Lea más

Pregunta 387. Insertar nodo en la lista vinculada ordenada Enunciado del problema En el problema “Insertar nodo en la lista enlazada ordenada” hemos proporcionado una lista enlazada. Inserte un nuevo nodo en la lista vinculada ordenada de forma ordenada. Después de insertar un nodo en la lista vinculada ordenada, la lista vinculada final debería ser la lista vinculada ordenada. ...

Lea más

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

Lea más

Translate »
1