Preguntas da entrevista de Expedia

Preguntas da entrevista de ExpediaPin

Preguntas sobre a matriz de Expedia

Pregunta 1. Intercambios mínimos para agrupar a solución Leetcode Together All 1 Declaración do problema Intercambios mínimos para agrupar todos os 1's Together Leetcode Solution - di que Dados os datos dunha matriz binaria, devolve o número mínimo de intercambios necesarios para agrupar todos os 1 presentes na matriz en calquera lugar da matriz. Entrada: datos = [1,0,1,0,1] Saída: 1 Explicación: hai 3 formas de agrupar todos...

Le máis

Pregunta 2. Mellor solución de punto de encontro LeetCode Declaración do problema: A mellor solución de Leetcode do punto de encontro di: Dada a cuadrícula binaria amxn onde cada 1 marca a casa dun amigo, devolve a distancia total mínima de viaxe. A distancia total do percorrido é a suma das distancias entre as casas dos amigos e o punto de encontro. A distancia calcúlase usando Manhattan Distance, ...

Le máis

Pregunta 3. Inserir Eliminar GetRandom O(1) Solución Leetcode Declaración do problema A solución Insert Delete GetRandom O(1) LeetCode: "Insert Delete GetRandom O(1)" pídelle que implemente estas catro funcións na complexidade do tempo O(1). insert(val): Insira o val no conxunto aleatorio e devolve verdadeiro se o elemento está ausente inicialmente no conxunto. Devolve falso cando o...

Le máis

Pregunta 4. Solución Leetcode para atrapar augas pluviais Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...

Le máis

Pregunta 5. Solución Leetcode Unique Paths II Declaración do problema The Unique Paths II LeetCode Solution - "Unique Paths II" indica que dada a cuadrícula mxn onde un robot comeza desde a esquina superior esquerda da grade. Necesitamos atopar o número total de formas de chegar á esquina inferior dereita da grade. ...

Le máis

Pregunta 6. Establecer a solución de Leetcode Matrix Zeroes Declaración do problema A solución de LeetCode Establecer ceros da matriz: "Establecer ceros da matriz" indica que se lle da unha matriz de matriz enteira mxn. Necesitamos modificar a matriz de entrada de xeito que, se algunha cela contén o elemento 0, estableza toda a súa fila e columna. a 0's. Debes facelo en...

Le máis

Pregunta 7. Combinar solucións Leetcode de matrices ordenadas No problema "Combinar matrices ordenadas", dannos dúas matrices ordenadas en orde non descendente. A primeira matriz non está chea e ten espazo suficiente para acomodar todos os elementos da segunda matriz. Temos que fusionar as dúas matrices, de xeito que a primeira matriz conteña elementos ...

Le máis

Pregunta 8. Busca en solución Leetcode de matriz ordenada xirada Considere unha matriz ordenada pero seleccionouse un índice e a matriz xirouse nese punto. Agora, unha vez que se rotou a matriz, deberás atopar un elemento obxectivo particular e devolver o seu índice. No caso de que o elemento non estea presente, devolve -1. O problema xeralmente é ...

Le máis

