Preguntas sobre a entrevista de eBay

Preguntas sobre eBay Array

Pregunta 1. Top K Elementos frecuentes Solución LeetCode Enunciado do problema Top K Elementos frecuentes Solución LeetCode Di que – Dada unha matriz de enteiros nums e un enteiro k, devolve os k elementos máis frecuentes. Podes devolver a resposta en calquera orde. Exemplo 1: Entrada: nums = [1,1,1,2,2,3], k = 2 Saída: [1,2] Exemplo 2: Entrada: nums = [1], k = 1 Saída: [1] ...

Le máis

Pregunta 2. Ano de poboación máxima Solución LeetCode Declaración do problema Poboación máxima Ano Solución LeetCode di que – Dáseche unha matriz de rexistros enteiros 2D onde cada rexistro [i] = [nacemento, morte] indica os anos de nacemento e morte da i-ésima persoa. A poboación dalgún ano x é o número de persoas vivas durante ese ano. O ith se conta unha persoa...

Le máis

Pregunta 3. Ano de poboación máxima Solución LeetCode Declaración do problema: Ano de poboación máximo A solución Leetcode di que: recibes unha matriz de rexistros enteiros 2D onde cada rexistro [i] = [nacemento, morte] indica os anos de nacemento e morte da i-ésima persoa. A poboación dalgún ano x é o número de persoas vivas durante ese ano? A i-ésima persoa cóntase na poboación do ano x se x é...

Le máis

Pregunta 4. 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 5. 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 6. Ordenar matriz aumentando a frecuencia de solución Leetcode Enunciado do problema A ordenación da matriz por frecuencia crecente Solución LeetCode: "Ordenar matriz por frecuencia crecente" indica que se lle da unha matriz de números enteiros, ordenar a matriz en orde crecente en función da frecuencia dos valores. Dous ou máis valores teñen a mesma frecuencia, necesitamos ordenalos...

Le máis

Pregunta 7. Solución combinada Leetcode Sum O problema Combination Sum Leetcode Solution ofrécenos unha matriz ou lista de números enteiros e un destino. Dísenos que atopemos as combinacións que se poden facer empregando estes números enteiros calquera número de veces que suman o obxectivo dado. De xeito máis formal, podemos empregar o indicado ...

Le máis

Pregunta 8. Ordenar matriz aumentando a frecuencia de solución Leetcode Declaración do problema Dada unha matriz de números enteiros, ordene a matriz en orde crecente en función da frecuencia dos valores. Se varios valores teñen a mesma frecuencia, ordénaos en orde decrecente. Exemplos nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Explicación: '3' ten unha frecuencia de 1, '1' ten unha frecuencia de ...

Le máis

Pregunta 9. Solución relativa de matriz de ordenación Leetcode Neste problema, dannos dúas matrices de números enteiros positivos. Todos os elementos da segunda matriz son distintos e están presentes na primeira matriz. Non obstante, a primeira matriz pode conter elementos duplicados ou elementos que non están na segunda matriz. Necesitamos ordenar a primeira matriz ...

Le máis

Pregunta 10. 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 11. 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 12. 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 13. 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 14. Elementos máis frecuentes de K Enunciado do problema Nos elementos K máis frecuentes damos un arreglo nums [], atopa os k elementos máis frecuentes. Exemplos nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Enfoque inxenuo para os mellores K Construír elementos frecuentes ...

Le máis

Pregunta 15. Maximiza a suma de diferenzas consecutivas nunha matriz circular Declaración do problema Supoñamos que ten unha matriz enteira. Esta matriz debería tratarse como unha matriz circular. O último valor dunha matriz conectarase á primeira matriz, un ⇒ a1. O problema "Maximizar a suma de diferenzas consecutivas nunha matriz circular" pide descubrir o máximo ...

Le máis

Pregunta 16. Atopar unha subsecuencia ordenada de tamaño 3 en tempo lineal Enunciado do problema O problema "Atopar unha subsecuencia ordenada de tamaño 3 en tempo lineal" afirma que ten unha matriz enteira. A afirmación do problema pide descubrir os tres números de tal xeito que matriz [i] <matriz [k] <matriz [k] e i <j <k. Exemplo arr [] ...

Le máis

Pregunta 17. Programa para o problema de Bridge e Torch Declaración do problema O problema "Ponte e facho" afirma que se lle dá un tempo que unha persoa necesita para cruzar a ponte. Xa que é hora, comprende enteiros positivos. Xunto co tempo dásenos unha ponte, que unha persoa necesita atravesar. A ponte só permite ...

Le máis

Pregunta 18. Combinar intervalos superpostos No problema dos intervalos de superposición de fusión, demos unha colección de intervalos, fusiona e devolve todos os intervalos de superposición. Exemplo de entrada: [[2, 3], [3, 4], [5, 7]] Saída: [[2, 4], [5, 7]] Explicación: podemos combinar [2, 3] e [3 , 4] xuntos para formar [2, 4] Enfoque para atopar a combinación ...

