Preguntas de la entrevista ByteDance

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

Entrevistas de Crack System Design

Preguntas sobre la matriz ByteDance

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

Lea más

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

Lea más

Pregunta 3. Solución 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. 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 11. 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 12. 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 13. 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 14. 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 15. 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 16. 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 17. Encuentre la primera y última posición del elemento en la solución Leetcode de matriz ordenada Enunciado del problema En este artículo titulado “Encontrar la primera y la última posición de un elemento en una solución de código de lectura de matriz ordenada”, analizaremos la solución a un problema de código de lectura. En el problema dado, se nos da una matriz. También se nos da un elemento objetivo. Los elementos de la matriz están secuenciados en ...

Lea más

Pregunta 18. Cuente todas las subsecuencias que tengan un producto menor que K El problema "Cuente todas las subsecuencias que tengan un producto menor que K" indica que se le da una matriz de números enteros. Ahora encuentre el número de subsecuencias que tienen un producto menor que una entrada K. Ejemplo a [] = {1, 2, 3, 4, 5} k = 8 Número de subsecuencias menos ...

Lea más

Pregunta 19. Imprimir matriz modificada después de ejecutar los comandos de suma y resta Se le da una matriz de tamaño n, inicialmente todos los valores de la matriz serán 0 y las consultas. Cada consulta contiene los cuatro valores, tipo de consulta T, punto izquierdo del rango, punto derecho de un rango y un número k, tienes que ...

Lea más