Pregunta 9. Kth elemento máis grande dun Array Leetcode Solutions Neste problema, temos que devolver o quinto elemento máis grande dunha matriz sen clasificar. Teña en conta que a matriz pode ter duplicados. Entón, temos que atopar o elemento Kth máis grande na orde ordenada, non o elemento Kth máis grande distinto. Exemplo A = {4, 2, 5, 3 ...

Le máis

Pregunta 10. Conta todas as subsecuencias que teñan un produto inferior a K O problema "Conta todas as subsecuencias que teñen un produto inferior a K" afirma que se lle dá unha matriz de números enteiros. Agora atope o número de subsecuencias que teñen un produto inferior a unha entrada dada K. Exemplo a [] = {1, 2, 3, 4, 5} k = 8 Número de subsecuencias menos ...

Le máis

Pregunta 11. k-º elemento que falta en secuencia crecente que non está presente nunha secuencia dada O problema "k-o elemento que falta nunha secuencia crecente que non está presente nunha secuencia dada" afirma que se lle dan dúas matrices. Unha delas está organizada en orde ascendente e outra matriz normal sen clasificar co número k. Atopar o kth elemento que falta que non está presente no normal ...

Le máis

Pregunta 12. Imprimir matriz modificada despois de varias operacións de incremento do rango de matrices O problema "Imprimir matriz modificada despois de varias operacións de incremento do intervalo de matriz" indica que se lle proporciona unha matriz enteira e un número "q" de consultas. Tamén se dá un valor enteiro "d". Cada consulta contén dous números enteiros, un valor inicial e un valor final. A declaración do problema pide atopar...

Le máis

Pregunta 13. Consulta de matrices para multiplicar substitucións e produto O problema "Consultas de matriz para multiplicar, substitucións e produto" afirma que recibes unha matriz de números enteiros e haberá tres tipos de consultas nas que tes que resolver o seguinte tipo de consultas: Tipo 1: quedarán tres valores , dereito e un número X. Neste ...

Le máis

Pregunta 14. Matriz de diferenzas | Consulta de actualización de rango en O (1) Recibes unha matriz enteira e dous tipos de consultas, unha é engadir un número dado nun intervalo e a outra imprimir toda a matriz. O problema "Matriz de diferenzas | A consulta de actualización de rango en O (1) "require que realicemos as actualizacións de rango en O (1). Exemplo arr [] ...

Le máis

Pregunta 15. Operación de engadir intervalo de tempo constante nunha matriz Deu unha matriz enteira e inicialmente inicializouse como 0 e tamén deu un rango. A tarefa é engadir o número dado no intervalo da matriz e imprimir a matriz resultante. Exemplo arr [] = {0, 0, 0, 0, 0} Consulta: {(0, 2, 50), (3, ...

Le máis

Pregunta 16. Consultas sobre XOR do maior divisor impar do rango Enunciado do problema O problema "Consultas en XOR de maior divisor impar do rango" afirma que se lle dá unha matriz de número enteiro e consulta q, cada consulta consiste nun rango. A afirmación do problema pide descubrir o XOR do máximo divisor impar dentro do rango dado ...

Le máis

Pregunta 17. Media do rango na matriz Declaración do problema O problema "Media de rango na matriz" afirma que se lle dá unha matriz enteira e q número de consultas. Cada consulta contén a esquerda e a dereita como intervalo. A declaración do problema pide descubrir o valor medio mínimo de todos os números enteiros que entran ...

Le máis

Pregunta 18. Subconxunto con suma divisible por m Enunciado do problema O problema "Subconxunto con suma divisible por m" afirma que se lle dá unha matriz de números enteiros non negativos e un número enteiro m. Agora cómpre descubrir se hai un subconxunto cunha suma divisible por m. Esa é a suma do subconxunto debería dar 0 como ...

Le máis

Pregunta 19. Mellor momento para mercar e vender accións Declaración do problema O problema "Mellor momento para mercar e vender accións" afirma que se lle dan unha serie de prezos de lonxitude n, onde o elemento i almacena o prezo da acción o día i. Se só podemos facer unha transacción, é dicir, mercar nun día e ...

Le máis

Pregunta 20. Baralla 2n enteiros como a1-b1-a2-b2-a3-b3 - .. bn sen usar espazo adicional Declaración do problema Recibes unha matriz de números enteiros. O problema "Barallar 2n enteiros como a1-b1-a2-b2-a3-b3 - .. bn sen usar espazo adicional" pide barallar todos os números da matriz de tal xeito que os números que son como (x0, x1, x2, x3, y0, y1, y2, y3) mesturaranse como x0, y0, ...

Le máis

Pregunta 21. Subseqüencia de lonxitude máxima con diferenza entre elementos adxacentes como 0 ou 1 Declaración do problema Dáselle unha matriz enteira. O problema "Subseqüencia de lonxitude máxima con diferenza entre elementos adxacentes como 0 ou 1" pide descubrir a lonxitude máxima de subsecuencia coa diferenza entre os elementos adxacentes non debe ser outro que 0 ou 1. Exemplo arr [] = {1,. ..

Le máis

Pregunta 22. Número mínimo de elementos distintos despois de eliminar m elementos Enunciado do problema O problema "Número mínimo de elementos distintos despois de eliminar m elementos" afirma que ten unha matriz e un m enteiro. Cada elemento da matriz indica un identificador de elemento. A declaración do problema pide eliminar m elementos de tal xeito que debería haber un mínimo ...

Le máis

Pregunta 23. Reorganiza unha matriz en orde: o máis pequeno, o máis grande, o segundo máis pequeno e o segundo máis grande Declaración do problema Supoñamos que ten unha matriz enteira. O problema "Reorganizar unha matriz en orde: o máis pequeno, o máis grande, o segundo máis pequeno, o segundo máis grande ..." pide reorganizar a matriz de tal xeito que o primeiro número chegue primeiro e despois o número máis grande, despois o segundo máis pequeno e logo o segundo ...

Le máis

Pregunta 24. Atopar todas as filas permutadas dunha fila dada nunha matriz Declaración do problema Atopar todas as filas permutadas dunha fila dada nunha matriz afirma que se lle dá unha matriz de tamaño m * n e un número de fila matricial di "fila". A declaración de problema solicita descubrir todas as filas posibles que permutan á fila indicada. Isto é ...

Le máis

Pregunta 25. A sub-matriz rectangular máis grande cuxa suma é 0 Declaración do problema Atope a sub-matriz de tamaño máximo nunha matriz 2D cuxa suma é cero. Unha sub-matriz non é máis que unha matriz 2D dentro da matriz 2D dada. Entón, tes unha matriz de números enteiros asinados, necesitas calcular a suma de submatrices e atopar a matriz con ...

Le máis

Pregunta 26. Contar subconxuntos con números pares diferenciados Todos loitamos co problema do subconxunto nalgún momento ou outro nunha entrevista. Os entrevistadores tamén adoran estes problemas. Estes problemas axúdalles a examinar a comprensión e o proceso de pensamento de calquera estudante. Así que, sen máis, imos saltar directamente ao ...

Le máis

Pregunta 27. Busca un elemento en matriz xirada ordenada Na procura dun problema de matriz xirada ordenada démoslle unha matriz ordenada e xirada e un elemento, comprobe se o elemento dado está presente ou non na matriz. Exemplos Número de entrada [] = {2, 5, 6, 0, 0, 1, 2} destino = 0 Resultado verdadeiro Número de entrada [] = {2, ...

Le máis

Pregunta 28. Solución LeetCode para atrapar auga de choiva No problema de Trapping Rain Water LeetCode, demos N números enteiros non negativos que representan un mapa de elevación e o ancho de cada barra é 1. Temos que atopar a cantidade de auga que pode quedar atrapada na estrutura anterior. Exemplo Imos entender que por un exemplo Para o...

Le máis

Pregunta 29. Busca en matriz xirada ordenada Pódese atopar unha busca de elementos nunha matriz xirada ordenada usando a busca binaria en tempo O (logn). O obxectivo desta publicación é atopar un elemento dado nunha matriz xirada ordenada en tempo O (logn). Dáse algún exemplo de matriz xirada ordenada. Exemplo de entrada: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Le máis

Pregunta 30. Ordenar cores Ordenar cores é un problema no que temos que dar unha matriz que conteña N obxectos. Cada caixa está pintada cunha única cor que pode ser vermella, azul e branca. Temos N obxectos que xa están pintados. Temos que ordenar a matriz de tal xeito que a mesma cor ...

Le máis

Pregunta 31. Un puzzle de matriz de produtos Declaración do problema Nun problema de puzzle de matriz de produto necesitamos construír unha matriz onde o ith elemento será o produto de todos os elementos da matriz dada, excepto o elemento na ith posición. Exemplo Entrada 5 10 3 5 6 2 Saída 180 600 360 300 900 ...

Le máis

Pregunta 32. Atopar todos os pares cunha diferenza determinada Declaración do problema Dámoslle unha matriz que contén diferentes elementos ou non hai elementos repetidos presentes na matriz. Atopar todos os pares cunha diferenza dada. Se non hai ningún par con datos diferentes, imprima "Non hai pares con datos diferentes". Exemplo de entrada 10 20 90 70 20 80 ...

Le máis

Preguntas de cadea de Expedia

Pregunta 33. Solución Leetcode de prefixo común máis longo Declaración do problema O prefixo común máis longo Solución LeetCode: "Prefixo común máis longo" indica que dada unha matriz de cadeas. Necesitamos atopar o prefixo común máis longo entre estas cadeas. Se non existe ningún prefixo, devolve unha cadea baleira. Exemplo: Entrada: strs = ["flower","flow","flight"] Saída: "fl" Explicación: "fl" é o máis longo...

Le máis

Pregunta 34. Parénteses válidas Solución Leetcode Declaración do problema A solución LeetCode de parénteses válidos: "Parénteses válidos" indica que se lle da unha cadea que contén só os caracteres '(', ')', '{', '}', '[' e ']'. Necesitamos determinar se a cadea de entrada é unha cadea válida ou non. Dise que unha cadea é unha cadea válida se hai que pechar os corchetes abertos...

Le máis

Pregunta 35. Multiplicar cadeas de solución Leetcode O problema Multiplicar cadeas A solución Leetcode pídenos multiplicar dúas cadeas que se nos dan como entrada. Estamos obrigados a imprimir ou devolver este resultado de multiplicar á función de chamada. Entón, para poñelo máis formalmente dadas dúas cadeas, busque o produto das cadeas dadas. ...

Le máis

Pregunta 36. LCS (Longest Common Subsequence) de tres cadeas O problema "LCS (Longest Common Subsequence) de tres cadeas" afirma que se lle dan 3 cadeas. Descubra a subsecuencia común máis longa destas 3 cordas. LCS é a cadea común entre as 3 cordas e está formada por caracteres que teñen a mesma orde en todas as ...

Le máis

Pregunta 37. Subcadea máis longa sen caracteres repetidos Solución LeetCode Subcadea máis longa sen caracteres repetidos Solución LeetCode - Dada unha cadea, temos que atopar a lonxitude da subcadea máis longa sen caracteres repetidos. Vexamos algúns exemplos: Exemplo pwwkew 3 Explicación: a resposta é “wke” con lonxitude 3 aav 2 Explicación: a resposta é “av” con lonxitude 2 Aproximación-1...

Le máis

Pregunta 38. Consultas de subcadea Palindrome Declaración do problema O problema "Consultas de subcadea de Palindrome" indica que se lle dá unha cadea e algunhas consultas. Con esas consultas, ten que determinar se a subcadea formada a partir desa consulta é un palíndromo ou non. Exemplo de cadea str = "aaabbabbaaa" Consultas q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Le máis

Pregunta 39. Transformación de peso máxima dunha cadea dada Declaración do problema A transformación de peso máxima dun problema de cadea determinado afirma que unha cadea que consta só de dous caracteres 'A' e 'B'. Temos unha operación onde podemos transformar a cadea a outra cadea alternando calquera carácter. Así, son posibles moitas transformacións. De entre todo o posible ...

Le máis

Pregunta 40. Compresión de cordas No problema de compresión de cadea, démoslle a unha matriz un [] de tipo char. Comprimilo como carácter e reconto dun carácter particular (se o reconto de caracteres é 1, entón o único carácter almacénase nunha matriz comprimida). A lonxitude da matriz comprimida debería ...

Le máis

Pregunta 41. Parénteses válidas Solución LeetCode No problema de LeetCode de Parénteses válidas demos unha cadea que contén só os caracteres '(', ')', '{', '}', '[' e ']', determina se a cadea de entrada é válida. Aquí fornecerémosche unha solución LeetCode de parénteses válida. Unha cadea de entrada é válida se: Os corchetes abertos deben estar pechados...

Le máis

Preguntas sobre a árbore de Expedia

Pregunta 42. Inorder Sucesor dun nodo en árbore binaria Declaración do problema O problema pide atopar "Inorder Successor dun nodo na árbore binaria". Un sucesor inorder dun nodo é un nodo na árbore binaria que vén despois do nodo dado na travesía inorder da árbore binaria dada. Exemplo Inorder o sucesor de 6 é 4 ...

Le máis

Pregunta 43. Número mínimo de elementos distintos despois de eliminar m elementos Enunciado do problema O problema "Número mínimo de elementos distintos despois de eliminar m elementos" afirma que ten unha matriz e un m enteiro. Cada elemento da matriz indica un identificador de elemento. A declaración do problema pide eliminar m elementos de tal xeito que debería haber un mínimo ...

Le máis

Pregunta 44. K'th O elemento máis grande de BST usando espazo extra constante Declaración do problema "K'th O elemento máis grande en BST usando espazo extra constante" indica que se lle dá unha árbore de busca binaria e que precisa atopar o kth elemento máis grande nela. Entón, se organizamos os elementos da árbore de busca binaria en orde descendente, debemos volver ...

Le máis

Preguntas sobre a pila de Expedia

Pregunta 45. Solución Leetcode para atrapar augas pluviais Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...

Le máis

Pregunta 46. Parénteses válidas Solución Leetcode Declaración do problema A solución LeetCode de parénteses válidos: "Parénteses válidos" indica que se lle da unha cadea que contén só os caracteres '(', ')', '{', '}', '[' e ']'. Necesitamos determinar se a cadea de entrada é unha cadea válida ou non. Dise que unha cadea é unha cadea válida se hai que pechar os corchetes abertos...

Le máis

Pregunta 47. Solución LeetCode para atrapar auga de choiva No problema de Trapping Rain Water LeetCode, demos N números enteiros non negativos que representan un mapa de elevación e o ancho de cada barra é 1. Temos que atopar a cantidade de auga que pode quedar atrapada na estrutura anterior. Exemplo Imos entender que por un exemplo Para o...

Le máis

Preguntas de Expedia Matrix

Pregunta 48. Mellor solución de punto de encontro LeetCode Declaración do problema: A mellor solución de Leetcode do punto de encontro di: Dada a cuadrícula binaria amxn onde cada 1 marca a casa dun amigo, devolve a distancia total mínima de viaxe. A distancia total do percorrido é a suma das distancias entre as casas dos amigos e o punto de encontro. A distancia calcúlase usando Manhattan Distance, ...

Le máis

Pregunta 49. Solución Leetcode Unique Paths II Declaración do problema The Unique Paths II LeetCode Solution - "Unique Paths II" indica que dada a cuadrícula mxn onde un robot comeza desde a esquina superior esquerda da grade. Necesitamos atopar o número total de formas de chegar á esquina inferior dereita da grade. ...

Le máis

Pregunta 50. Establecer a solución de Leetcode Matrix Zeroes Declaración do problema A solución de LeetCode Establecer ceros da matriz: "Establecer ceros da matriz" indica que se lle da unha matriz de matriz enteira mxn. Necesitamos modificar a matriz de entrada de xeito que, se algunha cela contén o elemento 0, estableza toda a súa fila e columna. a 0's. Debes facelo en...

Le máis

Pregunta 51. Solución Leetcode de Word Search Declaración do problema Dado un taboleiro mxn e unha palabra, busque se a palabra existe na grade. A palabra pódese construír a partir de letras de celas adxacentes secuencialmente, onde as celas "adxacentes" son veciñas horizontal ou verticalmente. Non se pode empregar a mesma cela de letras máis dunha vez. Exemplo ...

Le máis

Pregunta 52. Atopar a secuencia de serpe de lonxitude máxima O problema "Atopar a secuencia de serpe de lonxitude máxima" indica que se nos proporciona unha cuadrícula que contén números enteiros. A tarefa é atopar unha secuencia de serpes coa lonxitude máxima. Unha secuencia que ten números adxacentes na grella cunha diferenza absoluta de 1, coñécese como unha secuencia de serpe. Adxacente ...

Le máis

Pregunta 53. Atopar elementos distintos comúns a todas as filas dunha matriz Enunciado do problema Dásenos unha matriz de todos os números enteiros. O problema "Buscar elementos distintos comúns a todas as filas dunha matriz" pide descubrir todos os elementos distintos posibles pero comúns en cada unha das filas presentes nunha matriz. Exemplo arr [] = {{11, 12, 3, 10}, {11, ...

Le máis

Pregunta 54. Atopar todas as filas permutadas dunha fila dada nunha matriz Declaración do problema Atopar todas as filas permutadas dunha fila dada nunha matriz afirma que se lle dá unha matriz de tamaño m * n e un número de fila matricial di "fila". A declaración de problema solicita descubrir todas as filas posibles que permutan á fila indicada. Isto é ...

Le máis

Pregunta 55. A sub-matriz rectangular máis grande cuxa suma é 0 Declaración do problema Atope a sub-matriz de tamaño máximo nunha matriz 2D cuxa suma é cero. Unha sub-matriz non é máis que unha matriz 2D dentro da matriz 2D dada. Entón, tes unha matriz de números enteiros asinados, necesitas calcular a suma de submatrices e atopar a matriz con ...

Le máis

Outras preguntas de Expedia

Pregunta 56. Ordenar cores Solución LeetCode Declaración do problema Ordenar cores Solución LeetCode: dada unha matriz nums con n obxectos de cor vermella, branca ou azul, ordénaos no seu lugar para que os obxectos da mesma cor estean adxacentes, coas cores na orde vermello, branco e azul. Usaremos os enteiros 0, 1 e 2 para representar a cor vermella, branca e azul, respectivamente. ...

Le máis

Pregunta 57. Número de triángulo válido Solución LeetCode Enunciado do problema: Número de triángulo válido A solución LeetCode di: dada unha matriz de enteiros nums, devolve o número de trillizos escollidos da matriz que poden formar triángulos se os tomamos como lonxitudes dos lados dun triángulo. Exemplo 1: Entrada: nums = [2,2,3,4] Saída: 3 Explicación: As combinacións válidas son: 2,3,4 (usando...

Le máis

Pregunta 58. O factor k-ésimo da solución n Leetcode Enunciado do problema O factor k-ésimo de n Leetcode Solución: indica que se lle dan dous enteiros positivos n e k. Un factor dun número enteiro n defínese como un número enteiro i onde n % i == 0. Considere unha lista de todos os factores de n ordenados en orde ascendente, devolve o factor k-ésimo nesta lista ou devolve -1 se n ten menos de k factores. Exemplo 1: entrada:...

Le máis

Pregunta 59. Solución LRU Cache Leetcode Declaración do problema A solución LRU Cache LeetCode: "LRU Cache" pídelle que deseñe unha estrutura de datos que siga a caché LRUCache (Least Recently Used) Necesitamos implementar a clase LRUCache que teña as seguintes funcións: LRUCache(int capacity): Inicializa a caché LRU con capacidade de tamaño positivo. int get(chave int): Devolve o valor...

Le máis

Pregunta 60. Diferenza máxima entre elementos crecentes Solución LeetCode Enunciado do problema Diferenza máxima entre elementos crecentes Solución LeetCode – Dada unha matriz de enteiros indexados 0 nums de tamaño n, atopa a diferenza máxima entre nums[i] e nums[j] (é dicir, nums[j] - nums[i]), tal que 0 <= i < j < n e nums[i] < nums[j]. Devolve a diferenza máxima. Se non existen tales i e j, devolve -1. Exemplos e explicacións Exemplo 1: Entrada: nums = [7,1,5,4] Saída: 4 Explicación: prodúcese a diferenza máxima...

Le máis

Pregunta 61. Atopa a mediana da solución LeetCode de fluxo de datos Declaración do problema Atopa mediana do fluxo de datos Solución LeetCode: a mediana é o valor medio nunha lista de enteiros ordenados. Se o tamaño da lista é par, non hai un valor medio e a mediana é a media dos dous valores medios. Por exemplo, para arr = [2,3,4], a mediana...

Le máis

Pregunta 62. Solución LeetCode para reformatear a data Declaración do problema Reformateo da data Solución LeetCode – Dada unha cadea de data na forma Día Mes Ano, onde: O día está no conxunto {"1º", "2º", "3º", "4º", ..., "30º", "31"}. O mes está no conxunto {"Xan", "Feb", "Mar", "Abr", "Maio", "Xun", "Xul", "Ago", "Set", "Outubro", "Nov", "Decembro"}. O ano está na franxa [1900, 2100]. Converte a cadea de data...

Le máis

Pregunta 63. Robot delimitado en círculo Solución LeetCode Declaración do problema Robot delimitado nun círculo Solución LeetCode: nun plano infinito, un robot sitúase inicialmente en (0, 0) e mira ao norte. Teña en conta que: a dirección norte é a dirección positiva do eixe y. A dirección sur é a dirección negativa do eixe y. A dirección leste é a dirección positiva do eixe x. A dirección oeste é a...

Le máis

Pregunta 64. Minimum Knight Moves Solución LeetCode Declaración do problema Movementos mínimos do cabaleiro Solución LeetCode: nun taboleiro de xadrez infinito con coordenadas de -infinito a +infinito, tes un cabaleiro no cadrado [0, 0]. Un cabaleiro ten 8 posibles movementos que pode facer, como se ilustra a continuación. Cada movemento son dous cadrados nunha dirección cardinal, despois un cadrado nunha dirección ortogonal. Devolve o número mínimo...

Le máis

Pregunta 65. Atopa a solución de número duplicado LeetCode Enunciado do problema Atopa o número duplicado Solución LeetCode – Dada unha matriz de enteiros nums que conteñen n + 1 enteiros onde cada número enteiro está no rango [1, n] inclusive. Só hai un número repetido en números, devolve este número repetido. Debes resolver o problema sen modificar os números da matriz e só usa espazo extra constante. Entrada: nums = [1,3,4,2,2] Saída: 2 Explicación...

Le máis

Pregunta 66. Produto da matriz, excepto a solución Self LeetCode Enunciado do problema Produto da matriz excepto Self LeetCode Solución – Dada unha matriz enteira nums, devolve unha resposta matricial de tal xeito que a resposta[i] sexa igual ao produto de todos os elementos de nums excepto nums[i]. O produto de calquera prefixo ou sufixo de nums está garantido para encaixar nun número enteiro de 32 bits. Debes escribir un algoritmo que se execute en tempo O(n) e sen usar a división...

Le máis

Pregunta 67. Top K Palabras Frecuentes Solución LeetCode Enunciado do problema Top K Palabras frecuentes Solución LeetCode – Dada unha matriz de palabras cadeas e un número enteiro k, devolve as k cadeas máis frecuentes. Devolve a resposta ordenada pola frecuencia de maior a menor. Ordena as palabras coa mesma frecuencia pola súa orde lexicográfica. Exemplo de caso de proba 1: entrada: palabras = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Saída: [“i”,”love”] Explicación . ..

Le máis

Pregunta 68. Solución LeetCode de compresión de cadeas Declaración do problema Compresión de cadeas Solución LeetCode: dada unha matriz de caracteres, comprímea usando o seguinte algoritmo: Comeza cunha cadea s baleira. Para cada grupo de caracteres repetidos consecutivos en caracteres: se a lonxitude do grupo é 1, engade o carácter a s. En caso contrario, engade o carácter seguido da lonxitude do grupo. A cadea comprimida...

Le máis

Pregunta 69. Movementos mínimos para elementos de matriz iguais Solución LeetCode Enunciado do problema Movementos mínimos para elementos da matriz iguais Solución LeetCode: dada unha matriz enteira nums de tamaño n, devolve o número mínimo de movementos necesarios para que todos os elementos da matriz sexan iguais. Nun movemento, pode incrementar n - 1 elementos da matriz en 1. Exemplo 1: Entrada 1: nums = [1, 2, 3] Saída: ...

Le máis

Pregunta 70. Número mínimo de números enteiros únicos despois de K Removals Leetcode Solution Enunciado do problema O número mínimo de números enteiros únicos despois de eliminacións de K Solución LeetCode – "Número mínimo de números enteiros únicos despois de eliminacións de K" indica que se lle da unha matriz de enteiros e un número enteiro k. Atopar o menor número de enteiros únicos despois de eliminar exactamente k elementos. Exemplo: Entrada: arr = [5,5,4], k = 1 Saída: 1 Explicación: Xa que k ...

Le máis

Pregunta 71. Solución Move Zeroes LeetCode Declaración do problema O problema, Mover ceros LeetCode Solution indica que se lle dá unha matriz que contén elementos cero e distintos de cero e que precisa mover todos os ceros ao final da matriz, mantendo a orde relativa dos elementos distintos de cero na matriz. . Tamén cómpre implementar un...

Le máis

Pregunta 72. Word Ladder Solución LeetCode Declaración do problema Solución LeetCode de Word Ladder: "Word Ladder" indica que se lle da unha cadea beginWord, cadea endWord e unha lista de palabras. Necesitamos atopar a lonxitude de secuencia de transformación máis curta (se non existe un camiño, imprima 0) desde beginWord ata endWord seguindo as condicións dadas: Todas as palabras intermedias deberían...

Le máis

Pregunta 73. Mellor solución de punto de encontro LeetCode Declaración do problema A solución LeetCode do mellor punto de encontro di Dada unha cuadrícula binaria de tamaño mxn onde cada 1 determina a casa dun amigo, queremos devolver a distancia total mínima de viaxe onde a distancia total de viaxe é a suma das distancias entre as casas. de...

Le máis

Pregunta 74. A suma de Subarray é igual á solución K LeetCode Enunciado do problema A suma de subbarras é igual a K Solución LeetCode – "Suma de subbarras é igual a K" indica que se lle dá unha matriz de enteiros "nums" e un enteiro "k", que devolve o número total de subbarras continuas cuxa suma é igual a "k". Exemplo: nums = [1, 2, 3], k=3 2 Explicación: Hai...

Le máis

Pregunta 75. Mellor momento para mercar e vender accións LeetCode Solution Declaración do problema O mellor momento para mercar e vender accións Solución LeetCode: "O mellor momento para mercar e vender accións" indica que se lle dá unha serie de prezos onde os prezos[i] é o prezo dunha determinada acción nun iésimo día. Queres maximizar o teu beneficio escollendo...

Le máis

Pregunta 76. Suma máxima dun camiño nun triángulo de números correctos O problema "Suma máxima dun camiño nun triángulo de número dereito" afirma que se lle dan algúns números enteiros en forma de triángulo de números rectos. Descubra a suma máxima que pode acadar se comeza dende a parte superior e se move cara á base de xeito que se mova ...

Le máis

Pregunta 77. Problema de emparellamento de amigos Declaración do problema O "Problema de emparellamento de amigos" afirma que hai N amigos. E cada un pode permanecer solteiro ou emparellarse entre si. Pero unha vez feita unha parella, eses dous amigos non poden participar no emparellamento. Entón, necesitas atopar o número total de formas ...

Le máis

Pregunta 78. Coeficiente binomial Enunciado do problema Atopar o coeficiente binomial para un valor dado de nk. “En matemáticas, os coeficientes binomiais son os enteiros positivos que se producen como coeficientes no teorema do binomio. Comúnmente, un coeficiente binomial está indexado por un par de números enteiros n ≥ k ≥ 0 e escríbese como "- citado na Wikipedia. Exemplo n = 5, k ...

Le máis

Pregunta 79. Conta pares de dúas listas ligadas cuxa suma é igual a un valor dado Enunciado do problema Problema "Conta pares de dúas listas vinculadas cuxa suma é igual a un valor dado" afirma que recibes dúas listas vinculadas e unha suma de valor enteiro. A afirmación do problema pedía descubrir cantos pares totais teñen unha suma igual ao valor dado. Exemplo ...

Le máis

Pregunta 80. K-th Elemento distintivo nunha matriz Recibes unha matriz enteira A, imprime o quinto elemento distinto nunha matriz. A matriz dada pode conter duplicados e a saída debe imprimir un elemento distinto entre todos os elementos únicos dunha matriz. Se k é máis que unha serie de elementos distintos, informe diso. Exemplo de entrada: ...

Le máis

Pregunta 81. Asaltante de casas The House Robber Problem afirma que, nun barrio dunha cidade, hai unha soa fila de n casas. Un ladrón planea levar un atraco neste barrio. Sabe canto ouro se oculta en cada unha das casas. Non obstante, para evitar desencadear un ...

Le máis

Pregunta 82. Xanela deslizante Máximo No problema máximo de xanela deslizante démoslle un número de matriz, para cada xanela contigua de tamaño k, busque o elemento máximo na xanela. Exemplo Número de entrada [] = {1,3, -1, -3,5,3,6,7} k = 3 Saída {3,3,5,5,6,7} Explicación Enfoque inxenuo para fiestra deslizante Máximo para todas as xanelas contiguas de tamaño k, transversal ...

Le máis

Pregunta 83. Implementación da caché LRU A caché de uso menos recente (LRU) é un tipo de método que se usa para manter os datos de xeito que o tempo necesario para usar os datos sexa o mínimo posible. Algoritmo LRU usado cando a caché está chea. Eliminamos os datos menos empregados recentemente da memoria caché de ...

Le máis

Pregunta 84. Escaleiras de escalada Declaración do problema O problema "Subir escaleiras" indica que se lle dá unha escaleira con n escaleiras. Á vez pode subir unha escaleira ou dúas escaleiras. Cantos xeitos de chegar á parte superior da escaleira? Exemplo 3 3 Explicación Hai tres xeitos de subir ...

Le máis

Pregunta 85. Atopar parella coa diferenza dada Declaración do problema Na matriz non clasificada dada, atope o par de elementos da matriz dada coa diferenza n dada. Exemplo Entrada arr [] = {120, 30, 70, 20, 5, 6}, diferenza (n) = 40 Saída [30, 70] Explicación Aquí a diferenza de 30 e 70 é igual ao valor de ...

Le máis

Translate »