Preguntas de la entrevista de Expedia

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

Preguntas de la entrevista de ExpediaPino

Entrevistas de Crack System Design

Preguntas sobre la matriz de Expedia

Pregunta 1. Intercambios mínimos para agrupar todos los 1 juntos Solución Leetcode Declaración del problema Intercambios mínimos para agrupar todos los 1 juntos Solución Leetcode: dice que, dados los datos de una matriz binaria, devuelva la cantidad mínima de intercambios necesarios para agrupar todos los 1 presentes en la matriz en cualquier lugar de la matriz. Entrada: datos = [1,0,1,0,1] Salida: 1 Explicación: Hay 3 formas de agrupar todo...

Lea más

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

Lea más

Pregunta 3. 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 4. 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 5. Solución Leetcode de Unique Paths II Declaración del problema La solución LeetCode de Unique Paths II: "Unique Paths II" establece que dada la cuadrícula mxn donde un robot comienza desde la esquina superior izquierda de la cuadrícula. Necesitamos encontrar el número total de formas de llegar a la esquina inferior derecha de la cuadrícula. ...

Lea más

Pregunta 6. 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 7. 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 8. 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 9. 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 10. 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 11. k-ésimo elemento faltante en secuencia creciente que no está presente en una secuencia dada El problema "k-ésimo elemento faltante en una secuencia creciente que no está presente en una secuencia dada" indica que se le dan dos matrices. Uno de ellos está dispuesto en orden ascendente y otro arreglo normal sin clasificar con el número k. Encuentre el k-ésimo elemento faltante que no está presente en normal ...

Lea más

Pregunta 12. Imprimir matriz modificada después de múltiples operaciones de incremento de rango de matriz El problema "Imprimir matriz modificada después de múltiples operaciones de incremento de rango de matriz" indica que se le proporciona una matriz de enteros y se dan números 'q' de consultas. También se da un valor entero "d". Cada consulta contiene dos enteros, un valor inicial y un valor final. El enunciado del problema pide encontrar...

Lea más

Pregunta 13. Consultas de matriz para multiplicar reemplazos y productos El problema "Consultas de matriz para multiplicar, reemplazos y producto" indica que se le da una matriz de enteros y habrá tres tipos de consultas, donde tendrá que resolver el siguiente tipo de consultas: Tipo 1: Quedarán tres valores , a la derecha y un número X. En esto ...

Lea más

Pregunta 14. Matriz de diferencias | Consulta de actualización de rango en O (1) Se le da una matriz de enteros y dos tipos de consultas, una es para agregar un número dado en un rango y la otra para imprimir la matriz completa. El problema “Difference Array | La consulta de actualización de rango en O (1) ”requiere que realicemos las actualizaciones de rango en O (1). Ejemplo arr [] ...

Lea más