Le máis

Pregunta 19. 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 20. Suma combinada No problema da suma da combinación démoslle unha matriz de enteiros positivos arr [] e unha suma s, atopemos todas as combinacións únicas de elementos en arr [] onde a suma deses elementos é igual a s. Pódese escoller o mesmo número repetido entre arr [] un número ilimitado de veces. Elementos ...

Le máis

Pregunta 21. 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 22. Intervalos de fusión No problema de intervalos de fusión demos un conxunto de intervalos da forma [l, r], fusiona os intervalos superpostos. Exemplos Entrada {[1, 3], [2, 6], [8, 10], [15, 18]} Saída {[1, 6], [8, 10], [15, 18]} Entrada {[ 1, 4], [1, 5]} Saída {[1, 5]} Enfoque inxenuo para a fusión de intervalos ...

Le máis

Pregunta 23. 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 24. Suma subarray igual a k Dado unha matriz enteira e un enteiro k. Atopar o número total de subarrays contiguos dunha matriz dada cuxa suma de elementos é igual a k. Exemplo Entrada 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Saída: 7 Entrada 2: arr [] = {1,1,1,2,4, -2} k = 2 Saída: 4 Explicación: considere o exemplo-1 ...

Le máis

Pregunta 25. Combinar intervalos superpostos II Enunciado do problema No problema "Combinar intervalos superpostos II" demos un conxunto de intervalos. Escribe un programa que combinará os intervalos que se superpoñen nun e imprima todos os intervalos que non se superpoñen. Formato de entrada A primeira liña que contén un número enteiro n. Segunda liña que contén n pares onde cada par está ...

Le máis

Pregunta 26. Suma máxima que aumenta a consecuencia Declaración do problema No problema de "Suma máxima que aumenta o número de subseguencias" demos unha matriz. Atopar a suma da subsecuencia máxima da matriz dada, é dicir, os números enteiros da subsecuencia están ordenados. Unha subsecuencia é unha parte dunha matriz que é unha secuencia que é ...

Le máis

Pregunta 27. Atopar o número máximo repetido en matriz Declaración do problema No problema "Atopar o número máximo que se repite en matriz" demos unha matriz non clasificada de tamaño N. A matriz dada contén números no rango {0, k} onde k <= N. Atopar o número que está a chegar o número máximo de veces na matriz. Formato de entrada o ...

Le máis

Pregunta 28. Problema de partición Enunciado do problema No problema da partición, demos un conxunto que contén n elementos. Atope se o conxunto dado pode dividirse en dous conxuntos cuxa suma de elementos nos subconxuntos é igual. Exemplo Entrada arr [] = {4, 5, 11, 9, 8, 3} Saída Si Explicación A matriz ...

Le máis

Pregunta 29. Subarray con Suma dada Enunciado do problema No subarray co problema de suma dado, demos unha matriz que contén n elementos positivos. Temos que atopar o subarray no que a suma de todos os elementos do subarray é igual a unha suma_dada. O subarray obtense da matriz orixinal eliminando algúns ...

Le máis

Pregunta 30. Atopar o elemento perdido a partir dunha matriz duplicada Enunciado do problema Dadas dúas matrices A e B, unha matriz é un duplicado da outra agás un elemento. Falta un elemento de A ou B. necesitamos atopar o elemento perdido dunha matriz duplicada. Exemplo 5 1 6 4 8 9 6 4 8 ...

Le máis

