Preguntas sobre a entrevista de ByteDance

Preguntas sobre a matriz de ByteDance

Pregunta 1. Solución LeetCode de suma continua de Subarray Enunciado do problema Suma continua de subbarras LeetCode Solución: dada unha matriz de enteiros nums e un enteiro k, devolve verdadeiro se nums ten unha subbarra continua do tamaño de polo menos dous cuxos elementos sumen un múltiplo de k, ou false en caso contrario. Un número enteiro x é múltiplo de k se existe un número enteiro n tal que x = n * k. 0 sempre é un...

Le máis

Pregunta 2. 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 3. Solución Leetcode de suma de camiños mínimos Enunciado do problema A solución de LeetCode Minimum Path Sum - "Minimum Path Sum" di que dada unha grella anxm que consta de enteiros non negativos e necesitamos atopar un camiño desde a parte superior esquerda ata abaixo á dereita, que minimice a suma de todos os números ao longo do camiño . Só podemos movernos...

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 de temperaturas diarias Declaración do problema As temperaturas diarias Solución Leetcode: indica que, dada unha matriz de enteiros, as temperaturas representan as temperaturas diarias, devolve unha resposta matricial de xeito que a resposta[i] é o número de días que ten que esperar despois do iésimo día para obter unha temperatura máis cálida. Se non hai ningún día futuro para o que isto sexa posible, mantén answer[i] == 0 no seu lugar. ...

Le máis

Pregunta 6. A seguinte solución de Leetcode de permutación Enunciado do problema A seguinte permutación Solución LeetCode – A “próxima permutación” indica que, dada unha matriz de enteiros, é unha permutación dos primeiros n números naturais. Necesitamos atopar a seguinte permutación lexicograficamente máis pequena da matriz dada. A substitución debe estar no lugar e utilizar só espazo adicional constante. ...

Le máis

Pregunta 7. 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 8. Partición en K Subconxuntos de suma igual Solución Leetcode Enunciado do problema A partición a K subconxuntos de suma iguais Solución LeetCode – "Particionar a K subconxuntos de suma iguais" indica que se lle dan a matriz de enteiros nums e un número enteiro k, devolve verdadeiro se é posible ter k subconxuntos non baleiros cuxas sumas son todos iguais. Exemplo: Entrada: nums = [4,3,2,3,5,2,1], k = 4 Saída: ...

Le máis

Pregunta 9. Solución Coin Change 2 Leetcode Declaración do problema A solución Coin Change 2 LeetCode - "Coin Change 2" indica que, dada unha serie de moedas enteiros distintos e unha cantidade enteira, que representa unha cantidade total de diñeiro. Necesitamos devolver o reconto do número total de combinacións posibles diferentes que suman a cantidade. ...

Le máis

Pregunta 10. Solución Frog Jump Leetcode Declaración do problema A solución Frog Jump LeetCode: "Frog Jump" indica que, dada a lista de pedras (posicións) ordenadas en orde ascendente, determina se a ra pode cruzar o río aterrando na última pedra (último índice da matriz). Inicialmente, a ra está na primeira pedra e...

Le máis

Pregunta 11. 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 12. Solución máxima de Leetcode de subarray Declaración do problema Dado un número enteiro de matriz, atope o subarray contiguo (que contén polo menos un número) que ten a suma máis grande e devolva a súa suma. Exemplo nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Explicación: [4, -1,2,1] ten a suma maior = 6. nums = [- 1] -1 Enfoque 1 (Dividir e conquistar) Neste enfoque ...

Le máis

Pregunta 13. Solución Leetcode de Paths única O problema Unique Paths Leetcode Solution afirma que recibes dous números enteiros que representan o tamaño dunha cuadrícula. Usando o tamaño da reixa, a lonxitude e a amplitude da reixa. Necesitamos atopar o número de camiños únicos desde a esquina superior esquerda da grade para ...

Le máis

Pregunta 14. 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 15. 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 16. 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 17. Atopar a primeira e a última posición do elemento na solución ordenada de Leetcode Declaración do problema Neste artigo titulado "Atopar a primeira e a última posición do elemento na solución Leetcode de matriz ordenada", discutiremos a solución a un problema de código leet. No problema dado dásenos unha matriz. Tamén se nos dá un elemento obxectivo. Os elementos da matriz están secuenciados en ...

Le máis

Pregunta 18. 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 19. Imprimir matriz modificada despois de executar os comandos de suma e resta Dáselle unha matriz de tamaño n, inicialmente todos os valores da matriz serán 0 e as consultas. Cada consulta contén os catro valores, tipo de consulta T, punto esquerdo do rango, punto dereito dun rango e un número k, ten que ...

Le máis