Pregunta 15. Operación de adición de rango de tiempo constante en una matriz Ha dado una matriz de enteros e inicialmente, se inicializó como 0 y también se le dio un rango. La tarea es agregar el número dado en el rango de la matriz e imprimir la matriz resultante. Ejemplo arr [] = {0, 0, 0, 0, 0} Consulta: {(0, 2, 50), (3, ...

Lea más

Pregunta 16. Consultas sobre XOR del mayor divisor impar del rango Enunciado del problema El problema “Consultas en XOR del mayor divisor impar del rango” establece que se le da una matriz de entero y consulta q, cada consulta consta de un rango. El enunciado del problema pide averiguar el XOR del mayor divisor impar dentro del rango dado ...

Lea más

Pregunta 17. Media del rango en la matriz Enunciado del problema El problema "Media del rango en la matriz" establece que se le proporciona una matriz de enteros y un número de consultas. Cada consulta contiene la izquierda y la derecha como un rango. El enunciado del problema pide averiguar el valor medio mínimo de todos los números enteros que entran ...

Lea más

Pregunta 18. Subconjunto con suma divisible por m Planteamiento del problema El problema “Subconjunto con suma divisible por m” establece que se le da una matriz de números enteros no negativos y un entero m. Ahora necesitas encontrar si hay un subconjunto que tenga una suma divisible por m. Esa es la suma del subconjunto que debería dar 0 como ...

Lea más

Pregunta 19. 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 20. Mezcla 2n enteros como a1-b1-a2-b2-a3-b3 - .. bn sin usar espacio adicional Enunciado del problema Se le da una matriz de números enteros. El problema “Mezcla 2n enteros como a1-b1-a2-b2-a3-b3 - .. bn sin usar espacio extra” pide mezclar todos los números en la matriz de modo que los números que son como (x0, x1, x2, x3, y0, y1, y2, y3) se barajarán como x0, y0, ...

Lea más

Pregunta 21. Subsecuencia de longitud máxima con diferencia entre elementos adyacentes como 0 o 1 Enunciado del problema Se le da una matriz de enteros. El problema "Subsecuencia de longitud máxima con diferencia entre elementos adyacentes como 0 o 1" pide averiguar la longitud máxima de subsecuencia con la diferencia entre los elementos adyacentes no debe ser otra que 0 o 1. Ejemplo arr [] = {1,. ..

Lea más

Pregunta 22. 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 23. Reorganice una matriz en orden: la más pequeña, la más grande, la segunda más pequeña, la segunda más grande Enunciado del problema Suponga que tiene una matriz de enteros. El problema "Reorganizar una matriz en orden: el más pequeño, el más grande, el segundo más pequeño, el segundo más grande, ..." pide reorganizar el arreglo de tal manera que el número más pequeño sea primero y luego el número más grande, luego el segundo más pequeño y luego el segundo ...

Lea más

Pregunta 24. Encuentra todas las filas permutadas de una fila dada en una matriz Enunciado del problema Encuentre todas las filas permutadas de una fila dada en una matriz que indica que se le da una matriz de tamaño m * ny un número de fila de la matriz dice 'fila'. El enunciado del problema pide averiguar todas las filas posibles que son permutación a la fila dada. Esto es ...

Lea más

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

Lea más

Pregunta 26. Contar subconjuntos que tienen números pares distintos Todos hemos luchado con el problema del subconjunto en algún momento u otro en una entrevista. A los entrevistadores también les encantan estos problemas. Estos problemas les ayudan a examinar la comprensión y el proceso de pensamiento de cualquier estudiante. Entonces, sin más preámbulos, saltemos directamente al ...

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. 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 29. 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 30. Ordenar colores Ordenar colores es un problema en el que tenemos que dar una matriz que contenga N objetos. Cada caja está pintada con un solo color que puede ser rojo, azul y blanco. Tenemos N objetos que ya están pintados. Tenemos que ordenar la matriz de modo que el mismo color ...

Lea más

Pregunta 31. 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 32. Encuentre todos los pares con una diferencia dada Planteamiento del problema Hemos dado una matriz que contiene diferentes elementos o ningún elemento repetido presente en la matriz. Encuentra todos los pares con una diferencia dada. Si no hay ningún par con dado diferente, imprima "Ningún par con dado diferente". Ejemplo de entrada 10 20 90 70 20 80 ...

Lea más

Preguntas de cadena de Expedia

Pregunta 33. 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 34. 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 35. 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 36. LCS (subsecuencia común más larga) de tres cadenas El problema "LCS (subsecuencia común más larga) de tres cadenas" indica que se le dan 3 cadenas. Descubra la subsecuencia común más larga de estas 3 cadenas. LCS es la cadena que es común entre las 3 cadenas y está formada por caracteres que tienen el mismo orden en todos los ...

Lea más

Pregunta 37. 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 38. 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 39. 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 40. 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 41. 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

Preguntas sobre el árbol de Expedia

Pregunta 42. Sucesor en orden de un nodo en árbol binario Enunciado del problema El problema pide encontrar "Sucesor en orden de un nodo en el árbol binario". Un sucesor en orden de un nodo es un nodo en el árbol binario que viene después del nodo dado en el recorrido en orden del árbol binario dado. Ejemplo En orden sucesor de 6 es 4 ...

Lea más

Pregunta 43. 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 44. K'th Elemento más grande en BST usando espacio extra constante El enunciado del problema "K'th elemento más grande en BST que utiliza espacio extra constante" indica que se le proporciona un árbol de búsqueda binaria y que necesita encontrar el k-ésimo elemento más grande en él. Entonces, si organizamos los elementos del árbol de búsqueda binaria en orden descendente, entonces debemos regresar ...

Lea más

Pila de preguntas de Expedia

Pregunta 45. 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 46. 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 47. 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

Preguntas de la matriz de Expedia

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

Lea más

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

Lea más

Pregunta 50. 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 51. 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 52. Encuentra la longitud máxima de la secuencia de serpientes El problema "Encontrar secuencia de serpiente de longitud máxima" indica que se nos proporciona una cuadrícula que contiene números enteros. La tarea es encontrar una secuencia de serpientes con la longitud máxima. Una secuencia que tiene números adyacentes en la cuadrícula con una diferencia absoluta de 1, se conoce como secuencia Snake. Adyacente ...

Lea más

Pregunta 53. Encuentra elementos distintos comunes a todas las filas de una matriz Planteamiento del problema Se nos da una matriz de todos los números enteros. El problema “Encontrar elementos distintos comunes a todas las filas de una matriz” pide averiguar todos los elementos distintos posibles pero comunes en cada una de las filas presentes en una matriz. Ejemplo arr [] = {{11, 12, 3, 10}, {11, ...

Lea más

Pregunta 54. Encuentra todas las filas permutadas de una fila dada en una matriz Enunciado del problema Encuentre todas las filas permutadas de una fila dada en una matriz que indica que se le da una matriz de tamaño m * ny un número de fila de la matriz dice 'fila'. El enunciado del problema pide averiguar todas las filas posibles que son permutación a la fila dada. Esto es ...

Lea más

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

Lea más

Expedia Otras preguntas

Pregunta 56. 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 57. El factor k-ésimo de la solución de n Leetcode Declaración del problema El factor k-ésimo de n Solución de Leetcode: establece que se le dan dos números enteros positivos n y k. Un factor de un entero n se define como un entero i donde n % i == 0. Considere una lista de todos los factores de n ordenados en orden ascendente, devuelva el k-ésimo factor de esta lista o devuelva -1 si n tiene menos de k factores Ejemplo 1: Entrada: ...

Lea más

Pregunta 58. 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 59. Diferencia máxima entre elementos crecientes Solución LeetCode Declaración del problema Diferencia máxima entre elementos crecientes Solución de LeetCode: dada una matriz de números enteros indexados a 0 de tamaño n, encuentre la diferencia máxima entre números [i] y números [j] (es decir, números [j] - números [i]), tal que 0 <= i < j < n y nums[i] < nums[j]. Devolver la máxima diferencia. Si no existen tales i y j, devuelve -1. Ejemplos y explicaciones Ejemplo 1: Entrada: nums = [7,1,5,4] Salida: 4 Explicación: La diferencia máxima ocurre...

Lea más

Pregunta 60. 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 61. 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 62. 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 63. 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 64. 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 65. 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 66. 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 67. 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 68. 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 69. Número mínimo de enteros únicos después de la eliminación de K Solución Leetcode Declaración del problema El menor número de enteros únicos después de la eliminación de K Solución LeetCode: "Número mínimo de enteros únicos después de la eliminación de K" establece que se le proporciona una matriz de enteros y un entero k. Encuentre el menor número de enteros únicos después de eliminar exactamente k elementos. Ejemplo: Entrada: arr = [5,5,4], k = 1 Salida: 1 Explicación: Dado que k ...

Lea más

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

Lea más

Pregunta 73. 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 74. 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 75. Suma máxima de una ruta en un triángulo numérico recto El problema "Suma máxima de una ruta en un triángulo de números rectos" establece que se le dan algunos números enteros en forma de un triángulo de números rectos. Averigua la suma máxima que puedes conseguir si empiezas desde arriba y te mueves hacia la base de forma que te muevas ...

Lea más

Pregunta 76. Problema de emparejamiento de amigos Enunciado del problema El "Problema de emparejamiento de amigos" establece que hay N amigos. Y cada uno de ellos puede permanecer soltero o emparejarse entre sí. Pero una vez que se hace un par, esos dos amigos no pueden participar en el emparejamiento. Entonces, necesitas encontrar el número total de formas ...

Lea más

Pregunta 77. Coeficiente binomial Enunciado del problema Encuentre el coeficiente binomial para un valor dado de n y k. “En matemáticas, los coeficientes binomiales son los números enteros positivos que ocurren como coeficientes en el teorema binomial. Comúnmente, un coeficiente binomial está indexado por un par de números enteros n ≥ k ≥ 0 y se escribe como ”- citado de Wikipedia. Ejemplo n = 5, k ...

Lea más

Pregunta 78. Contar pares de dos listas enlazadas cuya suma sea igual a un valor dado Enunciado del problema Problema "Cuenta pares de dos listas vinculadas cuya suma es igual a un valor dado" establece que se te dan dos listas vinculadas y una suma de valores enteros. El enunciado del problema pedía averiguar cuántos pares totales tienen una suma igual al valor dado. Ejemplo ...

Lea más

Pregunta 79. 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 80. 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 81. 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 82. 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 83. 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 84. Encontrar par con diferencia dada Enunciado del problema En la matriz no ordenada dada, encuentre el par de elementos en la matriz dada con la diferencia dada n. Ejemplo Entrada arr [] = {120, 30, 70, 20, 5, 6}, diferencia (n) = 40 Salida [30, 70] Explicación Aquí la diferencia de 30 y 70 es igual al valor de ...

Lea más

Translate »