Pregunta 31. Combina dúas matrices ordenadas Declaración do problema No problema de combinar dúas matrices ordenadas, demos dúas matrices ordenadas por entrada, necesitamos combinar estas dúas matrices de xeito que os números iniciais despois da ordenación completa estean na primeira matriz e permanezan na segunda matriz. Entrada de exemplo A [] = {1, 3, 5, 7, ...

Le máis

Pregunta 32. Reconto de trillizos cunha suma inferior ao valor dado Declaración do problema Dámoslle unha matriz que contén N número de elementos. Na matriz dada, conta o número de tripletes cunha suma inferior ao valor dado. Exemplo Entrada a [] = {1, 2, 3, 4, 5, 6, 7, 8} Suma = 10 Saída 7 Os tripletes posibles son: ...

Le máis

Pregunta 33. Fusión de dúas matrices ordenadas Declaración do problema Ao combinar dous arrays ordenados, damos dúas matrices ordenadas, unha matriz con tamaño m + n e a outra matriz con tamaño n. Fundiremos a matriz de tamaño n en matriz de tamaño m + n e imprimiremos a matriz combinada de tamaño m + n. Entrada de exemplo 6 3 M [] = ...

Le máis

Pregunta 34. Buscar triplete en matriz cunha suma determinada Enunciado do problema Dada unha matriz de números enteiros, atopemos a combinación de tres elementos na matriz cuxa suma é igual a un valor dado X. Aquí imos imprimir a primeira combinación que obtemos. Se non existe esa combinación, imprima -1. Exemplo de entrada N = 5, X = 15 arr [] = ...

Le máis

Pregunta 35. Falta o número positivo máis pequeno nun array sen clasificar Declaración do problema Na matriz sen clasificar dada, atope o menor número positivo que falta nunha matriz sen clasificar. Un enteiro positivo non inclúe 0. Podemos modificar a matriz orixinal se fose necesario. A matriz pode conter números positivos e negativos. Exemplo a. Matriz de entrada: [3, 4, -1, 0, -2, 2, 1, ...

Le máis

Pregunta 36. Move todos os ceros ao final da matriz dada Declaración do problema Na matriz dada move todos os ceros que están presentes na matriz ata o final da matriz. Aquí sempre existe un xeito de inserir todo o número de ceros ao final da matriz. Exemplo de entrada 9 9 17 0 14 0 ...

Le máis

Pregunta 37. Atopar o número máis pequeno que falta nunha matriz ordenada Declaración do problema No problema "Atopar o número máis pequeno que falta nunha matriz ordenada" demos unha matriz enteira. Atopar o número máis pequeno que falta na matriz ordenada de tamaño N con elementos únicos no intervalo de 0 a M-1, onde M> N. Entrada de exemplo [0, 1, 2, 3, 4, 6, 7, ...

Le máis

Pregunta 38. Primeiro elemento repetidor Declaración do problema Dámoslle unha matriz que contén n enteiros. Temos que atopar o primeiro elemento que se repite na matriz dada. Se non hai ningún elemento repetido, imprima "Non se atopou un número enteiro que se repita". Nota: os elementos que se repiten son aqueles elementos que aparecen máis dunha vez. (A matriz pode conter duplicados) ...

Le máis

Pregunta 39. 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 40. Atopar o primeiro número repetido nunha matriz dada Declaración do problema Pode haber varios números que se repiten nunha matriz, pero ten que atopar o primeiro número que se repite nunha matriz determinada (que ocorre a segunda vez). Exemplo de entrada 12 5 4 2 8 9 7 12 5 6 12 4 7 A saída 5 é o primeiro elemento que se repite ...

Le máis

Pregunta 41. Atopar o número que falta Enunciado do problema Ao atopar o número que falta dunha matriz de 1 a N números, demos unha matriz que contén números N-1. Falta un número nunha matriz de números do 1 ao N. Temos que atopar o número que falta. Formato de entrada Primeira liña que contén un enteiro ...

Le máis

Preguntas de cadea de eBay

Pregunta 42. Solución Leetcode de Decode String Declaración do problema A solución LeetCode Decode String: "Decode String" pídelle que converta a cadea codificada nunha cadea descodificada. A regra de codificación é k[cadea_codificada], onde a cadea_codificada dentro dos corchetes repítese exactamente k veces onde k é un número enteiro positivo. Exemplo: Entrada: s = "3[a]2[bc]" Saída: "aaabcbc"...

Le máis

Pregunta 43. Solución válida de Leetcode Palindrome II Declaración do problema A solución Valid Palindrome II LeetCode: "Valid Palindrome II" indica que dada a cadea s, necesitamos devolver true se s pode ser unha cadea de palíndromo despois de eliminar como máximo un carácter. Exemplo: Entrada: s = "aba" Saída: verdadeiro Explicación: A cadea de entrada xa é palíndromo, polo que hai...

Le máis

Pregunta 44. Solución Leetcode de maior número Enunciado do problema O número máis grande Solución LeetCode: "Número máis grande" indica que, dada unha lista de números enteiros non negativos, necesitamos organizar os números de forma que formen o número máis grande e devolvémolo. Dado que o resultado pode ser moi grande, cómpre volver ...

Le máis

Pregunta 45. Combinacións de letras dun número de teléfono Nas combinacións de letras dun problema de número de teléfono, demos unha cadea que contén números do 2 ao 9. O problema é atopar todas as combinacións posibles que podería representar ese número se cada número ten asignadas algunhas letras. A asignación do número é ...

Le máis

Pregunta 46. 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 47. Xustificación de texto Solución LeetCode Imos discutir a Xustificación do texto Solución LeetCode hoxe Declaración do problema O problema "Xustificación do texto" indica que se lle dá unha lista s[ ] de tipo cadea de tamaño n e un tamaño enteiro. Xustifica o texto de forma que cada liña de texto estea formada por un número de caracteres. Podes ...

Le máis

Pregunta 48. 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 49. Cadea de descodificación Supoñamos que se lle dá unha cadea codificada. Unha cadea está codificada nalgún tipo de patrón, a súa tarefa é descodificar a cadea. Digamos, <non de veces que se produce a cadea> [cadea] Exemplo Entrada 3 [b] 2 [bc] Saída bbbcaca Explicación Aquí "b" ocorre 3 veces e "ca" ocorre 2 veces. ...

Le máis

Pregunta 50. Secuencia común máis longa Dáselle dúas cadeas str1 e str2, descubra a lonxitude da subsecuencia común máis longa. Subseqüencia: unha subsecuencia é unha secuencia que se pode derivar doutra secuencia eliminando algúns ou ningún elemento sen cambiar a orde dos elementos restantes. Para o ex 'tticp' é a subsecuencia ...

Le máis

Pregunta 51. Prefixo común máis longo usando a ordenación No Prefixo común máis longo empregando o problema de ordenación démoslle un conxunto de cadeas, atopar o prefixo común máis longo. é dicir, atopar o prefixo que é común a todas as cadeas. Exemplo Entrada1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Saída: "tu" Entrada2: {"equipaxe", "banana", "batsmen"} Saída: "ba" Entrada3: {"abcd "} Saída:" abcd "...

Le máis

Pregunta 52. Coincidencia regular de expresións No problema de correspondencia de expresións regulares demos dúas cadeas: unha (supoñamos que x) consiste só en alfabetos minúsculos e a segunda (supoñamos que y) consiste en alfabetos minúsculos con dous caracteres especiais, é dicir, "." e "*". A tarefa é descubrir se a segunda cadea ...

Le máis

Pregunta 53. Reorganizar a cadea No problema Reorganizar cadea demos unha cadea que contén algúns caracteres só "az". A nosa tarefa é reordenar eses personaxes de xeito que non haxa dous mesmos caracteres adxacentes entre si. Exemplo Entrada apple Saída pelpa Entrada libro Saída obko Entrada aa Saída non posible Entrada aaab Saída non ...

Le máis

Pregunta 54. Prefixo común máis longo usando Trie No Prefixo común máis longo usando o problema Trie demos un conxunto de cadeas, atopa o prefixo común máis longo. é dicir, atopar o prefixo que é común a todas as cadeas. Exemplo Entrada1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Saída: "tu" Entrada2: {"equipaxe", "banana", "batsmen"} Saída: "ba" Entrada3: {"abcd "} Saída:" abcd "...

Le máis

Pregunta 55. Prefixo común máis longo por coincidencia de palabras Enunciado do problema No problema "Prefixo común máis longo usando Word by Word Matching", damos N cadeas. Escribe un programa para atopar o prefixo común máis longo das cadeas dadas. Formato de entrada A primeira liña que contén un valor enteiro N que denota o número de cadeas. Seguintes N liñas ...

Le máis

Pregunta 56. Prefixo común máis longo usando a coincidencia de caracteres por caracteres Enunciado do problema No problema "Prefixo común máis longo usando a coincidencia de caracteres por caracteres" demos un valor enteiro N e N cadeas. Escribe un programa para atopar o prefixo común máis longo das cadeas dadas. Formato de entrada A primeira liña que contén un valor enteiro N que denota o número ...

Le máis

Pregunta 57. Permutacións dunha cadea dada usando STL Enunciado do problema No problema "Permutacións dunha cadea dada usando STL", demos unha cadea "s". Imprima todas as permutacións da cadea de entrada empregando funcións STL. Formato de entrada A primeira e única liña que contén unha cadea "s". Formato de saída Imprime toda a permutación do indicado ...

Le máis

Pregunta 58. Prefixo común máis longo usando a busca binaria II Enunciado do problema No problema "Prefixo común máis longo empregando a busca binaria II" demos un valor enteiro N e N cadeas. Escribe un programa que imprima o prefixo común máis longo de cadeas dadas. Se non hai un prefixo común, imprima "-1". Formato de entrada A primeira liña que contén ...

Le máis

Pregunta 59. Lonxitude da subcadea válida máis longa Declaración do problema Na "lonxitude da subcadea válida máis longa", demos unha cadea que só contén o paréntese de apertura e peche. Escribe un programa que atopará a subcadea de paréntesis válida máis longa. Formato de entrada A primeira e única liña que contén unha cadea s. Formato de saída O primeiro e ...

Le máis

Preguntas sobre a árbore de eBay

Pregunta 60. Binario Tree zigzag level level Traversal Dada unha árbore binaria, imprima o percorrido da orde de nivel en zigzag dos seus valores de nodo. (ou sexa, de esquerda a dereita, logo de dereita a esquerda para o seguinte nivel e alternar entre). Exemplo considere a árbore binaria indicada a continuación A continuación móstrase a travesía da orde de nivel en zigzag dos tipos de árbores binarias anteriores ...

Le máis

Pregunta 61. Árbore simétrica No problema da árbore simétrica demos unha árbore binaria, comproba se é un espello de si mesmo. Dise que unha árbore é unha imaxe espello de si mesma se existe un eixe de simetría a través dun nodo raíz que divide a árbore en dúas mesmas metades. Tipos de exemplos ...

Le máis

Pregunta 62. Prefixo común máis longo usando Trie No Prefixo común máis longo usando o problema Trie demos un conxunto de cadeas, atopa o prefixo común máis longo. é dicir, atopar o prefixo que é común a todas as cadeas. Exemplo Entrada1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Saída: "tu" Entrada2: {"equipaxe", "banana", "batsmen"} Saída: "ba" Entrada3: {"abcd "} Saída:" abcd "...

Le máis

Preguntas sobre o gráfico de eBay

Pregunta 63. O gráfico é bipartito? Solución LeetCode O enunciado do problema é un gráfico bipartito Solución LeetCode: hai un gráfico non dirixido con n nós, onde cada nodo está numerado entre 0 e n - 1. Dáseche un gráfico de matriz 2D, onde graph[u] é unha matriz de nós que o nodo u está adxacente a. Máis formalmente, para cada v do gráfico[u], hai unha aresta non dirixida entre o nodo u e o nodo v. O gráfico ten...

Le máis

Preguntas sobre eBay Stack

Pregunta 64. Solución Leetcode de Decode String Declaración do problema A solución LeetCode Decode String: "Decode String" pídelle que converta a cadea codificada nunha cadea descodificada. A regra de codificación é k[cadea_codificada], onde a cadea_codificada dentro dos corchetes repítese exactamente k veces onde k é un número enteiro positivo. Exemplo: Entrada: s = "3[a]2[bc]" Saída: "aaabcbc"...

Le máis

Pregunta 65. Engadir dous números II Solución Leetcode Enunciado do problema A solución LeetCode de Engadir dous números II: "Engadir dous números II" indica que dúas listas enlazadas non baleiras representan dous enteiros non negativos onde o díxito máis significativo é primeiro e cada nodo contén exactamente un díxito. Necesitamos sumar os dous números e devolver a suma como...

Le máis

Pregunta 66. 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 67. Cadea de descodificación Supoñamos que se lle dá unha cadea codificada. Unha cadea está codificada nalgún tipo de patrón, a súa tarefa é descodificar a cadea. Digamos, <non de veces que se produce a cadea> [cadea] Exemplo Entrada 3 [b] 2 [bc] Saída bbbcaca Explicación Aquí "b" ocorre 3 veces e "ca" ocorre 2 veces. ...

Le máis

Pregunta 68. Binario Tree zigzag level level Traversal Dada unha árbore binaria, imprima o percorrido da orde de nivel en zigzag dos seus valores de nodo. (ou sexa, de esquerda a dereita, logo de dereita a esquerda para o seguinte nivel e alternar entre). Exemplo considere a árbore binaria indicada a continuación A continuación móstrase a travesía da orde de nivel en zigzag dos tipos de árbores binarias anteriores ...

Le máis

Preguntas sobre a cola de eBay

Pregunta 69. Binario Tree zigzag level level Traversal Dada unha árbore binaria, imprima o percorrido da orde de nivel en zigzag dos seus valores de nodo. (ou sexa, de esquerda a dereita, logo de dereita a esquerda para o seguinte nivel e alternar entre). Exemplo considere a árbore binaria indicada a continuación A continuación móstrase a travesía da orde de nivel en zigzag dos tipos de árbores binarias anteriores ...

Le máis

Preguntas de eBay Matrix

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

Outras preguntas sobre eBay

Pregunta 71. 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 72. Solución LeetCode de subsecuencia común máis longa Enunciado do problema Subsecuencia común máis longa Solución LeetCode – Dadas dúas cadeas text1 e text2, devolve a lonxitude da súa subsecuencia común máis longa. Se non hai unha subsecuencia común, devolve 0. Unha subsecuencia dunha cadea é unha nova cadea xerada a partir da cadea orixinal con algúns caracteres (pode ser ningún) eliminados sen cambiar a orde relativa dos restantes...

Le máis

Pregunta 73. Solución Leetcode de lista vinculada par impar Declaración do problema A lista vinculada impar-par Solución LeetCode - "Lista vinculada impar-pare" indica que dada unha lista ligada individualmente non baleira. Necesitamos agrupar todos os nós con índices impares seguidos dos nós con índices pares e devolver a lista reordenada. Teña en conta que a orde relativa dentro dos dous ...

Le máis

Pregunta 74. 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 75. Número de Fibonacci Solución LeetCode Enunciado do problema Número de Fibonacci Solución LeetCode - "Número de Fibonacci" afirma que os números de Fibonacci, comunmente denotados F(n) forman unha secuencia, chamada secuencia de Fibonacci, de tal xeito que cada número é a suma dos dous anteriores, comezando por 0 e 1. É dicir, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n...

Le máis

Pregunta 76. Invertir palabras nunha cadea III Solución LeetCode Enunciado do problema Palabras inversas nunha cadea III Solución LeetCode: dámosnos unha cadea e pídesnos que invertamos a orde dos caracteres de cada palabra dentro dunha oración, conservando os espazos en branco e a orde inicial das palabras. Exemplos e explicacións Exemplo 1: Entrada: s = "Tomemos LeetCode...

Le máis

Pregunta 77. Eliminar duplicados da lista ordenada Solución LeetCode Declaración do problema Eliminar duplicados da lista ordenada Solución LeetCode: dános a cabeza dunha lista ligada ordenada. Solicitamos que eliminemos todos os duplicados de xeito que cada elemento apareza só unha vez e que devolvamos tamén a lista ligada ordenada. Exemplos e explicacións Exemplo 1: Entrada: cabeza...

Le máis

Pregunta 78. Inverte a solución de LeetCode da árbore binaria Declaración do problema: Inverter a árbore binaria Solución LeetCode - Nesta pregunta, dada unha raíz de calquera árbore binaria, a solución é necesaria para inverter a árbore binaria, o que significa que a árbore da esquerda debería converterse na árbore dereita e viceversa. Explicación Podemos preguntarnos cal sería o percorrido de árbores...

Le máis

Pregunta 79. Solución N-Queens LeetCode Declaración do problema Solución N-Queens LeetCode: o crebacabezas das n-raíñas é o problema de colocar n damas nun taboleiro de xadrez nxn de forma que non se ataquen dúas damas entre si. Dado un número enteiro n, devolve todas as solucións distintas ao puzzle n-raíñas. Podes devolver a resposta en calquera orde. Cada solución contén unha configuración de placa distinta do...

Le máis

Pregunta 80. O rectángulo máis grande da solución LeetCode de histograma Enunciado do problema Rectángulo máis grande do histograma Solución LeetCode – Dada unha matriz de alturas enteiras que representan a altura da barra do histograma onde o ancho de cada barra é 1, devolve a área do rectángulo máis grande do histograma. Exemplo de caso de proba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Saída: 10 Explicación:...

Le máis

Pregunta 81. Coincidencia de expresións regulares Coincidencia de expresións regulares Solución LeetCode Enunciado do problema Coincidencia de expresións regulares Coincidencia de expresións regulares Solución LeetCode: dada unha cadea de entrada s e un patrón p, implemente a coincidencia de expresións regulares con soporte para '.' e '*' onde: '.' Coincide con calquera carácter único.​​​​ '*' Coincide con cero ou máis do elemento anterior. A correspondencia debe cubrir toda a cadea de entrada (non parcial). Exemplo de caso de proba 1: entrada:...

Le máis

Pregunta 82. Vista lateral dereita da árbore binaria Solución LeetCode Declaración do problema Vista lateral dereita da árbore binaria Solución LeetCode: dada a raíz dunha árbore binaria, imaxínate parado no lado dereito dela e devolve os valores dos nodos que podes ver ordenados de arriba a abaixo. Exemplo de caso de proba 1: entrada: raíz = [1, 2, 3, nulo, 5, nulo,...

Le máis

Pregunta 83. 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 84. Solución LeetCode de equilibrio óptimo da conta Declaración do problema Solución LeetCode de equilibrio óptimo da conta: dáselle unha serie de transaccións de transaccións nas que transaccións[i] = [from, toi, amounti] indica que a persoa con ID = fromi deu importei $ á persoa con ID = toi. Devolver o número mínimo de operacións necesarias para liquidar a débeda. Entrada: transaccións = [[0,1,10],[2,0,5]] Saída: 2 Explicación: Persoa #0...

Le máis

Pregunta 85. Serializar e deserializar a solución LeetCode de árbore binaria Declaración do problema Serializar e deserializar a árbore binaria Solución LeetCode: a serialización é o proceso de converter unha estrutura de datos ou un obxecto nunha secuencia de bits para que poida ser almacenado nun ficheiro ou búfer de memoria, ou transmitido a través dunha ligazón de conexión de rede para ser reconstruído máis tarde en...

Le máis

Pregunta 86. Solución LeetCode de orde de nivel de zigzag de árbore binaria Declaración do problema Travesía de orde de nivel en zigzag da árbore binaria Solución LeetCode – Dada a raíz dunha árbore binaria, devolve a orde de percorrido en zigzag dos valores dos seus nodos. (é dicir, de esquerda a dereita, despois de dereita a esquerda para o seguinte nivel e alternar entre eles). Entrada: root = [3,9,20,null,null,15,7] Saída: [[3],[20,9],[15,7]] Explicación Nós...

Le máis

Pregunta 87. 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 88. Falta un elemento na solución LeetCode de matriz ordenada Declaración do problema: Elemento faltante na matriz ordenada Solución LeetCode - Dada unha matriz de enteiros nums que se ordenan en orde ascendente e todos os seus elementos son únicos e tamén se dá un número enteiro k, devolve o número k-ésimo que falta a partir do número máis esquerdo da matriz. Exemplo: Exemplo 1 Entrada: nums = [4,7,9,10], k = ...

Le máis

Pregunta 89. Dicionario alieníxena Solución LeetCode Declaración do problema Dicionario alieníxena Solución LeetCode: hai unha nova lingua alieníxena que usa o alfabeto inglés. Non obstante, a orde entre as letras é descoñecida para ti. Ofrécese unha lista de palabras cadeas do dicionario da lingua alieníxena, onde as cadeas das palabras están ordenadas lexicográficamente segundo as regras desta nova lingua. ...

Le máis

Pregunta 90. 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 91. Deseño Skiplist LeetCode Solution Declaración do problema Deseño Skiplist Solución LeetCode: Deseña unha Skiplist sen usar bibliotecas integradas. Unha lista de omisión é unha estrutura de datos que leva tempo O(log(n)) en engadir, borrar e buscar. En comparación coa árbore e a árbore vermella-negra que teñen a mesma función e rendemento, a lonxitude do código de Skiplist pode ser comparativamente ...

Le máis

Pregunta 92. Intersección de dúas listas vinculadas Solución LeetCode Declaración do problema Intersección de dúas listas enlazadas Solución LeetCode: dámosnos os cabezas de dúas listas fortemente vinculadas headA e headB. Tamén se dá que as dúas listas enlazadas poden cruzarse nalgún momento. Pedimos que devolvamos o nodo no que se cruzan ou nulo se...

Le máis

Pregunta 93. Xire a imaxe Solución LeetCode Declaración do problema Rotar a imaxe Solución LeetCode: dáselle unha matriz nxn 2D que representa unha imaxe, xira a imaxe 90 graos (en sentido horario). Tes que xirar a imaxe no lugar, o que significa que tes que modificar a matriz 2D de entrada directamente. NON asigne outra matriz 2D e faga a rotación. Exemplo de caso de proba 1: entrada:...

Le máis

Pregunta 94. Peeking Iterator LeetCode Solution Declaración do problema Solución LeetCode do iterador de ollada: Deseña un iterador que admita a operación de ollada nun iterador existente ademais das operacións hasNext e as seguintes. Implementar la clase PeekingIterator: PeekingIterator(Iterator nums) Inicia o obxecto co iterador de iterador de enteiros dado. int next() Devolve o seguinte elemento da matriz e move o punteiro ao seguinte elemento. booleano...

Le máis

Pregunta 95. K-ésimo elemento máis pequeno nunha solución BST Leetcode Enunciado do problema K-ésimo elemento máis pequeno nunha solución BST Leetcode - Dada a raíz dunha árbore de busca binaria e un número enteiro k, devolve o k-ésimo valor máis pequeno (indexado 1) de todos os valores dos nodos da árbore. Exemplos: Entrada: root = [3,1,4,null,2], k = 1 Saída: 1 Entrada: root = [5,3,6,2,4,null,null,1], k...

Le máis

Pregunta 96. Atopar follas da árbore binaria solución LeetCode Declaración do problema Buscar follas da árbore binaria Solución LeetCode – Dada a raíz dunha árbore binaria, recolle os nós dunha árbore coma se estiveses a facer isto: recolle todos os nós das follas. Elimina todos os nós das follas. Repita ata que a árbore estea baleira. Exemplo de caso de proba 1: entrada: raíz = [1, 2, 3,...

Le máis

Pregunta 97. Solución LeetCode de combinación de matriz ordenada Problema Solución LeetCode Merge Sorted Array – Ofrécense dúas matrices de enteiros nums1 e nums2, ordenadas en orde non decrecente, e dous enteiros m e n, que representan o número de elementos en nums1 e nums2 respectivamente. Combina nums1 e nums2 nunha única matriz ordenada en orde non decrecente. A función non debe devolver a matriz ordenada final, senón que debe almacenarse dentro da matriz nums1. ...

Le máis

Pregunta 98. Número de solucións Leetcode de illas distintas Enunciado do problema O número de illas distintas Solución LeetCode - "Número de illas distintas" indica que dada a matriz binaria anxm. Unha illa é un grupo de 1 (que representa a terra) conectado en 4 direccións (horizontal ou vertical). Considérase que unha illa é igual a outra se e só se unha illa...

Le máis

Pregunta 99. 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 100. Número de provincias Solución Leetcode Enunciado do problema Número de provincias Solución Leetcode – Ofrécenos unha representación matricial de adxacencia dun gráfico e necesitamos atopar o número de provincias. Aquí a provincia é un grupo de cidades conectadas directa ou indirectamente e non hai outras cidades fóra do grupo. Exemplo Exemplo 1: Entrada: isConnected...

Le máis

Pregunta 101. Solución LeetCode de matriz non decrecente Declaración do problema Solución LeetCode de matriz non decrecente: dados números de matriz con n números enteiros, a súa tarefa é comprobar se podería non decrecer modificando como máximo un elemento. Definimos que unha matriz non é decrecente se nums[índice ] <= nums[índice +1] vale para cada índice (baseado en 0) tal que (0 <= índice <= n-2). ...

Le máis

Pregunta 102. Minimizar a suma máxima de pares na solución Array LeetCode Enunciado do problema Minimizar a suma máxima de pares na matriz LeetCode A solución di que a suma dos pares dun par (a,b) é igual a a+b. A suma máxima de pares é a maior suma de pares nunha lista de pares. Por exemplo, se temos pares (2,6), (1,3) e (5,4), a suma máxima de pares sería max(2+6,...

Le máis

Pregunta 103. O meu calendario I LeetCode Solution Declaración do problema O meu calendario I Solución LeetCode - Necesitamos escribir un programa que se poida usar como calendario. Podemos engadir un novo evento se engadir o evento non provocará unha dobre reserva. Unha reserva dobre ocorre cando dous eventos teñen algunha intersección non baleira (é dicir, algún momento é...

Le máis

Pregunta 104. Salas de reunións II Solución LeetCode Declaración do problema A solución LeetCode de Meeting Rooms II: "Meeting Rooms II" indica que se lle proporciona unha serie de intervalos de tempo de reunión "intervalos" onde "intervalos[i] = [ inicio[i], final[i] ]", devolve o número mínimo de salas de conferencias necesarias. Exemplo: intervalos = [[0,30],[5,10],[15,20]] 2 Explicación: Pódese facer unha reunión...

Le máis

Pregunta 105. Solución LeetCode de caché LRU Pregunta Deseña unha estrutura de datos que siga as restricións dunha caché LRU (Least Recently Used). Implementar a clase LRUCache: LRUCache(int capacity) Inicialice a caché LRU con capacidade de tamaño positivo. int get(chave int) Devolve o valor da chave se a chave existe, se non, devolve -1. void put(chave int, valor int) Actualiza o valor da chave se a chave existe. En caso contrario, engade o par clave-valor a...

Le máis

Pregunta 106. Kth Elemento máis grande dunha solución Leetcode Stream Enunciado do problema Neste problema, temos que deseñar unha clase KthLargest () que inicialmente ten un enteiro k e unha matriz de números enteiros. Necesitamos escribir un construtor parametrizado cando se pasen como argumentos un número enteiro k e números de matriz. A clase tamén ten unha función add (val) que engade ...

Le máis

Pregunta 107. Pow (x, n) Solución Leetcode O problema "Pow (x, n) Leetcode Solution" afirma que se lle dan dous números, un deles é un número en coma flotante e outro un número enteiro. O número enteiro denota o expoñente e a base é o número de coma flotante. Dísenos que atopemos o valor despois de avaliar o expoñente sobre a base. ...

Le máis

Pregunta 108. Permutacións Leetcode solución O problema Permutations Leetcode Solution proporciona unha secuencia sinxela de números enteiros e pídenos que devolvamos un vector completo ou unha matriz de todas as permutacións da secuencia dada. Entón, antes de resolver o problema. Deberíamos estar familiarizados coas permutacións. Entón, unha permutación non é máis que un arranxo ...

Le máis

Pregunta 109. Solución Leetcode de House Robber II No problema "House Robber II", un atracador quere roubar cartos de diferentes casas. A cantidade de diñeiro nas casas represéntase a través dunha matriz. Necesitamos atopar a suma máxima de diñeiro que se pode facer engadindo os elementos dunha matriz dada segundo ...

Le máis

Pregunta 110. 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 111. Permutacións Leetcode Nesta premutación do problema de leetcode demos unha serie de números enteiros distintos, imprime todas as súas posibles permutacións. Exemplos Arr entrada [] = {1, 2, 3} Saída 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Entrada arr [] = {1, 2, ...

Le máis

Pregunta 112. Fusionar K listas ligadas ordenadas Combinar o problema das listas ligadas ordenadas K é tan famoso segundo o punto de vista da entrevista. Esta pregunta faise tantas veces en grandes empresas como Google, Microsoft, Amazon, etc. Como o nome suxire, proporcionáronnos k listas ligadas ordenadas. Temos que fusionalos nun ...

Le máis

Pregunta 113. Salto de palabras Word Break é un problema que ilustra moi ben un concepto completamente novo. Todos escoitamos falar de palabras compostas. Palabras compostas por máis de dúas palabras. Hoxe temos unha lista de palabras e todo o que temos que facer é comprobar se todas as palabras do dicionario poden ...

Le máis

Pregunta 114. 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 115. Serializar e deserializar a árbore binaria Ofrecemos unha árbore binaria que contén N número de nós onde cada nodo ten algún valor. Necesitamos serializar e deserializar a árbore binaria. Serializar O proceso de almacenamento dunha árbore nun ficheiro sen perturbar a súa estrutura chámase serialización. Deserializar Serializar e deserializar a árbore binaria O proceso ...

Le máis

Translate »