Pregunta 20. 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 21. 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 22. Suma de elementos mínimos e máximos de todos os subarrays de tamaño k Enunciado do problema O problema “Suma de elementos mínimos e máximos de todos os subarrays de tamaño k” afirma que se lle dá unha matriz que contén números enteiros positivos e negativos. Atope a suma de elementos mínimos e máximos de todos os subarrays de tamaño k. Exemplos arr [] = {5, 9, 8, 3, ...

Le máis

Pregunta 23. 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 24. Subconxunto Leetcode No problema de subconxunto Leetcode demos un conxunto de números enteiros distintos, nums, imprimimos todos os subconxuntos (o conxunto de potencia). Nota: o conxunto de solucións non debe conter subconxuntos duplicados. Unha matriz A é un subconxunto dunha matriz B se se pode obter a partir de B eliminando algúns (posiblemente, cero ...

Le máis

Pregunta 25. Procura da palabra A busca de palabras é algo así como os crebacabezas para atopar palabras nalgún momento da nosa vida. Hoxe traio á mesa un encrucillado modificado. Os meus lectores deben estar un pouco perplexos sobre o que falo. Sen perder máis tempo, imos chegar á declaración do problema. Podes ...

Le máis

Pregunta 26. Mediana de dúas matrices ordenadas Dadas dúas matrices ordenadas A e B de tamaño n e m respectivamente. Atopar a mediana da matriz ordenada final obtida despois de fusionar as dúas matrices dadas ou noutras palabras, dicimos que atopar a mediana de dúas matrices ordenadas. (Complexidade do tempo esperado: O (log (n))) Enfoque 1 para ...

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. 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 29. Subarray máximo No problema de Subarray máximo démoslle un número enteiro de matriz, atope a subarray contigua que ten a suma máis grande e imprima o valor de subarray de suma máxima. Exemplo Número de entrada [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Algoritmo de saída 6 O obxectivo é atopar ...

Le máis

Pregunta 30. Buscar Peak Element Comprendamos o problema Buscar elemento de pico. Hoxe temos connosco unha matriz que precisa o seu elemento máximo. Agora, debes preguntarte a que me refiro co elemento pico? O elemento pico é maior que todos os seus veciños. Exemplo: dada unha matriz de ...

Le máis

Pregunta 31. Problema de cambio de moeda Problema de cambio de moeda: dado algunhas moedas de diferentes valores c1, c2, ..., cs (Por exemplo: 1,4,7 ...). Necesitamos unha cantidade n. Use estas moedas para formar a cantidade n. Podes usar unha moeda tantas veces como sexa necesario. Atope o número total de formas en que ...

Le máis

Pregunta 32. Suma máxima de subarray usando Divide e Conquer Enunciado do problema No problema "Suma máxima de subarray usando Dividir e conquistar" demos unha matriz de enteiros positivos e negativos. Escribe un programa que atopará a maior suma do subarray contiguo. Formato de entrada A primeira liña que contén un enteiro N. Segunda liña que contén unha matriz de ...

Le máis

Pregunta 33. Organiza os números dados para formar o maior número II Enunciado do problema No problema "Organizar os números dados para formar o maior número II", demos unha matriz de números enteiros positivos. Organízaos de xeito que o arranxo forme o maior valor. Formato de entrada A primeira e única liña que contén un n enteiro. Segunda liña que contén ...

Le máis

Pregunta 34. 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 35. Atopa o elemento pico dunha matriz Enunciado do problema No problema "Atopar o elemento pico dunha matriz" demos unha matriz de entrada de números enteiros. Atopar un elemento pico. Nunha matriz, un elemento é un elemento pico, se o elemento é maior que os dous veciños. Para os elementos de canto, podemos considerar o único ...

Le máis

Pregunta 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 43. 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 44. Número de contas de ocorrencias nunha matriz ordenada Declaración do problema No problema "Número de acontecementos nunha matriz ordenada", demos unha matriz ordenada. Conta o número de ocorrencias ou frecuencia nunha matriz ordenada de X onde X é un número enteiro. Exemplo de entrada 13 1 2 2 2 2 3 3 3 4 4 ...

Le máis

Pregunta 45. 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 46. Elemento maioritario Declaración do problema Dada unha matriz ordenada, necesitamos atopar o elemento maioritario da matriz ordenada. Elemento maioritario: número que ten máis da metade do tamaño da matriz. Aquí demos un número x temos que comprobar que é o elemento maioritario ou non. Entrada de exemplo 5 2 ...

Le máis

Preguntas de cadea de ByteDance

Pregunta 47. Puntuación da solución LeetCode entre parénteses Enunciado do problema A puntuación de Paréntese LeetCode Solution di: Dada unha cadea de parénteses equilibrada s e devolve a puntuación máxima. A puntuación dunha cadea de parénteses equilibrada baséase nas seguintes regras: "()" ten puntuación 1. AB ten puntuación A + B, onde A e B son cadeas de parénteses equilibradas. (A) ten puntuación 2 * A, onde A é un...

Le máis

Pregunta 48. Deseño Engadir e buscar palabras Estrutura de datos Solución LeetCode Declaración do problema: Deseño de palabras para engadir e buscar a estrutura de datos LeetCode Solution di: Deseña unha estrutura de datos que permita engadir novas palabras e buscar se unha cadea coincide con algunha cadea engadida anteriormente. Implementar a clase WordDictionary: WordDictionary() Inicializa o obxecto. void addWord(palabra) Engade palabra á estrutura de datos, pódese facer coincidir máis tarde. bool search(word) Devolve verdadeiro se hai...

Le máis

Pregunta 49. 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 50. Diferentes xeitos de engadir parénteses Solución Leetcode Declaración do problema As diferentes formas de engadir parénteses Solución LeetCode - "Diferentes formas de engadir parénteses" indica que dada unha expresión de cadea de números e operadores. Necesitamos devolver todos os resultados posibles de calcular todas as diferentes formas posibles para agrupar números e operadores. Devolve a resposta en calquera orde. ...

Le máis

Pregunta 51. Xerar parénteses Solución Leetcode Enunciado do problema A solución Xerar parénteses LeetCode – "Xerar parénteses" indica que dado o valor de n. Necesitamos xerar todas as combinacións de n pares de parénteses. Devolve a resposta en forma de vector de cadeas de parénteses ben formados. Exemplo: Entrada: n = 3 Saída: ["((()))","(()())","(())()","()(())","()( )()"] Explicación:...

Le máis

Pregunta 52. 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 53. Implementar a solución Leetcode Trie (árbore de prefixos). Declaración do problema A solución LeetCode de Implement Trie (Árbore de prefixos) - "Implementar Trie (Árbore de prefixos)" pídelle que implemente a estrutura de datos Trie que realiza a inserción, a busca e a busca de prefixos de forma eficiente. Exemplo: entrada: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Saída: [null, null, true, false, true, null, true] Explicación: despois de inserir todas as cadeas, intenta buscar como isto. Búscase a palabra apple que...

Le máis

Pregunta 54. Eliminar parénteses non válidos Solución Leetcode Declaración do problema A solución de Leetcode Eliminar parénteses non válidos: indica que se lle da unha cadea s que contén parénteses e letras minúsculas. Necesitamos eliminar o número mínimo de parénteses non válidos para que a cadea de entrada sexa válida. Debemos devolver todos os resultados posibles en calquera orde. Unha corda é...

Le máis

Pregunta 55. 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 56. Secuencia repetida máis longa O problema "Secuencia repetida máis longa" afirma que se lle dá unha cadea como entrada. Descubra a subsecuencia repetida máis longa, é dicir, a subsecuencia que existe dúas veces na cadea. Exemplo aeafbdfdg 3 (afd) Enfoque O problema pídenos que descubramos a subsecuencia máis longa repetida na cadea. ...

Le máis

Pregunta 57. 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 58. 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 59. 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 60. Editar distancia No problema da distancia de edición temos que atopar o número mínimo de operacións necesarias para converter unha cadea X de lonxitude n a outra cadea Y de lonxitude m. Operacións permitidas: Inserción Eliminación de substitución Exemplo de entrada: Cadea1 = "abcd" Cadea2 = "abe" Saída: As operacións mínimas requiridas son 2 (...

Le máis

Pregunta 61. 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 62. Seguinte permutación No seguinte problema de permutación demos unha palabra, atopemos a lexicograficamente maior_permutación do mesmo. Exemplo de entrada: str = "tutorialcup" saída: tutorialpcu entrada: str = "nmhdgfecba" saída: nmheabcdfg entrada: str = "algoritmos" saída: algoritmo entrada: str = "spoonfeed" saída: seguinte permutación ...

Le máis

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

Pregunta 64. 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 65. 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

Pregunta 66. A ventá máis pequena dunha cadea que contén todos os caracteres doutra cadea Busca a subcadea máis curta nunha cadea dada que conteña todos os caracteres dunha palabra determinada ou Busca a fiestra máis pequena nunha cadea que contén todos os caracteres doutra cadea Dadas dúas cadeas s e t, escribe unha función que atopará a fiestra mínima en s que vai...

Le máis

Pregunta 67. Organiza os números dados para formar o maior número II Enunciado do problema No problema "Organizar os números dados para formar o maior número II", demos unha matriz de números enteiros positivos. Organízaos de xeito que o arranxo forme o maior valor. Formato de entrada A primeira e única liña que contén un n enteiro. Segunda liña que contén ...

Le máis

Preguntas sobre a árbore de ByteDance

Pregunta 68. Travesía de orde vertical da solución LeetCode de árbore binaria Enunciado do problema Travesía de orde vertical da árbore binaria Solución LeetCode di: Dada a raíz dunha árbore binaria, calcule a orde vertical de percorrido da árbore binaria. Para cada nó na posición (fila, col), os seus fillos esquerdo e dereito estarán nas posicións (fila + 1, col - 1) e (fila + 1, col + 1) respectivamente. ...

Le máis

Pregunta 69. Aplanar a árbore binaria á lista ligada Solución LeetCode Aplanar a árbore binaria a unha lista ligada A solución LeetCode di que - Dada a raíz dunha árbore binaria, aplana a árbore nunha "lista ligada": a "lista ligada" debería usar a mesma clase TreeNode onde o punteiro fillo dereito apunta ao seguinte nodo na lista e o punteiro fillo esquerdo sempre é nulo. A "lista vinculada"...

Le máis

Pregunta 70. Antepasado común máis baixo dunha solución Leetcode de árbore binaria Declaración do problema O antepasado común máis baixo dunha árbore binaria Solución LeetCode - "Ancestro común máis baixo dunha árbore binaria" indica que dada a raíz da árbore binaria e dous nós da árbore. Necesitamos atopar o antepasado común máis baixo destes dous nós. O Común Menor...

Le máis

Pregunta 71. Eliminar nós e devolver a solución Forest Leetcode Declaración do problema A solución LeetCode Delete Nodes and Return Forest: "Delete Nodes and Return Forest" indica que dada a raíz da árbore binaria onde cada nodo ten un valor distinto. Tamén se nos dá unha matriz, to_delete, onde necesitamos eliminar todos os nós con valores contidos en...

Le máis

Pregunta 72. Recuperar a solución Leetcode da árbore de busca binaria Declaración do problema A solución Recover Binary Search Tree LeetCode - "Recover Binary Search Tree" indica que dada a raíz da árbore de busca binaria, onde os valores de exactamente dous nodos intercambian por erro. Necesitamos recuperar a árbore sen cambiar a súa estrutura. Exemplo: Entrada: root = [1,3,null,null,2] Saída: [3,1,null,null,2] ...

Le máis

Pregunta 73. 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 74. Converter BST a Min Heap Declaración do problema Dada unha árbore de busca binaria completa, escriba un algoritmo para convertelo nun Min Heap, que consiste en converter BST a Min Heap. O montón mínimo debería ser tal que os valores á esquerda dun nodo deben ser inferiores aos valores da dereita ...

Le máis

Pregunta 75. Converter un BST normal en BST equilibrado Declaración do problema Dada unha árbore de busca binaria (BST), escriba un algoritmo para converter o BST a unha árbore de busca binaria equilibrada. Unha árbore de busca binaria equilibrada non é outra cousa que unha árbore de busca binaria cuxa diferenza entre a altura do subárbore esquerdo e do subárbore dereito é menor ou igual a 1. ...

Le máis

Pregunta 76. Construír árbore binaria a partir de transvases por orde e orde Neste problema, temos orde e preorden da árbore binaria. Necesitamos construír unha árbore binaria a partir das travesías de Inorder e Preorder dadas. Exemplo de entrada: Inorder = [D, B, E, A, F, C] Preordenar = [A, B, D, E, C, F] Saída: recorrido previo da árbore formado por ...

Le máis

Pregunta 77. Recuperar árbore de busca binaria Considere unha árbore de busca binaria, intercambiáronse dous nodos da árbore, deseñe un algoritmo para recuperar a árbore de busca binaria. Exemplo Considere a árbore de busca binaria indicada a continuación cuxos dous nodos foron intercambiados como entrada. Detéctanse (resáltanse) os nodos incorrectos do BST e trócanse para obter ...

Le máis

Pregunta 78. Validar a árbore de busca binaria Problema No problema Validar a árbore de busca binaria démoslle a raíz dunha árbore, temos que comprobar se é unha árbore de busca binaria ou non. Exemplo: Saída: verdadeiro Explicación: a árbore dada é unha árbore de busca binaria porque todos os elementos que quedan en cada subárbore ...

Le máis

Preguntas de ByteDance Graph

Pregunta 79. 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 de pila de ByteDance

Pregunta 80. Puntuación da solución LeetCode entre parénteses Enunciado do problema A puntuación de Paréntese LeetCode Solution di: Dada unha cadea de parénteses equilibrada s e devolve a puntuación máxima. A puntuación dunha cadea de parénteses equilibrada baséase nas seguintes regras: "()" ten puntuación 1. AB ten puntuación A + B, onde A e B son cadeas de parénteses equilibradas. (A) ten puntuación 2 * A, onde A é un...

Le máis

Pregunta 81. 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 82. Aplanar a árbore binaria á lista ligada Solución LeetCode Aplanar a árbore binaria a unha lista ligada A solución LeetCode di que - Dada a raíz dunha árbore binaria, aplana a árbore nunha "lista ligada": a "lista ligada" debería usar a mesma clase TreeNode onde o punteiro fillo dereito apunta ao seguinte nodo na lista e o punteiro fillo esquerdo sempre é nulo. A "lista vinculada"...

Le máis

Pregunta 83. 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 84. Solución Leetcode de temperaturas diarias Declaración do problema As temperaturas diarias Solución Leetcode: indica que, dada unha matriz de enteiros, as temperaturas representan as temperaturas diarias, devolve unha resposta matricial de xeito que a resposta[i] é o número de días que ten que esperar despois do iésimo día para obter unha temperatura máis cálida. Se non hai ningún día futuro para o que isto sexa posible, mantén answer[i] == 0 no seu lugar. ...

Le máis

Pregunta 85. 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 86. 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

Preguntas da cola de ByteDance

Pregunta 87. Suma de elementos mínimos e máximos de todos os subarrays de tamaño k Enunciado do problema O problema “Suma de elementos mínimos e máximos de todos os subarrays de tamaño k” afirma que se lle dá unha matriz que contén números enteiros positivos e negativos. Atope a suma de elementos mínimos e máximos de todos os subarrays de tamaño k. Exemplos arr [] = {5, 9, 8, 3, ...

Le máis

Pregunta 88. Reconstrución de colas por altura Descrición do problema da reconstrución da cola por altura Supoñamos que ten unha lista aleatoria de persoas que están nunha cola. Cada persoa está descrita por un par de números enteiros (h, k), onde h é a altura da persoa e k é o número de persoas diante desta persoa ...

Le máis

Preguntas de ByteDance Matrix

Pregunta 89. Solución Leetcode de suma de camiños mínimos Enunciado do problema A solución de LeetCode Minimum Path Sum - "Minimum Path Sum" di que dada unha grella anxm que consta de enteiros non negativos e necesitamos atopar un camiño desde a parte superior esquerda ata abaixo á dereita, que minimice a suma de todos os números ao longo do camiño . Só podemos movernos...

Le máis

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

ByteDance Outras preguntas

Pregunta 91. Rango Suma da solución BST LeetCode Suma do intervalo da solución BST LeetCode di que: dada a raíz do nodo dunha árbore de busca binaria e dous números enteiros baixos e altos, devolve a suma dos valores de todos os nodos cun valor no rango inclusivo [baixo, alto]. Exemplo 1: Entrada: raíz = [10,5,15,3,7,nulo,18], baixo = 7, alto = 15 Saída: 32 Explicación:...

Le máis

Pregunta 92. Solución Leetcode de enteiros inversos Enunciado do problema Enteiro inverso A solución LeetCode di que: Dado un enteiro x de 32 bits con signo, devolve x cos seus díxitos invertidos. Se invertir x fai que o valor vaia fóra do intervalo de enteiros de 32 bits con signo [-231, 231 - 1], entón devolve 0. Supoña que o entorno non permite almacenar números enteiros de 64 bits (asinados ou sen asinar). Exemplo 1:...

Le máis

Pregunta 93. Atopa K Elementos máis próximos a solución LeetCode Enunciado do problema Atopa K elementos máis próximos Solución LeetCode – Dada unha matriz de enteiros ordenados arr, dous enteiros k e x, devolve os k enteiros máis próximos a x na matriz. O resultado tamén debe ordenarse en orde ascendente. Un número enteiro a está máis próximo a x que un número enteiro b se: |a - x| < |b - x|, ou |a - x| == |b -...

Le máis

Pregunta 94. 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 95. 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 96. Solución Leetcode de limpeza de salas de robots Declaración do problema A solución LeetCode do robot Room Cleaner: "Robot Room Cleaner" indica que, dado o robot na grella binaria amxna, onde 0 representa unha parede e 1 representa unha ranura baleira. A posición inicial do robot está garantida para estar baleira e o robot móvese dentro do ...

Le máis

Pregunta 97. 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 98. Combinar k Listas Ordenadas Solución Leetcode Declaración do problema A solución de LeetCode para fusionar k listas ordenadas: "Fusionar k listas ordenadas" indica que dada a matriz de k listas enlazadas, onde cada lista ligada ten os seus valores ordenados en orde ascendente. Necesitamos combinar todas as listas ligadas k nunha única lista ligada e devolver o ...

Le máis

Pregunta 99. 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 100. Solución de clonación de gráficos LeetCode Declaración do problema Clon o gráfico LeetCode Solución: dámosnos unha referencia dun nodo nun gráfico non dirixido e pídese que devolvamos unha copia profunda do gráfico. Unha copia profunda é basicamente un clon onde ningún nodo presente na copia profunda debería ter a referencia ...

Le máis

Pregunta 101. K-ésimo elemento máis pequeno nunha solución LeetCode de matriz ordenada Enunciado do problema K-ésimo elemento máis pequeno nunha matriz ordenada Solución LeetCode: dánosnos unha matriz de tamaño n onde cada unha das filas e columnas está ordenada en orde ascendente. Pedimos que devolvamos o k-ésimo elemento máis pequeno da matriz. Teña en conta que é o k-ésimo...

Le máis

Pregunta 102. Número de tiradas de dados coa solución LeetCode de suma obxectivo Enunciado do problema Número de tiradas de dados coa suma obxectivo Solución LeetCode: tes n dados e cada dado ten k caras numeradas do 1 ao k. Dados tres números enteiros n, k e obxectivo, devolve o número de formas posibles (fóra das kn formas totais) de tirar o dado de xeito que a suma dos números boca arriba sexa igual ao obxectivo. Xa que a resposta pode ser...

Le máis

Pregunta 103. Eliminar Duplicados da Lista Ordenada II Solución LeetCode Declaración do problema Eliminar duplicados da lista ordenada II Solución LeetCode: dada a cabeza dunha lista ligada ordenada, elimine todos os nós que teñan números duplicados, deixando só números distintos da lista orixinal. Devolve a lista ligada ordenada tamén. Entrada: cabeza = [1,2,3,3,4,4,5] Saída: [1,2,5] Explicación A idea aquí é atravesar...

Le máis

Pregunta 104. O camiño máis curto nunha cuadrícula con solución LeetCode de eliminación de obstáculos Declaración do problema Camiño máis curto nunha cuadrícula con eliminación de obstáculos Solución LeetCode: dáselle unha cuadrícula de matriz enteira mxn onde cada cela é 0 (baleira) ou 1 (obstáculo). Podes moverte cara arriba, abaixo, esquerda ou dereita desde e cara a unha cela baleira nun só paso. Devolve o número mínimo de pasos para camiñar dende a parte superior esquerda...

Le máis

Pregunta 105. 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 106. 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 107. 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 108. 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 109. Solución LeetCode de tenda de clave-valor baseada no tempo Declaración do problema Solución LeetCode de tenda de clave-valor baseada no tempo: Deseña unha estrutura de datos de clave-valor baseada no tempo que poida almacenar varios valores para a mesma chave en diferentes marcas de tempo e recuperar o valor da chave nunha determinada marca de tempo. Implementar a clase TimeMap: TimeMap() Inicializa o obxecto da estrutura de datos. void set (chave de cadea, cadea...

Le máis

Pregunta 110. 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 111. Permutación na solución String Leetcode Enunciado do problema: Permutación en String Leetcode Solución - Dadas dúas cadeas s1 e s2, devolve verdadeiro se s2 contén unha permutación de s1, ou falso en caso contrario. Noutras palabras, devolve verdadeiro se unha das permutacións de s1 é a subcadea de s2. Exemplo: Exemplo 1 Entrada: s1 = "ab", s2 = "eidbaooo" Saída: verdadeiro Explicación: s2 contén unha permutación de s1 ("ba"). ...

Le máis

Pregunta 112. Solución LeetCode de colisión de asteroides Declaración do problema Solución LeetCode de colisión de asteroides: dámosnos unha matriz de asteroides de números enteiros que representan asteroides seguidos. Para cada asteroide, o valor absoluto representa o seu tamaño e o signo representa a súa dirección (positivo que significa dereita, negativo que significa esquerda). Cada asteroide móvese á mesma velocidade. Descubra o estado...

Le máis

Pregunta 113. O camiño crecente máis longo nunha solución Matrix LeetCode Enunciado do problema Camiño crecente máis longo nunha matriz Solución LeetCode – Dada unha matriz de números enteiros mxn, devolve a lonxitude do camiño crecente máis longo na matriz. Desde cada cela, pode moverse en catro direccións: esquerda, dereita, arriba ou abaixo. Non pode moverse en diagonal nin moverse fóra do límite (é dicir, non se permite o envolver). Entrada: ...

Le máis

Pregunta 114. 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 115. 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 116. Solución LeetCode de suma do camiño máximo da árbore binaria Declaración do problema Árbore binaria Suma de camiños máximos Solución LeetCode – Un camiño nunha árbore binaria é unha secuencia de nodos onde cada par de nós adxacentes da secuencia ten un bordo que os conecta. Un nodo só pode aparecer na secuencia como máximo unha vez. Teña en conta que o camiño non precisa...

Le máis

Pregunta 117. 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 118. 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 119. 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 120. 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 121. 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 122. Solución LeetCode de secuencia de permutación Enunciado do problema Secuencia de permutación LeetCode Solución – O conxunto [1, 2, 3, ..., n] contén un total de n! permutacións únicas. Ao enumerar e etiquetar todas as permutacións en orde, obtemos a seguinte secuencia para n = 3: "123" "132" "213" "231" "312" "321" Dados n e k, devolve a k-ésima secuencia de permutación. Exemplo de caso de proba 1: entrada: n...

Le máis

Pregunta 123. 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 124. 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 125. 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 126. Tempo libre para empregados Solución LeetCode Declaración do problema Tempo libre do empregado Solución LeetCode - Ofrécense unha lista de horarios de empregados, que representa o tempo de traballo de cada empregado. Cada empregado ten unha lista de intervalos non superpostos, e estes intervalos están ordenados. Devolve a lista de intervalos finitos que representan o tempo libre común de duración positiva para todos os empregados, tamén en...

Le máis

Pregunta 127. 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 128. Restaurar enderezos IP Solución Leetcode Declaración do problema A solución de Restaurar enderezos IP LeetCode: "Restaurar enderezos IP" indica que, dada a cadea que só contén díxitos, necesitamos devolver todos os enderezos IP válidos posibles en calquera orde que se poida formar mediante a inserción de puntos na cadea. Teña en conta que non podemos volver...

Le máis

Pregunta 129. 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 130. Posible solución LeetCode de bipartición Declaración do problema Posible solución LeetCode de bipartición: queremos dividir un grupo de n persoas (etiquetados de 1 a n) en dous grupos de calquera tamaño. A cada persoa pode que non lle gusten outras persoas e non deberían entrar no mesmo grupo. Dado o número enteiro n e a matriz non me gusta onde non me gusta[i] = [ai, bi] indica que a persoa etiquetada ai fai...

Le máis

Pregunta 131. Produto máximo da solución LeetCode de árbore binaria dividida Enunciado do problema Produto máximo da árbore binaria dividida Solución LeetCode – Dada a raíz dunha árbore binaria, divídese en dúas subárbores eliminando un bordo de forma que se maximice o produto das sumas das subárbores. Devolve o produto máximo das sumas das dúas subárbores. ...

Le máis

Pregunta 132. Produto máximo de tres números Solución LeetCode Enunciado do problema Produto máximo de tres números Solución LeetCode - Dámosnos unha matriz, a pregunta pídenos que calculemos o produto máximo de 3 números calquera. Exemplos Exemplo 1: Entrada: nums = [1,2,3] Saída: 6 Exemplo 2: Entrada: nums = [1,2,3,4] Saída: 24 Exemplo 3: Entrada: nums = ...

Le máis

Pregunta 133. Solución LeetCode de índice de selección aleatoria Enunciado do problema Índice de selección aleatoria Solución LeetCode: dámosnos un construtor da clase "Solución" e unha función "pick" de tipo int. Debemos implementar a clase "Solution" como Solution(int[] nums) Inicializa o obxecto coa matriz nums. int pick(int target) Escolle un índice aleatorio i de nums onde nums[i] == destino. Se hai varios...

Le máis

Pregunta 134. Seguinte Solución LeetCode de Elemento III maior Enunciado do problema O problema, Next Greater Element III LeetCode Solution indica que se lle dá un número enteiro positivo n e que precisa atopar o seguinte maior enteiro utilizando só os díxitos presentes en n. Se non existe ningún número enteiro deste tipo, cómpre imprimir -1. Ademais, o novo...

Le máis

Pregunta 135. Solución LeetCode de secuencia consecutiva máis longa da árbore binaria Enunciado do problema Arbore binaria Secuencia consecutiva máis longa Solución LeetCode – Dada a raíz dunha árbore binaria, devolve a lonxitude do camiño de secuencia consecutiva máis longa. O camiño refírese a calquera secuencia de nodos desde algún nodo inicial ata calquera nodo da árbore xunto coas conexións pai-fillo. O consecutivo máis longo...

Le máis

Pregunta 136. 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 137. 01 Solución Matrix LeetCode Enunciado do problema Neste problema 01 Matrix LeetCode Solution, necesitamos atopar a distancia do 0 máis próximo para cada cela da matriz dada. A matriz consta só de 0 e 1 e a distancia de dúas celas adxacentes calquera é 1. Exemplos Exemplo 1: Entrada: mat = ...

Le máis

Pregunta 138. Solución LeetCode de ceros de seguimento factorial Enunciado do problema Ceos ao final factorial Solución LeetCode – Dado un número enteiro n, devolve o número de ceros ao final en n!. Teña en conta que n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Entrada: n = 3 Saída: 0 Explicación: 3! = 6, sen final...

Le máis

Pregunta 139. 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 140. Subcadea máis longa con polo menos K caracteres que se repiten Solución LeetCode Enunciado do problema O problema Subcadea máis longa con polo menos K caracteres que se repiten LeetCode A solución di que dada unha cadea S e un número enteiro k, devolve a lonxitude da subcadea máis longa de S de xeito que a frecuencia de cada carácter desta subcadea sexa maior ou igual a k . Exemplo de subcadea máis longa con polo menos...

Le máis

Pregunta 141. Last Stone Weight II Solución LeetCode Enunciado do problema O problema Last Stone Weight II di que se lle dá unha matriz de pedras enteiras onde stones[i] é o peso da i-ésima pedra. Estamos xogando a un xogo coas pedras. En cada quenda, escollemos dúas pedras calquera e esmagámolas xuntas. Supoñamos que as pedras teñen pesos x e y...

Le máis

Pregunta 142. A solución BST Subtree LeetCode máis grande Declaración do problema O problema de solución de LeetCode da subárbore BST máis grande di que, dada a raíz dunha árbore binaria, atope a subárbore máis grande, que tamén é unha árbore de busca binaria (BST), onde o maior significa que a subárbore ten o maior número de nós. Nota: unha subárbore debe incluír todos os seus descendentes. Nun binario...

Le máis

Pregunta 143. 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 144. 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 145. Solución LeetCode de subcadena palindrómica máis longa Enunciado do problema A subcadea palindrómica máis longa Solución LeetCode: a "Subcadea palindrómica máis longa" indica que se lle dá unha cadea s, devolve a subcadea palindrómica máis longa en s. Nota: un palíndromo é unha palabra que se le igual cara atrás que cara adiante, por exemplo, señora. Exemplo: s = "babad" "bab" Explicación: Todos...

Le máis

Pregunta 146. 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 147. 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 148. 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 149. Solución Two Sum Leetcode Neste problema, temos que atopar un par de dous índices distintos nunha matriz ordenada que os seus valores suman a un determinado obxectivo. Podemos supor que a matriz só ten un par de números enteiros que suman a suma obxectivo. Teña en conta que a matriz é ...

Le máis

Pregunta 150. Solución Leetcode de números lexicográficos Enunciado do problema No problema "Números lexicográficos" dásenos un número n. A nosa tarefa é imprimir números entre 1 e n en orde lexicográfica. Exemplo n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Explicación: como temos que imprimir números entre ...

Le máis

Pregunta 151. Número máximo de segmentos de lonxitudes a, byc O problema "Número máximo de segmentos de lonxitudes a, b e c" afirma que se lle dá un enteiro positivo N e precisa atopar o número máximo de segmentos de lonxitudes a, b e c que se poden formar usando N. Exemplo N = 7 a = 5, b ...

Le máis

Pregunta 152. Unha solución DP optimizada para o espazo para o problema da mochila 0-1 Declaración do problema Recibimos unha mochila que pode aguantar algo, debemos escoller algúns elementos dalgúns elementos con certo valor. Os elementos deben recollerse de xeito que se maximice o valor da mochila (valor total dos elementos recollidos). ...

Le máis

Pregunta 153. 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 154. Intersección de dúas matrices No problema da intersección de dúas matrices, demos dúas matrices, necesitamos imprimir a súa intersección (elementos comúns). Exemplo Entrada arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Saída {2, 2} Entrada arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Algoritmo de saída {4, 9} ...

Le máis

Pregunta 155. 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 156. 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 157. Buscar Median from Data Stream En Find Median from the data Stream problem, demos que se leen enteiros dende un fluxo de datos. Atope a mediana de todos os elementos lidos ata agora a partir do primeiro enteiro ata o último enteiro. Exemplo Entrada 1: fluxo [] = {3,10,5,20,7,6} Saída: 3 6.5 ...

Le máis

Pregunta 158. 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 159. 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 160. Nodos inversos no grupo K Problema No problema dos nodos inversos do grupo K demos unha lista ligada, inverte a lista ligada nun grupo de k e devolve a lista modificada. Se os nodos non son múltiples de k, inverta os restantes nodos. O valor de k é sempre menor ou igual a ...

Le máis

Pregunta 161. 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 162. N problema da raíña N problema de raíña usando o concepto de retroceso. Aquí colocamos a raíña de tal xeito que ningunha raíña está baixo condición de ataque. A condición de ataque das raíñas é que se hai dúas raíñas na mesma columna, fila e diagonal, están atacadas. Vexámolo pola seguinte figura. Aquí ...

Le máis

Translate »