Pregunta 20. 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 21. 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 22. Suma de elementos mínimos y máximos de todos los subconjuntos de tamaño k Planteamiento del problema El problema “Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k” establece que se le da un arreglo que contiene enteros positivos y negativos, encuentre la suma de los elementos mínimos y máximos de todos los subarreglos de tamaño k. Ejemplos arr [] = {5, 9, 8, 3, ...

Lea más

Pregunta 23. Número mínimo de elementos distintos después de eliminar m elementos Enunciado del problema El problema "Número mínimo de elementos distintos después de eliminar m elementos" indica que tiene una matriz y un entero m. Cada elemento de la matriz indica una identificación de artículo. El enunciado del problema pide eliminar m elementos de tal manera que debería haber un mínimo ...

Lea más

Pregunta 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 43. 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 44. 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 45. 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 46. 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

Preguntas de cadena ByteDance

Pregunta 47. 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 48. 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 49. 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 50. Diferentes Maneras de Agregar Paréntesis Solución Leetcode Declaración del problema Las diferentes formas de agregar paréntesis Solución de LeetCode: "Diferentes formas de agregar paréntesis" establece que dada una expresión de cadena de números y operadores. Necesitamos devolver todos los resultados posibles de calcular todas las diferentes formas posibles de agrupar números y operadores. Devuelva la respuesta en cualquier orden. ...

Lea más

Pregunta 51. 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 52. 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 53. 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 54. 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 55. 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 56. Subsecuencia repetida más larga El problema "Subsecuencia repetida más larga" indica que se le proporciona una cadena como entrada. Descubra la subsecuencia repetida más larga, es decir, la subsecuencia que existe dos veces en la cadena. Ejemplo aeafbdfdg 3 (afd) Enfoque El problema nos pide que averigüemos la subsecuencia repetida más larga de la cadena. ...

Lea más

Pregunta 57. 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 58. Consultas de subcadena palíndromo Declaración del problema El problema "Consultas de subcadena de Palindrome" indica que se le proporciona una Cadena y algunas consultas. Con esas consultas, debe determinar si la subcadena formada a partir de esa consulta es un palíndromo o no. Cadena de ejemplo str = "aaabbabbaaa" Consultas q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Lea más

Pregunta 59. Transformación de peso máximo de una cadena dada Enunciado del problema La transformación del peso máximo de un problema de cadena dado establece que, dada una cadena que consta sólo de dos caracteres 'A' y 'B'. Tenemos una operación en la que podemos transformar una cadena en otra cadena alternando cualquier carácter. Por tanto, son posibles muchas transformaciones. De todo lo posible ...

Lea más

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

Lea más

Pregunta 61. 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 62. 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 63. 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 64. 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 65. 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 66. La ventana más pequeña de una cadena que contiene todos los caracteres de otra cadena Encuentre la subcadena más corta en una cadena dada que contenga todos los caracteres de una palabra dada o Encuentre la ventana más pequeña en una cadena que contenga todos los caracteres de otra cadena Dadas dos cadenas s y t, escriba una función que encuentre la ventana mínima en s que será ...

Lea más

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

Preguntas sobre el árbol de ByteDance

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

Lea más

Pregunta 72. 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 73. Número mínimo de elementos distintos después de eliminar m elementos Enunciado del problema El problema "Número mínimo de elementos distintos después de eliminar m elementos" indica que tiene una matriz y un entero m. Cada elemento de la matriz indica una identificación de artículo. El enunciado del problema pide eliminar m elementos de tal manera que debería haber un mínimo ...

Lea más

Pregunta 74. Convertir BST en min montón Enunciado del problema Dado un árbol de búsqueda binario completo, escriba un algoritmo para convertirlo en un montón mínimo, que es convertir BST en montón mínimo. El montón mínimo debe ser tal que los valores a la izquierda de un nodo deben ser menores que los valores a la derecha ...

Lea más

Pregunta 75. Convierta un BST normal en BST equilibrado Enunciado del problema Dado un árbol de búsqueda binario (BST), escriba un algoritmo para convertir el BST en un árbol de búsqueda binario equilibrado. Un árbol de búsqueda binaria equilibrado no es más que un árbol de búsqueda binaria cuya diferencia entre la altura del subárbol izquierdo y el subárbol derecho es menor o igual a 1. ...

Lea más

Pregunta 76. 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 77. Recuperar árbol de búsqueda binaria Considere un árbol de búsqueda binaria, se han intercambiado dos nodos del árbol, diseñe un algoritmo para recuperar el árbol de búsqueda binaria. Ejemplo Considere el árbol de búsqueda binario que se muestra a continuación, cuyos dos nodos se han intercambiado como entrada. Los nodos incorrectos en el BST se detectan (resaltan) y luego se intercambian para obtener ...

Lea más

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

Preguntas de gráficos de ByteDance

Pregunta 79. ¿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

Preguntas de pila de ByteDance

Pregunta 80. 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 81. 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 82. 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 83. 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 84. 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 85. 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 86. 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

Preguntas de cola de ByteDance

Pregunta 87. Suma de elementos mínimos y máximos de todos los subconjuntos de tamaño k Planteamiento del problema El problema “Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k” establece que se le da un arreglo que contiene enteros positivos y negativos, encuentre la suma de los elementos mínimos y máximos de todos los subarreglos de tamaño k. Ejemplos arr [] = {5, 9, 8, 3, ...

Lea más

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

Preguntas de matriz de ByteDance

Pregunta 89. 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 90. 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

ByteDance Otras preguntas

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

Lea más

Pregunta 94. 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 95. 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 96. 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 97. 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 98. 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 99. Número de lanzamientos de dados con la solución LeetCode de suma objetivo Declaración del problema Número de lanzamientos de dados con la suma objetivo LeetCode Solución: tiene n dados y cada dado tiene k caras numeradas del 1 al k. Dados tres números enteros n, k y el objetivo, devuelve el número de formas posibles (de las kn formas totales) de tirar los dados para que la suma de los números boca arriba sea igual al objetivo. Ya que la respuesta puede ser...

Lea más

Pregunta 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. 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 107. 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 108. 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 109. Solución LeetCode de colisión de asteroides Declaración del problema Colisión de asteroides Solución LeetCode: se nos da una matriz de asteroides de números enteros que representan asteroides en una fila. Para cada asteroide, el valor absoluto representa su tamaño y el signo representa su dirección (positivo significa derecha, negativo significa izquierda). Cada asteroide se mueve a la misma velocidad. Infórmate del estado...

Lea más

Pregunta 110. 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 111. Solución Óptima de Equilibrio de Cuenta LeetCode Declaración del problema Equilibrio óptimo de la cuenta Solución LeetCode: se le proporciona una serie de transacciones donde las transacciones [i] = [dei, ai, cantidadi] indican que la persona con ID = dei dio cantidadi $ a la persona con ID = toi. Devolver el número mínimo de transacciones necesarias para liquidar la deuda. Entrada: transacciones = [[0,1,10],[2,0,5]] Salida: 2 Explicación: Persona #0 ...

Lea más

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

Lea más

Pregunta 115. 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 116. 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 117. 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 118. 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 119. 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 120. 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 121. 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 122. 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 123. 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 124. 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 125. 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 126. 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 127. 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 128. Producto máximo de la solución LeetCode de árbol binario dividido Declaración del problema Producto máximo del árbol binario dividido Solución de LeetCode: dada la raíz de un árbol binario, divida el árbol binario en dos subárboles eliminando un borde de modo que se maximice el producto de las sumas de los subárboles. Devuelve el producto máximo de las sumas de los dos subárboles. ...

Lea más

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

Lea más

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

Lea más

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

Lea más

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

Lea más

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

Lea más

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

Lea más

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

Lea más

Pregunta 142. 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 143. 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 144. 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 145. 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 146. 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 147. Números lexicográficos Solución Leetcode Enunciado del problema En el problema ”Números lexicográficos” se nos da un número n. Nuestra tarea es imprimir números entre 1 y n en orden lexicográfico. Ejemplo n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Explicación: Como tenemos que imprimir números entre ...

Lea más

Pregunta 148. Número máximo de segmentos de longitudes a, by c El problema "Número máximo de segmentos de longitudes a, byc" establece que se le da un entero positivo N, y necesita encontrar el número máximo de segmentos de longitudes a, byc que se pueden formar usando N. Ejemplo N = 7 a = 5, b ...

Lea más

Pregunta 149. Una solución de DP con espacio optimizado para el problema de mochila 0-1 Planteamiento del problema Se nos da una mochila que puede contener algo de peso, tenemos que elegir algunos de los artículos de entre los artículos dados con algún valor. Los artículos deben recogerse de manera que se maximice el valor de la mochila (valor total de los artículos recogidos). ...

Lea más

Pregunta 150. 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 151. Intersección de dos matrices En el problema de la intersección de dos matrices, hemos dado dos matrices, necesitamos imprimir su intersección (elementos comunes). Ejemplo de entrada arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Salida {2, 2} Entrada arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Algoritmo de salida {4, 9} ...

Lea más

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

Lea más

Pregunta 156. 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 157. 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 158. 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 159. 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

Translate »