Preguntas sobre a entrevista de codificación Adobe

Preguntas sobre Adobe Array

Pregunta 1. Revelar tarxetas en orde crecente Solución Leetcode Declaración do problema As tarxetas de revelación en orde crecente Solución Leetcode: dada unha matriz enteira chamada "deck". Nesta baralla de cartas, cada carta ten un número enteiro único. O número enteiro da tarxeta i é baralla[i]. Ordena a baralla en calquera orde e todas as cartas comezan boca abaixo (non reveladas)...

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. 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 4. 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 5. 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 6. Custo mínimo Subir escaleiras Solución LeetCode Declaración do problema Custo mínimo Subir escaleiras Solución LeetCode: dáse un custo de matriz enteira, onde cost[i] é o custo do i-ésimo chanzo dunha escaleira. Unha vez que pagues o custo, podes subir un ou dous chanzos. Podes comezar dende o paso co índice 0 ou o paso con...

Le máis

Pregunta 7. Atopa a solución LeetCode de Town Judge Declaración do problema: atopar a solución LeetCode do xuíz da cidade: nunha cidade, hai n persoas etiquetadas de 1 a n. Corre o rumor de que unha destas persoas é en segredo o xuíz da cidade e necesitamos atopar o xuíz da cidade. Se o xuíz municipal existe, entón: O xuíz da cidade non confía en ninguén. ...

Le máis

Pregunta 8. 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 9. Concatenación da solución Array LeetCode Descrición do problema: a concatenación da matriz Leetcode Solución: indica que Dada unha matriz enteira nums de lonxitude n, quere crear unha matriz ans de lonxitude 2n onde ans[i] == nums[i] e ans[i + n] = = nums[i] para 0 <= i < n (0-indexado). En concreto, ans é a concatenación de dúas matrices nums. Devolve a matriz ans. Primeiro intentemos comprender o problema e o que indica. O problema...

Le máis

Pregunta 10. Solución Leetcode de mediana de ventá deslizante Declaración do problema A mediana da xanela deslizante Solución LeetCode – "Media da xanela deslizante" indica que, dada unha matriz de enteiros nums e un número enteiro k, onde k é o tamaño da xanela deslizante. Necesitamos devolver a matriz mediana de cada xanela de tamaño k. Exemplo: Entrada: [1,3,-1,-3,5,3,6,7], k = 3 Saída: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Explicación: Mediana...

Le máis

Pregunta 11. 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 12. Subbarrays con K Different Integers Leetcode Solution Declaración do problema As subbarras con K enteiros diferentes Solución LeetCode – "Subarrays con K enteiros diferentes" indica que se lle da unha matriz de enteiros nums e un enteiro k. Necesitamos atopar un número total de bos subbarras de números. Unha boa matriz defínese como unha matriz con exactamente...

Le máis

Pregunta 13. Eliminar duplicados da solución Leetcode Sorted Array II Enunciado do problema: dada unha matriz enteira de números ordenados en orde non decrecente, elimine algúns duplicados no lugar de forma que cada elemento único apareza como máximo dúas veces. A orde relativa dos elementos debe manterse igual. Dado que é imposible cambiar a lonxitude da matriz nalgúns idiomas, debes ter...

Le máis

Pregunta 14. 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 15. 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 16. 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 17. 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 18. 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 19. Construír matriz a partir da solución Permutation Leetcode Declaración do problema A solución Build Array From Permutation LeetCode: "Build Array From Permutation" indica que dados números de permutación baseados en cero, temos que construír unha matriz da mesma lonxitude onde ans[i] = nums[nums[i]] para cada un. i no rango [0,números.lonxitude-1]. Unha permutación baseada en cero nums é unha matriz de enteiros distintos de 0...

Le máis

Pregunta 20. Custo mínimo para as entradas Solución Leetcode Declaración do problema O custo mínimo dos billetes Solución LeetCode: "Custo mínimo dos billetes" pídelle que busque o número mínimo de dólares que precisa para viaxar todos os días na lista de días indicada. Daráselle unha matriz enteira de días. Cada día é un número enteiro de...

Le máis

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

Le máis

Pregunta 22. Número perdido Solución Leetcode Enunciado do problema O número perdido Solución LeetCode – "Número perdido" indica que dada unha matriz de tamaño n que contén n números distintos entre [0,n]. Debemos devolver o número que falta no intervalo. Exemplo: Entrada: nums = [3,0,1] Saída: 2 Explicación: Podemos observar facilmente que todos os...

Le máis

Pregunta 23. Baralla a solución Array Leetcode O problema Shuffle the Array Leetcode Solution ofrécenos unha matriz de lonxitude 2n. Aquí 2n refírese a que a lonxitude da matriz é par. Despois dinos que barallemos a matriz. Aquí barallar non significa que necesitemos barallar aleatoriamente a matriz, pero un xeito específico é ...

Le máis

Pregunta 24. Solución 3Sum Leetcode Enunciado do problema Dada unha matriz de n enteiros, hai elementos a, b, c en números tales que a + b + c = 0? Atopar todos os tripletes únicos na matriz que dá a suma de cero. Aviso: que o conxunto de solucións non debe conter tripletes duplicados. Exemplo # 1 [-1,0,1,2, -1,4] ...

Le máis

Pregunta 25. 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 26. 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 27. Atopa N números enteiros únicos que suman unha solución Leetcode cero O problema Buscar N números enteiros únicos Resolución cero Leetcode, ofrécenos un número enteiro. Pídenos que devolvamos n enteiros únicos que suman 0. Polo tanto, a pregunta é bastante sinxela de entender. Entón, antes de mergullarse na solución. Vexamos ...

Le máis

Pregunta 28. Atopa a solución Leetcode de caracteres comúns Declaración do problema Neste problema, dannos unha matriz de cadeas. Necesitamos imprimir unha lista de todos os caracteres que aparecen en cada cadea da matriz (incluídos os duplicados). É dicir, se un personaxe aparece 2 veces en cada cadea, pero non 3 veces, necesitamos telo ...

Le máis

Pregunta 29. Atopar todos os números desaparecidos nunha solución Array Leetcode Enunciado do problema Neste problema, dannos unha matriz de números enteiros. Contén elementos que van do 1 ao N, onde N = tamaño da matriz. Non obstante, hai algúns elementos que desapareceron e algúns duplicados están presentes no seu lugar. O noso obxectivo é devolver unha matriz ...

Le máis

Pregunta 30. Solución Leetcode de Majority Element II Neste problema, dannos unha matriz de números enteiros. O obxectivo é atopar todos os elementos que ocorren máis de ⌊N / 3⌋ tempo na matriz onde N = tamaño da matriz e ⌊ ⌋ é o operador de chan. Necesitamos devolver unha serie de ...

Le máis

Pregunta 31. 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 32. 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 33. Matrix Diagonal Sum Leetcode Solución Enunciado do problema No problema da suma diagonal da matriz dáse unha matriz cadrada de números enteiros. Temos que calcular a suma de todos os elementos presentes nas súas diagonais, é dicir, elementos na diagonal primaria e secundaria. Cada elemento debe contarse só unha vez. Exemplo mat = [[1,2,3], [4,5,6], ...

Le máis

Pregunta 34. Cantos números son máis pequenos que a solución actual de Leetcode Declaración do problema Neste problema, dannos unha matriz. Para cada elemento desta matriz, temos que descubrir o número de elementos máis pequeno que ese elemento. é dicir, para cada i (0 <= i

Le máis

Pregunta 35. 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 36. 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 37. Buscar Inserir posición Leetcode solución Neste problema, dannos unha matriz ordenada e un enteiro de destino. Temos que atopar a súa posición de inserción de busca. Se o valor de destino está presente na matriz, devolve o seu índice. Devolve o índice no que se debe inserir o obxectivo para manter ordenada a orde (en ...

Le máis

Pregunta 38. Suma en execución de solución 1d Array Leetcode Declaración do problema Ao executar o problema da matriz 1d, déronnos unha matriz nums para a que temos que devolver unha matriz onde para cada índice i na matriz de resultados arr [i] = suma (nums [0] ... nums [i]) . Exemplos nums = [1,2,3,4] [1,3,6,10] Explicación: a suma corrente é: ...

Le máis

Pregunta 39. Solución Plus Leetcode Enunciado do problema No problema "Plus One" dásenos unha matriz onde cada elemento da matriz representa un díxito dun número. A matriz completa representa un número. O índice zero representa o MSB do número. Podemos supor que non hai un cero inicial en ...

Le máis

Pregunta 40. 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 41. Reorganizar a matriz de xeito que arr [i]> = arr [j] se i sexa par e arr [i] <= arr [j] se i sexa impar e j <i Supoña que ten unha matriz enteira. A afirmación do problema solicita reordenar a matriz de tal xeito que os elementos en posición parella dunha matriz sexan maiores que todos os elementos anteriores e os elementos en posicións impares sexan menores que os elementos anteriores. Exemplo ...

Le máis

Pregunta 42. Operacións mínimas de eliminación para que todos os elementos da matriz sexan iguais Supoñamos que temos unha entrada de matriz con número "x" de elementos. Temos un problema de que temos que atopar as operacións de eliminación, que deberían ser o mínimo que se require para facer unha matriz igual, é dicir, a matriz estará composta por elementos iguais. Exemplo de entrada: [1, 1, ...

Le máis

Pregunta 43. Agrupación múltiple de elementos de matriz ordenados por primeira aparición Dáselle unha pregunta na que deu unha matriz sen clasificar con múltiples aparicións de números. A tarefa consiste en agrupar todas as múltiples aparicións de elementos de matriz ordenadas por primeira aparición. Mentres tanto, o pedido debería ser o mesmo que o número. Exemplo de entrada: [2, 3,4,3,1,3,2,4] ...

Le máis

Pregunta 44. Reorganizar unha matriz de xeito que arr [i] sexa igual a i "Reorganizar unha matriz de xeito que o problema arr [i] = i" afirme que se lle dá unha matriz de números enteiros que van de 0 a n-1. Como todos os elementos poden non estar presentes na matriz, no seu lugar -1 hai. A declaración de problema pide reordenar a matriz de tal xeito ...

Le máis

Pregunta 45. Número máximo de bombóns que se distribuirán igualmente entre k estudantes "O número máximo de bombóns que se distribuirán igualmente entre k estudantes" indica que se lle dan n caixas con algúns bombóns. Supoñamos que hai k estudantes. A tarefa consiste en distribuír o máximo número de bombóns entre k alumnos por igual, seleccionando caixas consecutivas. Podemos ...

Le máis

Pregunta 46. Números máximos consecutivos presentes nunha matriz Enunciado do problema Supoñamos que ten unha matriz de números enteiros de tamaño N. O problema "Números máximos consecutivos presentes nunha matriz" pide descubrir o número máximo de números consecutivos que se poderían dispersar nunha matriz. Exemplo arr [] = {2, 24, 30, 26, 99, 25} 3 Explicación: o ...

Le máis

Pregunta 47. Busque duplicados nunha matriz dada cando os elementos non están limitados a un intervalo O problema "Buscar duplicados nunha matriz dada cando os elementos non están limitados a un rango" afirma que ten unha matriz composta por n números enteiros. A afirmación do problema é para descubrir os elementos duplicados se están presentes na matriz. Se non existe ese elemento devolve -1. Exemplo [...

Le máis

Pregunta 48. Mellor momento para mercar e vender a solución III Leetcode Declaración do problema No problema "Mellor momento para mercar e vender accións III", recibimos unha matriz onde cada elemento da matriz contén o prezo das accións dadas ese día. A definición da transacción é mercar unha acción e vender esa acción ...

Le máis

Pregunta 49. Lonxitude do subarray máis grande con elementos contiguos O problema "Lonxitude do subarray máis grande con elementos contiguos" indica que se lle dá unha matriz enteira. A afirmación do problema pide descubrir a lonxitude do sub-array contiguo máis longo dos cales os elementos poden organizarse nunha secuencia (continua, ascendente ou descendente). Os números do ...

Le máis

Pregunta 50. Distancia máxima en matriz O problema "Distancia máxima en matriz" indica que se lle dá "n" non. de matrices e todas as matrices danse en orde ascendente. A súa tarefa é atopar a diferenza máxima / diferenza absoluta de dous números nunha matriz e podemos definir a distancia máxima entre dous números como ...

Le máis

Pregunta 51. Contén duplicado Recibimos unha matriz e pode que conteña elementos duplicados ou quizais non. Por iso, necesitamos comprobar se contén duplicados. Exemplos [1, 3, 5, 1] ​​verdadeiro ["mazá", "mango", "laranxa", "mango"] verdadeiro [22.0, 4.5, 3.98, 45.6, 13.54] falso Enfoque Podemos comprobar unha matriz de varias maneiras ...

Le máis

Pregunta 52. Subconxunto Suma Problema no espazo O (suma) Enunciado do problema O problema "Suma de subconxunto en espazo O (suma)" afirma que se lle dá unha matriz dalgúns números enteiros non negativos e un valor específico. Descubra agora se hai un subconxunto cuxa suma é igual á do valor de entrada dado. Exemplo de matriz = {1, 2, 3, 4} ...

Le máis

Pregunta 53. Buscar índice de soporte de peche para un soporte de apertura dado nunha expresión Declaración do problema Dada unha cadea s de lonxitude / tamaño n e un valor enteiro que representa o índice dun corchete de apertura. Atopar o índice do paréntesis de peche dun paréntese de apertura dado nunha expresión. Exemplo s = "[ABC [23]] [89]" índice = 0 8 s = "[C- [D]]" índice = 3 5 s ...

Le máis

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

Le máis

Pregunta 56. Tempo mínimo necesario para podrecer todas as laranxas Declaración do problema O problema "Tempo mínimo necesario para apodrecer todas as laranxas" afirma que se lle dá unha matriz 2D, cada cela ten un dos tres valores posibles 0, 1 ou 2. 0 significa unha cela baleira. 1 significa unha laranxa fresca. 2 significa unha laranxa podre. Se un podre ...

Le máis

Pregunta 57. Atopar un mínimo en matriz ordenada xirada A afirmación do problema "Atopar o mínimo en matriz ordenada rotada" indica que se lle dá unha matriz ordenada de tamaño n que se xira nalgún índice. Atopar o elemento mínimo na matriz. Exemplo a [] = {5, 1, 2, 3, 4} 1 Explicación: se organizamos a matriz ordenada ...

Le máis

Pregunta 58. Atopar o número mínimo de operacións de combinación para facer un palíndromo de matriz Declaración do problema Recibes unha matriz de números enteiros. A declaración do problema solicita atopar o número mínimo de operacións de combinación para facer un palíndromo de matriz, é dicir, descubrir o número mínimo de operacións de combinación que se farán na matriz para convertelo nun palíndromo. A operación de fusión significa simplemente que ...

Le máis

Pregunta 59. Minimice a máxima diferenza entre as alturas Enunciado do problema Dáselle algunhas alturas de n torres e un número k. Podemos aumentar a altura da torre en k ou diminuír a altura en k, pero só por unha vez. A afirmación do problema pide minimizar a diferenza máxima entre as alturas. É dicir ...

Le máis

Pregunta 60. Matriz ordenada a BST equilibrado No problema da matriz ordenada ao BST equilibrado, demos unha matriz en orde ordenada, construíndo unha árbore de busca binaria equilibrada a partir da matriz ordenada. Exemplos Arr entrada [] = {1, 2, 3, 4, 5} Preorden de saída: 3 2 1 5 4 Entrada arr [] = {7, 11, 13, 20, 22, ...

Le máis

Pregunta 61. Praza Máxima No problema do cadrado máximo démoslle unha matriz binaria 2D chea de 0 e 1, atopamos o cadrado máis grande que só contén 1 e devolve a súa área. Exemplo de entrada: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Le máis

Pregunta 62. 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 63. 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 64. 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 65. 3 Suma En 3 Sum problem, demos unha matriz de números enteiros, atopamos todos os tripletes únicos que suman 0. Exemplo Entrada: nums = {-1, 0, 1, 2, -1, -4} Saída: { -1, 0, 1}, {-1, 2, -1} Enfoque inxenuo para o problema da suma 3 O enfoque da forza bruta ...

Le máis

Pregunta 66. Elemento máis frecuente nunha matriz Recibes unha matriz de números enteiros. A afirmación do problema di que ten que descubrir o elemento máis frecuente presente nunha matriz. Se hai varios valores que ocorren o número máximo de veces, entón teremos que imprimir algún deles. Exemplo de entrada [1, 4,5,3,1,4,16] Saída ...

Le máis

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

Le máis

Pregunta 68. Xogo de salto No xogo de saltos demos unha matriz de números enteiros non negativos, inicialmente estás situado no primeiro índice da matriz. Cada elemento da matriz representa a lonxitude máxima do salto nesa posición. Determine se é capaz de alcanzar o último índice. Exemplo de entrada: arr = [2,3,1,1,4] ...

Le máis

Pregunta 69. 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 70. 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 71. 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 72. 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 73. 4Suma No problema 4Sum, demos un x enteiro e unha matriz un [] de tamaño n. Atopar todo o conxunto único de 4 elementos na matriz de tal xeito que a suma deses 4 elementos sexa igual ao enteiro dado x. Exemplo de entrada a [] = {1, 0, -1, ...

Le máis

Pregunta 74. Buscar Inserir posición No problema de inserción de posición de busca, demos un x enteiro e unha matriz ordenada un [] de tamaño n. Atopar o índice ou posición axeitada na que se debe inserir o número enteiro dado se se dá un número enteiro, non na matriz. Se se dá un número enteiro presente na matriz de entrada ...

Le máis

Pregunta 75. 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 76. Pascal Triangle Leetcode O triángulo de Pascal é un bo problema de Leetcode que se pregunta tantas veces en Amazon, Microsoft e outras empresas. demos filas enteiras non negativas, imprima as primeiras filas do triángulo pascal. Exemplos de filas = 5 filas = 6 Tipos de solución para a programación dinámica de Triangle Leetcode ...

Le máis

Pregunta 77. Recipiente con máis auga Descrición do problema: recibes n enteiros (y0, y1, y2 ... yn-1) en n índices (i = 0,1,2 ... n-1). O número enteiro no índice i é yi. Agora, debuxas n liñas nun plano cartesiano cada punto de conexión (i, yi) e (i, 0). Atopar o volume máximo de auga ...

Le máis

Pregunta 78. 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 79. Ordenación rápida A ordenación rápida é un algoritmo de ordenación. Dada unha matriz sen clasificar ordéanaa usando un algoritmo de ordenación rápida. Exemplo de entrada: {8, 9, 5, 2, 3, 1, 4} Saída: {1, 2, 3, 4, 5, 8, 9} Teoría É un algoritmo de clasificación Divide and Conquer. Elixe un elemento pivote na matriz, divídese ...

Le máis

Pregunta 80. Problema da suma do subconxunto No problema da suma do subconxunto, dannos unha lista de todos os números positivos e unha suma. Debemos comprobar se hai un subconxunto cuxa suma é igual á suma dada. Exemplo de entrada Lista de números: 1 2 3 10 5 suma: 9 Saída verdadeira Explicación para ...

Le máis

Pregunta 81. 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 82. 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 83. 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 84. Subarray máis grande con igual número de 0 e 1 Enunciado do problema No problema "Subarray máis grande con igual número de 0 e 1", démoslle a unha matriz un [] que só contén 0 e 1. Atope o subarray máis grande cun número igual de 0 e 1 e imprimirá o índice inicial e índice final do subarray máis grande. ...

Le máis

Pregunta 85. 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 86. Número de elementos máis pequenos no lado dereito Declaración do problema No problema "Número de elementos máis pequenos do lado dereito", démoslle unha matriz a []. Atopar o número de elementos máis pequenos que están na parte dereita_de cada elemento. Formato de entrada A primeira e única liña que contén un enteiro N. Segunda liña que contén N enteiros separados por espazo. Saída ...

Le máis

Pregunta 87. Os elementos aparecen máis de N / K veces en Array Enunciado do problema No problema "Os elementos aparecen máis de N / K veces en matriz" demos unha matriz enteira de tamaño n. Atopar os elementos que aparecen máis de n / k veces. Onde k é o valor de entrada. Formato de entrada A primeira e única liña que contén dous números enteiros N e ...

Le máis

Pregunta 88. 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 89. Catro elementos que se dan en conta Enunciado do problema En catro elementos que se suman a un problema dado, demos unha matriz que contén N elementos que poden ser positivos ou negativos. Atopar o conxunto de catro elementos cuxa suma é igual ao valor dado k. Formato de entrada Primeira liña que contén un enteiro N. Segunda liña que contén unha matriz ...

Le máis

Pregunta 90. 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 91. 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 92. Elemento máximo nunha matriz que está aumentando e logo diminuíndo Declaración do problema Na matriz dada que contén n elementos. Os elementos almacénanse de tal xeito que primeiro k elementos están en orde crecente e despois nk elementos diminuíndo a partir de aí, necesitamos atopar o máximo elemento na matriz. Exemplo a) Matriz de entrada: [15, 25, ...

Le máis

Pregunta 93. 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 94. 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 95. 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 96. 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 97. 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 98. Ordena 0s 1s e 2s nunha matriz Declaración do problema Dada unha matriz que contén N elementos onde os elementos da matriz son 0,1 ou 2. Ordenar ou segregar 0s 1s e 2s nunha matriz. Organiza todos os ceros na primeira metade, todos na segunda metade e todos os dous na terceira metade. Entrada de exemplo 22 ...

Le máis

Pregunta 99. 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 100. 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 101. 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 102. 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 103. Multiplicación de anterior e seguinte Declaración do problema Multiplicación de anterior e seguinte: na matriz dada substitúe cada elemento polo produto dos elementos seguinte e anterior. E para o primeiro elemento (a [0]) necesitamos substituílo polo produto de next e si mesmo, polo último elemento (a [n-1]) necesitamos substituílo ...

Le máis

Pregunta 104. 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 105. 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 106. Imprimir todos os elementos distintos da matriz Enunciado do problema Temos unha matriz de N enteiros que poden ser positivos ou negativos. Temos que imprimir todos os elementos distintos da matriz. Noutras palabras, podemos dicir que se un número se produce máis dunha vez, só imprimimos ese número unha vez. Entrada de exemplo ...

Le máis

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

Pregunta 108. 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 Adobe String

Pregunta 109. Xire a cadea Solución LeetCode Enunciado do problema Solución LeetCode de rotación da cadea – Dadas dúas cadeas s e obxectivo, devolve verdadeiro se e só se s pode converterse en obxectivo despois dun número de desprazamentos en s. Un desprazamento en s consiste en mover o carácter máis á esquerda de s á posición máis dereita. Por exemplo, se s = "abcde", entón...

Le máis

Pregunta 110. 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 111. 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 112. 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 113. Subcadea con concatenación de todas as palabras Solución Leetcode Enunciado do problema A subcadea con concatenación de todas as palabras Solución LeetCode – "Subcadea con concatenación de todas as palabras" indica que dada unha cadea s e unha matriz de palabras de cadea onde cada palabra ten a mesma lonxitude. Necesitamos devolver todos os índices iniciais da subcadea que é...

Le máis

Pregunta 114. 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 115. 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 116. Subcadea máis longa sen caracteres repetidos Solución Leetcode Enunciado do problema A subcadea máis longa sen caracteres repetidos Solución LeetCode – indica que dada a cadea s. Necesitamos atopar a subcadea máis longa sen repetir caracteres. Exemplo: Entrada: s = "abcabcbb" Saída: 3 Explicación: A subcadea máis longa sen que se repitan caracteres é de lonxitude 3. A cadea é: “abc”. Entrada: s = "bbbbb"...

Le máis

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

Le máis

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

Le máis

Pregunta 119. 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 120. Conta e di a solución Leetcode Enunciado do problema A solución Contar e dicir LeetCode: "Contar e dicir" pídelle que busque o enésimo termo da secuencia de contar e dicir. A secuencia de contar e dicir é unha secuencia de cadeas de díxitos definida pola fórmula recursiva: countAndSay(1) = "1" countAndSay(n) é a forma en que "dirías" a cadea de díxitos de countAndSay(n-1), que logo se converte...

Le máis

Pregunta 121. 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 122. Solución Leetcode de cordas isomorfas Enunciado do problema Neste problema, dannos dúas cadeas, a e b. O noso obxectivo é saber se as dúas cordas son isomorfas ou non. Dúas cadeas chámanse isomorfas se e só se os caracteres da primeira cadea poden ser substituídos por calquera carácter (incluído el mesmo) ...

Le máis

Pregunta 123. É a solución Leetcode subsecuente Enunciado do problema Neste problema, dannos dúas cadeas diferentes. O obxectivo é descubrir se a primeira cadea é unha subsecuencia da segunda. Exemplos primeira cadea = "abc" segunda cadea = "mnagbcd" verdadeira primeira cadea = "hamburguesa" segunda cadea = "dominos" falsa Aproximación (recursiva) Isto é doado ...

Le máis

Pregunta 124. Solución Leetcode para minúsculas O problema de Minúscula Leetcode Solution ofrécenos unha cadea e pídenos que convertamos todos os alfabetos en maiúsculas en minúsculas. Estamos obrigados a converter todos os alfabetos maiúsculas ou minúsculas en minúsculas. Entón, o problema parece sinxelo pero antes ...

Le máis

Pregunta 125. Atopa a solución Leetcode Difference Neste problema, dannos dúas cadeas. A segunda cadea xérase mesturando os caracteres da primeira cadea aleatoriamente e despois engadindo un carácter adicional en calquera posición aleatoria. Necesitamos devolver o carácter adicional que se engadiu á segunda cadea. Os personaxes sempre ...

Le máis

Pregunta 126. Solución Leetcode de Roman a Integer No problema "Romano a enteiro", dásenos unha cadea que representa algún enteiro positivo na súa forma de número romano. Os números romanos están representados por 7 caracteres que se poden converter en números enteiros usando a seguinte táboa: Nota: o valor enteiro do número romano dado non excederá nin ...

Le máis

Pregunta 127. Solución completa de Roman Leetcode Neste problema, dannos un número enteiro e necesitamos convertelo en número romano. Así, o problema denomínase xeralmente "Entero a Romano" e isto é Solución enteira a Romano Leetcode. Se alguén non sabe de números romanos. Nos vellos tempos a xente non ...

Le máis

Pregunta 128. 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 129. Buscar índice de soporte de peche para un soporte de apertura dado nunha expresión Declaración do problema Dada unha cadea s de lonxitude / tamaño n e un valor enteiro que representa o índice dun corchete de apertura. Atopar o índice do paréntesis de peche dun paréntese de apertura dado nunha expresión. Exemplo s = "[ABC [23]] [89]" índice = 0 8 s = "[C- [D]]" índice = 3 5 s ...

Le máis

Pregunta 130. Elimina corchetes dunha cadea alxébrica que conteña operadores + e - Declaración do problema Recibiráselle unha cadea de tamaño n que representa unha expresión aritmética con paréntese. O problema "Eliminar corchetes dunha cadea alxébrica que conteña operadores + e -" pídenos crear unha función que poida simplificar a expresión dada. Exemplo s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Le máis

Pregunta 131. Inverte palabras nunha cadea Enunciado do problema "Invertir palabras nunha cadea" indica que se lle dan unha cadea de tamaño n. Imprima a cadea en orde inversa de xeito que a última palabra se converta na primeira, a segunda última convértase na segunda, etc. Pola presente cadea referímonos a unha frase que contén palabras ...

Le máis

Pregunta 132. Decodificar xeitos No problema Decodificar xeitos, demos unha cadea non baleira que só contén díxitos. Determina o número total de xeitos de decodificalo usando o seguinte mapeado: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Exemplo S = "123" O número de xeitos de decodificar esta cadea é 3 Se ...

Le máis

Pregunta 133. 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 134. 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 135. 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 136. 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 137. 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 138. Ordena unha cadea segundo outra cadea Declaración do problema Dadas dúas cadeas de entrada, un patrón e unha cadea. Necesitamos ordenar a cadea segundo a orde definida polo patrón. A cadea de patrón non ten duplicados e ten todos os caracteres da cadea. Formato de entrada A primeira liña que contén unha cadea que precisamos ...

Le máis

Pregunta 139. Comprobe se a cadea pode quedar baleira eliminando recursivamente unha subcadea dada Declaración do problema No problema "Comprobe se a cadea pode quedar baleira eliminando recursivamente unha subcadea dada", démoslle dúas cadeas "s" e "t". Temos que comprobar se a cadea de entrada dada "s" pode eliminarse completamente eliminando recursivamente a subcadena de entrada dada "t". Nota: a sub-cadea dada debería ...

Le máis

Pregunta 140. Palíndromo máis pequeno despois da reposición Declaración do problema No problema "Palíndromo máis pequeno despois da substitución", demos a cadea de entrada que contén caracteres e puntos de alfabeto en minúscula (.). Necesitamos substituír todos os puntos por algún carácter alfabético de tal xeito que a cadea resultante se converta nun palíndromo. O palíndromo debería ser lexicográficamente máis pequeno. Entrada ...

Le máis

Pregunta 141. Comprobe se a cadea segue ou non a orde de caracteres por un patrón Declaración do problema No problema "Comprobar se a cadea segue a orde de caracteres por un patrón ou non", temos que comprobar se os caracteres da cadea de entrada dada seguen a mesma orde que o determinan os caracteres presentes no patrón de entrada dado e logo imprimir "Si" máis imprima "Non". Formato de entrada ...

Le máis

Pregunta 142. Dividir catro cordas distintas Declaración do problema No problema "Dividir catro cadeas distintas" temos que comprobar se a cadea de entrada dada pode dividirse en 4 cadeas de xeito que cada cadea non estea baleira e sexa distinta entre si. Formato de entrada O primeiro e o único que contén a cadea "s". Formato de saída Imprimir "Si" se ...

Le máis

Pregunta 143. Cadea inversa sen variable temporal Enunciado do problema No problema "Cadea inversa sen variable temporal", demos unha cadea "s". Escribe un programa para reverter esta cadea sen usar ningunha variable ou espazo adicional. Formato de entrada A primeira liña que contén a cadea dada "s". Formato de saída Imprime a cadea que é inversa á ...

Le máis

Pregunta 144. Conta os pares á mesma distancia que nos alfabetos ingleses Declaración do problema No problema "Reconto de pares á mesma distancia que nos alfabetos ingleses" demos unha cadea "s". Escribe un programa que imprima o número de pares cuxos elementos están á mesma distancia que nos alfabetos ingleses. Formato de entrada A primeira liña que contén o indicado ...

Le máis

Pregunta 145. Converter unha cadea que sexa a repetición dunha subcadea de lonxitude K Enunciado do problema No problema "Converter unha cadea que sexa a repetición dunha subcadea de lonxitude K" demos unha cadea "s" e un enteiro "k". Escribe un programa para comprobar se é posible convertelo a unha cadea que sexa a repetición dunha subcadea con ...

Le máis

Pregunta 146. Enésimo carácter da cadea decimal concatenada Enunciado do problema No problema "Enésimo carácter na cadea decimal concatenada" demos un valor enteiro "n". Escribe un programa para atopar o Enésimo carácter da cadea na que se concatenan todos os decimais. Formato de entrada A primeira e única liña que contén un valor enteiro n. Formato de saída ...

Le máis

Pregunta 147. Compare dous números de versión Declaración do problema Dadas dúas cadeas de entrada, que están en forma de números de versión. Un número de versión parece abcd onde a, b, c, d son enteiros. Polo tanto, o número de versión é unha cadea na que os números están separados por puntos. Necesitamos comparar as dúas cadeas (números de versión) e ...

Le máis

Pregunta 148. Secuencia común máis longa con permutacións Enunciado do problema No problema "A secuencia común máis longa con permutacións" demos dúas cadeas "s" e "t". Atopar a cadea máis longa cuxas permutacións son sub-secuencias das dúas cadeas dadas. Hai que ordenar a saída máis longa. Formato de entrada A primeira liña que contén unha cadea "s". A segunda liña que contén un ...

Le máis

Pregunta 149. O palíndromo máis longo pódese formar eliminando ou reordenando caracteres Declaración do problema No problema "O palíndromo máis longo pode formarse eliminando ou reordenando caracteres" deu unha cadea "s". Atopa o palíndromo máis longo que se pode construír eliminando ou reordenando algúns caracteres ou posiblemente cero caracteres da cadea. Pode haber varias solucións posibles, podes ...

Le máis

Pregunta 150. 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 151. 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 152. Suma de números en cadea Nesta pregunta, aprenderemos a calcular a suma de números no enunciado do problema de cadea No problema "Calcular a suma de todos os números presentes nunha cadea" demos unha cadea "s". Esta cadea contén algúns números alfanuméricos e algúns caracteres en minúsculas en inglés. Escribe un programa que...

Le máis

Pregunta 153. Minúsculas a maiúsculas Declaración do problema No problema "Minúsculas a maiúsculas", demos unha cadea "s" só con minúsculas. Escribe un programa que imprima a mesma cadea pero con letras maiúsculas. Formato de entrada A primeira e única liña que contén unha cadea "s". Formato de saída ...

Le máis

Pregunta 154. 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 155. Cambiar o xénero dunha cadea dada Declaración do problema No problema "Cambiar o xénero dunha cadea dada", demos unha cadea "s". Escribe un programa que conmute todas as palabras específicas de xénero na cadea de entrada. Formato de entrada A primeira e única liña que contén unha frase ou cadea con espazos "s". Imprimir formato de saída ...

Le máis

Pregunta 156. Secuencia repetida da duración dous ou máis Declaración do problema No problema "Subseqüencia repetida de lonxitude dous ou máis" demos a cadea "s". Busca se hai algunha subsecuencia de lonxitude dous 0r máis. As sub-secuencias non deben ter o mesmo carácter na mesma posición. Formato de entrada A primeira e única liña que contén ...

Le máis

Pregunta 157. Algoritmo en liña para comprobar o palíndromo nun fluxo Declaración do problema No problema "Algoritmo en liña para comprobar o palíndromo nun fluxo", demos unha secuencia de caracteres (os charcaters recibense un por un). Escribe un programa que imprima "si" cada vez que os caracteres recibidos forman un palíndromo. Formato de entrada O primeiro e único ...

Le máis

Pregunta 158. Comprobe se dúas cordas dadas son isomorfas entre si Enunciado do problema No problema "Comprobe se dúas cadeas dadas son isomorfas entre si", démoslle dúas cadeas s1 e s2. Escribe un programa que diga se as cadeas dadas son isomorfas ou non. Nota: Dise que dúas cordas son isomorfas se hai unha para ...

Le máis

Pregunta 159. 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 160. 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 161. 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 162. Comprobe se unha lista ligada de cadeas forma un Palíndromo Declaración do problema No problema "Comprobar se unha lista ligada de cadeas forma un Palíndromo" presentamos unha lista ligada que manexa datos de cadeas. Escribe un programa para comprobar se os datos forman un palíndromo ou non. Exemplo ba-> c-> d-> ca-> b 1 Explicación: no exemplo anterior podemos ver que o ...

Le máis

Preguntas sobre Adobe Tree

Pregunta 163. 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 164. Suma de raíz a números de follas Solución LeetCode Declaración do problema Suma de raíz a números de follas A solución LeetCode di: dáselle a raíz dunha árbore binaria que só contén díxitos do 0 ao 9. Cada camiño de raíz a folla na árbore representa un número. Por exemplo, o camiño de raíz a folla 1 -> 2 -> 3 representa o número 123. Devolve a suma total de todos os números de raíz a folla. Proba...

Le máis

Pregunta 165. Solución LeetCode de Árbore Binaria Inorder Traversal Enunciado do problema: Travesía en orde de árbore binaria Solución LeetCode Dada a raíz dunha árbore binaria, devolve o percorrido en orde dos valores dos seus nodos. Exemplo 1: Entrada: root = [1,null,2,3] Saída: [1,3,2] Exemplo 2: Entrada: root = [] Saída: [] Exemplo 3: Entrada: root = [1] Saída: [1] Restricións: o número de nodos en...

Le máis

Pregunta 166. 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 167. Pobo de punteiros á dereita en cada solución Leetcode de nodo Declaración do problema A Poboación dos seguintes punteiros á dereita en cada nodo Solución LeetCode: "Poboando os seguintes punteiros á dereita en cada nodo" indica que, dada a raíz da árbore binaria perfecta, necesitamos encher cada seguinte punteiro do nodo ao seu seguinte nodo dereito. Se non hai seguinte...

Le máis

Pregunta 168. 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 169. Solución Leetcode de árbore simétrica Enunciado do problema A árbore simétrica Solución LeetCode - "Árbore simétrica" ​​indica que, dada a raíz da árbore binaria, necesitamos comprobar se a árbore binaria dada é un espello de si mesma (simétrica arredor do seu centro) ou non? Se si, necesitamos devolver verdadeiro en caso contrario, falso. Exemplo:...

Le máis

Pregunta 170. Suma de follas esquerdas Leetcode Solutions Neste problema, temos que atopar a suma de todas as follas que quedan nunha árbore binaria. Unha folla que se chama "Folla esquerda" se é un fillo esquerdo de calquera nodo da árbore. Exemplo 2 / \ 4 7 / \ 9 4 A suma é 13 ...

Le máis

Pregunta 171. Comprobe se unha matriz determinada pode representar o proceso de reserva da árbore de busca binaria O problema "Comprobar se unha matriz dada pode representar a orde de cruzamento da árbore de busca binaria" indica que se lle dá unha secuencia de percorrido de orde. Agora considere esta secuencia e descubra se esta secuencia pode representar unha árbore de busca binaria ou non? A complexidade horaria esperada para a solución é ...

Le máis

Pregunta 172. Imprimir Vista dereita dunha árbore binaria Declaración do problema O problema "Imprimir a vista dereita dunha árbore binaria" afirma que se lle dá unha árbore binaria. Agora cómpre atopar a vista correcta desta árbore. Aquí, ver á dereita da árbore binaria significa imprimir a secuencia como se ve a árbore cando se mira dende o ...

Le máis

Pregunta 173. Método iterativo para atopar a altura da árbore binaria Enunciado do problema O problema "Método iterativo para atopar a altura da árbore binaria" afirma que se lle dá unha árbore binaria. Atope a altura da árbore usando o método iterativo. Exemplos Entrada 3 Algoritmo de entrada 4 para o método iterativo para atopar a altura da árbore binaria A altura dunha árbore ...

Le máis

Pregunta 174. Comprobe se todos os niveis de dúas árbores binarias son anagramas ou non Enunciado do problema O problema "Comprobe se todos os niveis de dúas árbores binarias son anagramas ou non" di que se lle dan dúas árbores binarias, comprobe se todos os niveis das dúas árbores son anagramas ou non. Exemplos Entrada verdadeira Entrada falsa Algoritmo para comprobar se todos os niveis de dous ...

Le máis

Pregunta 175. Traversal iterativa de postorde usando dúas pilas Declaración do problema O problema "Traversal iterativo de postordes usando dúas pilas" afirma que se lle dá unha árbore binaria con n nodos. Escribe o programa para a súa travesía iterativa de postorde usando dúas pilas. Exemplo Entrada 4 5 2 6 7 3 1 Entrada 4 2 3 1 Crear algoritmo ...

Le máis

Pregunta 176. Método iterativo para atopar antepasados ​​dunha árbore binaria dada Enunciado do problema "Método iterativo para atopar antepasados ​​dunha árbore binaria dada", o problema afirma que se lle dá unha árbore binaria e un número enteiro que representa unha clave. Crea unha función para imprimir todos os devanceiros da clave dada usando a iteración. Exemplo Tecla de entrada = 6 5 2 1 Explicación: ...

Le máis

Pregunta 177. Un programa para comprobar se unha árbore binaria é ou non BST Declaración do problema "Un programa para comprobar se unha árbore binaria é ou non BST" afirma que se lle dá unha árbore binaria e cómpre comprobar se a árbore binaria cumpre as propiedades da árbore de busca binaria. Entón, a árbore binaria ten as seguintes propiedades: A subárbore esquerda ...

Le máis

Pregunta 178. Conversión de árbore binaria a árbore de busca binaria No problema de conversión de árbore binario a árbore de busca binaria, démoslle a unha árbore binaria converténdoo en Árbore de busca binaria sen cambiar a estrutura da árbore. Exemplo Pre-orde de saída de entrada: 13 8 6 47 25 51 Algoritmo Non temos que cambiar a estrutura do ...

Le máis

Pregunta 179. Matriz ordenada a BST equilibrado No problema da matriz ordenada ao BST equilibrado, demos unha matriz en orde ordenada, construíndo unha árbore de busca binaria equilibrada a partir da matriz ordenada. Exemplos Arr entrada [] = {1, 2, 3, 4, 5} Preorden de saída: 3 2 1 5 4 Entrada arr [] = {7, 11, 13, 20, 22, ...

Le máis

Pregunta 180. Orde de nivel Traversal en forma de espiral Neste problema démoslle unha árbore binaria, imprima a súa orde de nivel en forma de espiral. Exemplos Entrada de saída 10 30 20 40 50 80 70 60 Enfoque inxenuo para a orde de nivel Traversal en forma de espiral A idea é facer unha travesía normal de orde de nivel usando un ...

Le máis

Pregunta 181. Antepasado común máis baixo Dada a raíz dunha árbore binaria e dous nodos n1 e n2, busque o LCA (antepasado común máis baixo) dos nodos. Exemplo Que é o antepasado común máis baixo (ACV)? Os antepasados ​​dun nodo n son os nodos presentes no camiño entre a raíz e o nodo. Considere a árbore binaria mostrada en ...

Le máis

Pregunta 182. 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 183. Á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 184. 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 185. Tree Traversal (Preorder, Inorder & Postorder) En primeiro lugar, necesitamos saber sobre o que é o transversal en árbore binaria. O transversal é un tipo de método no que visitamos todos os nodos exactamente unha vez dalgunha forma / orde específica. Basicamente hai dous tipos de percorrido en árbore binaria: ancho-primeira profundidade transversal primeiro cruce Xa sabemos sobre ...

Le máis

Preguntas de Adobe Graph

Pregunta 186. Atopa a solución LeetCode de Town Judge Declaración do problema: atopar a solución LeetCode do xuíz da cidade: nunha cidade, hai n persoas etiquetadas de 1 a n. Corre o rumor de que unha destas persoas é en segredo o xuíz da cidade e necesitamos atopar o xuíz da cidade. Se o xuíz municipal existe, entón: O xuíz da cidade non confía en ninguén. ...

Le máis

Pregunta 187. Algoritmo Dijkstra Dijkstra é o algoritmo de camiño máis curto. O algoritmo Dijkstra úsase para atopar a distancia máis curta de todos os nodos desde o nodo de inicio indicado. Loxicamente crea a árbore de camiño máis curta a partir dun único nodo fonte, seguindo engadindo os nodos con avidez de xeito que en cada punto cada nodo do ...

Le máis

Preguntas sobre Adobe Stack

Pregunta 188. 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 189. Solución LeetCode de Árbore Binaria Inorder Traversal Enunciado do problema: Travesía en orde de árbore binaria Solución LeetCode Dada a raíz dunha árbore binaria, devolve o percorrido en orde dos valores dos seus nodos. Exemplo 1: Entrada: root = [1,null,2,3] Saída: [1,3,2] Exemplo 2: Entrada: root = [] Saída: [] Exemplo 3: Entrada: root = [1] Saída: [1] Restricións: o número de nodos en...

Le máis

Pregunta 190. 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 191. 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 192. 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 193. 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 194. 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 195. Parénteses válidas Solución Leetcode Declaración do problema A solución LeetCode de parénteses válidos: "Parénteses válidos" indica que se lle da unha cadea que contén só os caracteres '(', ')', '{', '}', '[' e ']'. Necesitamos determinar se a cadea de entrada é unha cadea válida ou non. Dise que unha cadea é unha cadea válida se hai que pechar os corchetes abertos...

Le máis

Pregunta 196. Solución Leetcode de pila de frecuencia máxima Declaración do problema A pila de frecuencia máxima Solución LeetCode: "Pila de frecuencia máxima" pídelle que deseña unha pila de frecuencias na que sempre que saquemos un elemento da pila, debería devolver o elemento máis frecuente presente na pila. Implementa a clase FreqStack: FreqStack() constrúe unha pila de frecuencias baleira. void push(int val) empuxa...

Le máis

Pregunta 197. Comprobe se unha matriz determinada pode representar o proceso de reserva da árbore de busca binaria O problema "Comprobar se unha matriz dada pode representar a orde de cruzamento da árbore de busca binaria" indica que se lle dá unha secuencia de percorrido de orde. Agora considere esta secuencia e descubra se esta secuencia pode representar unha árbore de busca binaria ou non? A complexidade horaria esperada para a solución é ...

Le máis

Pregunta 198. Buscar índice de soporte de peche para un soporte de apertura dado nunha expresión Declaración do problema Dada unha cadea s de lonxitude / tamaño n e un valor enteiro que representa o índice dun corchete de apertura. Atopar o índice do paréntesis de peche dun paréntese de apertura dado nunha expresión. Exemplo s = "[ABC [23]] [89]" índice = 0 8 s = "[C- [D]]" índice = 3 5 s ...

Le máis

Pregunta 199. Deseña unha pila que admita getMin () en tempo O (1) e espazo extra O (1) Deseña unha pila que admita getMin () en tempo O (1) e espazo extra O (1). Así, a estrutura de datos da pila especial debe soportar todas as operacións da pila como - void push () int pop () bool isFull () bool isEmpty () en tempo constante. Engade unha operación adicional getMin () para devolver o valor mínimo ...

Le máis

Pregunta 200. Elimina corchetes dunha cadea alxébrica que conteña operadores + e - Declaración do problema Recibiráselle unha cadea de tamaño n que representa unha expresión aritmética con paréntese. O problema "Eliminar corchetes dunha cadea alxébrica que conteña operadores + e -" pídenos crear unha función que poida simplificar a expresión dada. Exemplo s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Le máis

Pregunta 201. Traversal iterativa de postorde usando dúas pilas Declaración do problema O problema "Traversal iterativo de postordes usando dúas pilas" afirma que se lle dá unha árbore binaria con n nodos. Escribe o programa para a súa travesía iterativa de postorde usando dúas pilas. Exemplo Entrada 4 5 2 6 7 3 1 Entrada 4 2 3 1 Crear algoritmo ...

Le máis

Pregunta 202. Método iterativo para atopar antepasados ​​dunha árbore binaria dada Enunciado do problema "Método iterativo para atopar antepasados ​​dunha árbore binaria dada", o problema afirma que se lle dá unha árbore binaria e un número enteiro que representa unha clave. Crea unha función para imprimir todos os devanceiros da clave dada usando a iteración. Exemplo Tecla de entrada = 6 5 2 1 Explicación: ...

Le máis

Pregunta 203. Orde de nivel Traversal en forma de espiral Neste problema démoslle unha árbore binaria, imprima a súa orde de nivel en forma de espiral. Exemplos Entrada de saída 10 30 20 40 50 80 70 60 Enfoque inxenuo para a orde de nivel Traversal en forma de espiral A idea é facer unha travesía normal de orde de nivel usando un ...

Le máis

Pregunta 204. Fai cola usando pilas Na cola usando un problema de pila, temos que implementar as seguintes funcións dunha cola empregando as funcións estándar da estrutura de datos da pila, Enqueue: Engade un elemento ao final da cola Dequeue: elimina un elemento do inicio da fila Exemplo de entrada : Cola (5) cola (11) cola (39) cola () ...

Le máis

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

Le máis

Pregunta 206. 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 Adobe Queue

Pregunta 207. Implementación de Deque usando Lista dobre ligada Declaración do problema O problema "Implementación de Deque usando unha lista dobre ligada" afirma que cómpre implementar as seguintes funcións de Deque ou cola con finalización dobre usando unha lista dobre vinculada, insertFront (x): Engade elemento x ao comezo de Deque insertEnd (x ): Engade o elemento x ao final de ...

Le máis

Pregunta 208. Método iterativo para atopar a altura da árbore binaria Enunciado do problema O problema "Método iterativo para atopar a altura da árbore binaria" afirma que se lle dá unha árbore binaria. Atope a altura da árbore usando o método iterativo. Exemplos Entrada 3 Algoritmo de entrada 4 para o método iterativo para atopar a altura da árbore binaria A altura dunha árbore ...

Le máis

Pregunta 209. Comprobe se todos os niveis de dúas árbores binarias son anagramas ou non Enunciado do problema O problema "Comprobe se todos os niveis de dúas árbores binarias son anagramas ou non" di que se lle dan dúas árbores binarias, comprobe se todos os niveis das dúas árbores son anagramas ou non. Exemplos Entrada verdadeira Entrada falsa Algoritmo para comprobar se todos os niveis de dous ...

Le máis

Pregunta 210. Fai cola usando pilas Na cola usando un problema de pila, temos que implementar as seguintes funcións dunha cola empregando as funcións estándar da estrutura de datos da pila, Enqueue: Engade un elemento ao final da cola Dequeue: elimina un elemento do inicio da fila Exemplo de entrada : Cola (5) cola (11) cola (39) cola () ...

Le máis

Pregunta 211. 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 Adobe Matrix

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

Le máis

Pregunta 214. Matrix Diagonal Sum Leetcode Solución Enunciado do problema No problema da suma diagonal da matriz dáse unha matriz cadrada de números enteiros. Temos que calcular a suma de todos os elementos presentes nas súas diagonais, é dicir, elementos na diagonal primaria e secundaria. Cada elemento debe contarse só unha vez. Exemplo mat = [[1,2,3], [4,5,6], ...

Le máis

Pregunta 215. Tempo mínimo necesario para podrecer todas as laranxas Declaración do problema O problema "Tempo mínimo necesario para apodrecer todas as laranxas" afirma que se lle dá unha matriz 2D, cada cela ten un dos tres valores posibles 0, 1 ou 2. 0 significa unha cela baleira. 1 significa unha laranxa fresca. 2 significa unha laranxa podre. Se un podre ...

Le máis

Pregunta 216. Praza Máxima No problema do cadrado máximo démoslle unha matriz binaria 2D chea de 0 e 1, atopamos o cadrado máis grande que só contén 1 e devolve a súa área. Exemplo de entrada: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Le máis

Adobe Outras preguntas

Pregunta 217. 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 218. 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 219. 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 220. Número de columna da folla de Excel Solución LeetCode Declaración do problema Número de columna da folla de Excel A solución LeetCode di que Dada unha cadea columnTitle que representa o título da columna como aparece nunha folla de Excel, devolve o seu número de columna correspondente. Por exemplo: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

Le máis

Pregunta 221. 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 222. Solución de número de palíndromo LeetCode Enunciado do problema Número palíndromo Solución LeetCode di que – Dado un número enteiro x, devolve verdadeiro se x é un número enteiro palíndromo. Un número enteiro é un palíndromo cando le o mesmo cara atrás que cara adiante. Por exemplo, 121 é un palíndromo mentres que 123 non. Exemplo 1: Entrada: x = 121 Saída: verdadeiro Explicación: 121 é 121 de esquerda a dereita...

Le máis

Pregunta 223. Atopa a solución LeetCode de Town Judge Declaración do problema: atopar o xuíz da cidade Leetcode Solución: nunha cidade, hai n persoas etiquetadas de 1 a n. Corre o rumor de que unha destas persoas é en segredo o xuíz da cidade. Se o xuíz municipal existe, entón: O xuíz da cidade non confía en ninguén. Todo o mundo (agás o xuíz municipal) confía no xuíz municipal. ...

Le máis

Pregunta 224. Solución continua de LeetCode de Subarray máis curta sen clasificar Declaración do problema Subarray continuo sen ordenar máis curto A solución LeetCode di que: dada unha matriz enteira nums, ten que atopar unha subbarra continua que, se só ordena esta subbarra en orde ascendente, toda a matriz ordenarase en orde ascendente. Devolve a lonxitude da subbarra máis curta. Exemplo 1:...

Le máis

Pregunta 225. Rectangle Overlap Solución LeetCode Enunciado do problema: Rectangle Overlap LeetCode Solution – di que Un rectángulo aliñado no eixe represéntase como unha lista, [x1, y1, x2, y2], onde (x1, y1) é a coordenada da súa esquina inferior esquerda e (x2) , y2) é a coordenada da súa esquina superior dereita. Os seus bordos superior e inferior son paralelos ao eixe X, e a súa esquerda ...

Le máis

Pregunta 226. Solución de arranxo de moedas Leetcode Declaración do problema A solución LeetCode de arranxo de moedas: "Organización de moedas" pídelle que constrúa unha escaleira con estas moedas. A escaleira consta de k filas, onde a fila está formada por exactamente i moedas. A última fila da escaleira pode non estar completa. Para a cantidade indicada de moedas, devolve...

Le máis

Pregunta 227. 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 228. Dividir dous números enteiros Solución Leetcode Enunciado do problema A solución de LeetCode Dividir dous enteiros: "Dividir dous números enteiros" indica que se lle da dividendo e divisor de dous enteiros. Devolve o cociente despois de dividir o dividendo entre o divisor. Teña en conta que estamos asumindo que estamos a tratar cun ambiente que podería almacenar números enteiros dentro dun enteiro con signo de 32 bits...

Le máis

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

Le máis

Pregunta 230. 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 231. 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 232. Etiquetas de partición Solución LeetCode Declaración do problema Etiquetas de partición Solución LeetCode: dáselle unha cadea s. Queremos dividir a cadea en tantas partes como sexa posible para que cada letra apareza como máximo nunha parte. Teña en conta que a partición faise de xeito que despois de concatenar todas as partes en orde, o ...

Le máis

Pregunta 233. Concatenación da solución Array LeetCode Enunciado do problema: concatenación da solución LeetCode de matriz: dada unha matriz enteira nums de lonxitude n, quere crear unha matriz ans de lonxitude 2n onde ans[i] == nums[i] e ans[i + n] == nums[ i] para 0 <= i < n (0-indexado). En concreto, ans é a concatenación de dúas matrices nums. Devolve a matriz ans. Exemplo: Exemplo 1 Entrada: nums = [1,2,1] Saída: [1,2,1,1,2,1] Explicación: A matriz...

Le máis

Pregunta 234. 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 235. 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 236. 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 237. 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 238. Constrúe unha árbore binaria a partir da solución LeetCode Traversal de pedidos previos e posteriores Declaración do problema Constrúe árbore binaria a partir da preorder e a posorder Traversal LeetCode Solución - Dadas dúas matrices de enteiros, preorder e postorder onde a preorder é a travesía de orde previa dunha árbore binaria de distintos valores e a posorde é o percorrido posterior da orde da mesma árbore, reconstruír e devolver o binario árbore. Se hai varias respostas, podes devolver calquera delas. Entrada: pedido anticipado...

Le máis

Pregunta 239. 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 240. Pode colocar flores Solución LeetCode Declaración do problema Pode colocar flores Solución LeetCode: tes un leito de flores longo no que algunhas das parcelas están plantadas e outras non. Non obstante, non se poden plantar flores en parcelas adxacentes. Dado un canteiro de flores de matriz enteiro que contén 0 e 1, onde 0 significa baleiro e 1 significa non baleiro, e un número enteiro n, devolve se se poden plantar n flores novas en...

Le máis

Pregunta 241. Primeiro carácter único nunha solución String LeetCode Declaración do problema Primeiro carácter único nunha cadea Solución LeetCode: dada unha cadea s, busque o primeiro carácter que non se repita e devolve o seu índice. Se non existe, devolve -1. Exemplo de caso de proba 1: Entrada: s = “leetcode” Saída: 0 Caso de proba 2: Entrada: s = “aabb” Saída: -1 Explicación...

Le máis

Pregunta 242. 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 243. Lista de particións Solución Leetcode Declaración do problema: Lista de particións Solución Leetcode - Dado o encabezado dunha lista ligada e un valor x, particióna de forma que todos os nodos inferiores a x estean antes que os nodos maiores ou iguais a x. Debería conservar a orde relativa orixinal dos nós en cada unha das dúas particións. Exemplo: Exemplo 1 Entrada: cabeza =...

Le máis

Pregunta 244. Avaliar a solución LeetCode de notación polaca inversa Enunciado do problema Avaliar a notación polaca inversa Solución LeetCode: avalía o valor dunha expresión aritmética en notación polaca inversa. Os operadores válidos son +, -, * e /. Cada operando pode ser un número enteiro ou outra expresión. Teña en conta que a división entre dous enteiros debería truncarse cara a cero. Está garantido que o dado...

Le máis

Pregunta 245. Solución Leetcode II de menor rango Declaración do problema: Solución Leetcode do intervalo máis pequeno II: dáselle unha matriz de enteiros nums e un enteiro k. Para cada índice i onde 0 <= i < nums.length, cambie nums[i] para que sexa nums[i] + k ou nums[i] – k. A puntuación de nums é a diferenza entre os elementos máximo e mínimo en nums. Devolve a puntuación mínima de nums despois de cambiar os valores de cada índice. ...

Le máis

Pregunta 246. 3Suma a solución LeetCode máis próxima Enunciado do problema 3 Solución LeetCode de suma máis próxima: dada unha matriz de números enteiros de lonxitude n e un obxectivo enteiro, atopa tres números enteiros en números de xeito que a suma estea máis próxima ao obxectivo. Devolve a suma dos tres enteiros. Pode asumir que cada entrada tería exactamente unha solución. Entrada: nums = [-1,2,1,-4], destino = 1 Saída:...

Le máis

Pregunta 247. 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 248. 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 249. 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 250. 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 251. Solución LeetCode de conversión en zigzag Declaración do problema Conversión en zigzag Solución LeetCode: a cadea "PAYPALISHIRING" está escrita nun patrón en zigzag nun número determinado de filas como esta: (pode querer mostrar este patrón nunha fonte fixa para unha mellor lexibilidade) PAHNAPLSIIGYI ...

Le máis

Pregunta 252. Koko Eating Bananas Solución LeetCode Declaración do problema Koko Eating Bananas Solución LeetCode - A Koko encántalle comer bananas. Hai n pilas de plátanos, a ith pila ten pilas[i] plátanos. Os gardas marcharon e volverán en h horas. Koko pode decidir a súa velocidade de comida de plátanos por hora de k. Cada hora, ela escolle unha pila de plátanos e come k plátanos desa pila. Se...

Le máis

Pregunta 253. 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 254. 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 255. Determine se a matriz se pode obter mediante a solución LeetCode de rotación Enunciado do problema Determinar se a matriz se pode obter mediante a rotación Solución LeetCode: dadas dúas matrices binarias nxn mat e obxectivo, devolve verdadeiro se é posible facer que a mat sexa igual ao obxectivo xirando a mat en incrementos de 90 graos, ou false no caso contrario. Exemplos Entrada: mat = [[0,1],[1,0]], destino = [[1,0],[0,1]] Saída: true Explicación: podemos xirar a alfombra 90 graos no sentido das agullas do reloxo para que a alfombra sexa igual ...

Le máis

Pregunta 256. 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 257. 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 258. 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 259. Robot delimitado en círculo Solución LeetCode Declaración do problema Robot delimitado nun círculo Solución LeetCode: nun plano infinito, un robot sitúase inicialmente en (0, 0) e mira ao norte. Teña en conta que: a dirección norte é a dirección positiva do eixe y. A dirección sur é a dirección negativa do eixe y. A dirección leste é a dirección positiva do eixe x. A dirección oeste é a...

Le máis

Pregunta 260. 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 261. Número mínimo de billas para abrir para regar unha solución LeetCode de xardín Declaración do problema Número mínimo de billas para abrir para regar un xardín Solución LeetCode: hai un xardín unidimensional no eixe x. O xardín comeza no punto 0 e remata no punto n. (é dicir, a lonxitude do xardín é n). Hai n + 1 tomas situadas nos puntos [0, 1, ..., n] en...

Le máis

Pregunta 262. 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 263. 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 264. Serpes e escaleiras Solución LeetCode Declaración do problema Serpes e escaleiras Solución LeetCode – Dáseche un taboleiro de matriz enteiro nxn onde as celas están etiquetadas de 1 a n2 nun estilo Boustrophedon comezando pola parte inferior esquerda do taboleiro (é dicir, taboleiro [n - 1][0]) e direccións alternas en cada fila. Comezas no cadrado 1 do taboleiro. En cada movemento,...

Le máis

Pregunta 265. Rebanadas aritméticas II - Solución LeetCode de subsecuencia Enunciado do problema: Fragmentos aritméticos II – Solución LeetCode de subsecuencia – Dada unha matriz enteira de números, devolve o número de todas as subsecuencias aritméticas de números. Unha secuencia de números chámase aritmética se está formada polo menos por tres elementos e se a diferenza entre dous elementos consecutivos calquera é a mesma. Para...

Le máis

Pregunta 266. Path Sum II Solución LeetCode Declaración do problema: Path Sum II Solución LeetCode: dada a raíz dunha árbore binaria e un enteiro targetSum, devolve todos os camiños de raíz a folla onde a suma dos valores dos nodos da ruta é igual a targetSum. Cada camiño debe ser devolto como unha lista dos valores de nodos, non como referencias de nodos. Un camiño de raíz a folla é un camiño que comeza desde...

Le máis

Pregunta 267. 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 268. Scramble String Solución LeetCode Declaración do problema Solución de codificación de cadeas LeetCode: podemos codificar unha cadea s para obter unha cadea t usando o seguinte algoritmo: Se a lonxitude da cadea é 1, deténgase. Se a lonxitude da cadea é > 1, fai o seguinte: Divide a cadea en dúas subcadeas non baleiras...

Le máis

Pregunta 269. Suma das follas esquerdas Solución LeetCode Enunciado do problema: suma das follas esquerdas Solución LeetCode: dada a raíz dunha árbore binaria, devolve a suma de todas as follas esquerdas. Unha folla é un nodo sen fillos. Unha folla esquerda é unha folla que é a filla esquerda doutro nodo. Exemplo e explicación: Entrada: root = [3,9,20,null,null,15,7] Saída: 24 Explicación: Hai...

Le máis

Pregunta 270. 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 271. 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 272. Sistema de suxestións de busca Solución LeetCode Declaración do problema Suxestións de busca Sistema LeetCode Solución – Ofrécese unha serie de produtos de cadeas e unha palabra de busca de cadeas. Deseña un sistema que suxira como máximo tres nomes de produtos a partir de produtos despois de escribir cada carácter de searchWord. Os produtos suxeridos deben ter un prefixo común con searchWord. Se hai máis de tres produtos cun...

Le máis

Pregunta 273. 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 274. Defanging un enderezo IP Solución LeetCode Declaración do problema Cómo eliminar un enderezo IP Solución LeetCode: dado un enderezo IP válido (IPv4), devolve unha versión desactivada dese enderezo IP. Un enderezo IP defectuoso substitúe cada punto "." con "[.]". Entrada: enderezo = "1.1.1.1" Saída: "1[.]1[.]1[.]1" Explicación A intuición é moi sinxela. 1. crea un Stringbuilder str 2. fai un bucle a través da cadea de enderezos...

Le máis

Pregunta 275. 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 276. 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 277. Solución LeetCode para aumentar a subsecuencia de triplete Enunciado do problema: Aumento da subsecuencia do triplete Solución LeetCode – Dada unha matriz de enteiros nums, devolve verdadeiro se existe un triplo de índices (i, j, k) tal que i < j < k e nums[i] < nums[j] < nums [k]. Se non existen tales índices, devolve false. Exemplo: Exemplo 1: Entrada: nums = [2,1,5,0,4,6] Saída: verdadeiro Explicación: O...

Le máis

Pregunta 278. Solución Leetcode de anidamento de matrices Solución Leetcode de anidamento de matriz de resolución de problemas: dáselle unha matriz de enteiros nums de lonxitude n onde nums é unha permutación dos números no intervalo [0, n - 1]. Deberías construír un conxunto s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } sometido á seguinte regra: O primeiro elemento en s [k] comeza coa selección do...

Le máis

Pregunta 279. 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 280. Intercambiar nodos nunha solución de Leetcode de lista vinculada Declaración do problema Intercambiar nodos nunha lista ligada Solución Leetcode: dáselle a cabeceira dunha lista ligada e un número enteiro k. Devolve a cabeceira da lista ligada despois de intercambiar os valores do nodo k-ésimo desde o principio e do nó-ésimo do final (a lista está indexada 1). Exemplo: entrada: cabeza = [1,2,3,4,5], k = 2 ...

Le máis

Pregunta 281. Elimina o número máximo de bordos para manter o gráfico totalmente travesable Solución Leetcode Declaración do problema Elimina o número máximo de arestas para manter o gráfico totalmente travesable Solución Leetcode: Alice e Bob teñen un gráfico non dirixido de n nós e 3 tipos de arestas: Tipo 1: só pode atravesar Alice. Tipo 2: só pode ser atravesado por Bob. Tipo 3: pode ser atravesado por ambos...

Le máis

Pregunta 282. Eliminar o nodo nunha lista vinculada Solución Leetcode Declaración do problema: Eliminar un nodo nunha lista ligada Solución Leetcode: escriba unha función para eliminar un nodo nunha lista ligada individualmente. Non se lle dará acceso ao cabezal da lista, senón que se lle dará acceso ao nodo que se eliminará directamente. Está garantido que o nodo que se vai eliminar non é...

Le máis

Pregunta 283. Ugly Number II LeetCode Solution Enunciado do problema Número feo II Solución LeetCode – Un número feo é un número enteiro positivo cuxos factores primos están limitados a 2, 3 e 5. Dado un número enteiro n, devolve o enésimo número feo. Entrada: n = 10 Saída: 12 Explicación: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] é a secuencia dos primeiros 10...

Le máis

Pregunta 284. Combinación Suma IV Solución LeetCode Declaración do problema Combinación Suma IV Solución LeetCode: dada unha matriz de números enteiros distintos e un obxectivo enteiro obxectivo, devolve o número de combinacións posibles que se suman ao obxectivo. Os casos de proba xéranse para que a resposta poida caber nun número enteiro de 32 bits. Entrada: nums = [1,2,3], obxectivo = 4 Saída: 7 Explicación: O posible...

Le máis

Pregunta 285. Cadena a enteiro (atoi) Solución LeetCode Declaración do problema A solución de Leetcode String to Integer (atoi) -“String to Integer (atoi)” indica que Implementando a función myAtoi(string s), que converte unha cadea nun enteiro con signo de 32 bits (semellante á función atoi de C/C++). ). O algoritmo para myAtoi(cadea s) é o seguinte: Le e ignora calquera espazo en branco inicial. Comproba se o seguinte personaxe (se...

Le máis

Pregunta 286. 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 287. Solución LeetCode de ruptura enteira Enunciado do problema Rotura de enteiros Solución LeetCode – Dado un número enteiro n, divírteo na suma de k enteiros positivos, onde k >= 2, e maximiza o produto deses enteiros. Necesitamos devolver o máximo produto que podemos conseguir. Entrada: n = 2 Saída: 1 Explicación: 2 = 1 + 1,...

Le máis

Pregunta 288. 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 289. Solución LeetCode de árbore simétrica Solución Leetcode Declaración do problema A árbore simétrica Solución LeetCode: "Árbore simétrica" ​​indica que, dada a raíz da árbore binaria, necesitamos comprobar se a árbore binaria dada é un espello de si mesma (simétrica arredor do seu centro) ou non? Se si, necesitamos devolver verdadeiro en caso contrario, falso. Exemplo:...

Le máis

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

Le máis

Pregunta 291. Jump Game Solución Leetcode Declaración do problema Solución Leetcode de Jump Game - Dámosche unha matriz de números enteiros. Inicialmente estás situado no primeiro índice da matriz e cada elemento da matriz representa a túa lonxitude de salto máxima nesa posición. Devolve true se pode chegar ao último índice, ou false se non. Exemplo: entrada 1: nums = [2, ...

Le máis

Pregunta 292. Lista vinculada Ciclo II Solución LeetCode Declaración do problema Lista vinculada Ciclo II Solución LeetCode: dada a cabeza dunha lista vinculada, devolve o nodo onde comeza o ciclo. Se non hai ciclo, devolve nulo. Hai un ciclo nunha lista enlazada se hai algún nodo na lista ao que se poida acceder de novo continuamente...

Le máis

Pregunta 293. Torre de champaña Solución LeetCode Declaración do problema Torre de champaña Solución LeetCode - Apilamos vasos nunha pirámide, onde a primeira fila ten 1 vaso, a segunda fila ten 2 vasos e así sucesivamente ata a fila 100. Cada copa contén unha cunca de champaña. Despois, bótase un pouco de champaña na primeira copa da parte superior. Cando o vaso superior está cheo, calquera...

Le máis

Pregunta 294. AND bit a bit de intervalo de números Solución LeetCode Enunciado do problema AND bit a bit de intervalo de números Solución LeetCode - Dados 2 números á esquerda e á dereita que representan o intervalo [esquerda, dereita], temos que atopar un AND bit a bit de todos os números de esquerda a dereita (ambos incluídos) Exemplos e explicación Exemplo 1: Entrada: esquerda = 5, dereita = 7...

Le máis

Pregunta 295. Título da columna da folla de Excel Solución LeetCode Declaración do problema Título da columna da folla de Excel Solución LeetCode: dámosnos un número de columna (chamémoslle colNum) e necesitamos devolver o título da columna correspondente tal e como aparece nunha folla de Excel Por exemplo A -> 1 B -> 2 C -> 3 … Z -> 26 AA...

Le máis

Pregunta 296. Solución válida de Perfect Square LeetCode Enunciado do problema Solución de LeetCode de cadrado perfecto válido – Dado un número enteiro positivo, escriba unha función que devolva Verdadeiro se num é un cadrado perfecto senón Falso. Seguimento: non use ningunha función de biblioteca integrada como sqrt. Entrada: num = 16 Saída: verdadeiro Explicación Un límite para a nosa solución é fixo. para calquera número...

Le máis

Pregunta 297. Atopa dúas submatrices non superpostas cada unha coa solución de LeetCode de suma obxectivo Declaración do problema A solución de LeetCode Atopa dúas submatrices non superpostas cada unha con suma de destino: "Atopar dúas submatrices non solapadas cada unha con suma de destino" indica que se lle proporciona unha matriz enteira nums e un destino enteiro, a tarefa aquí é para atopar dous subarrays non superpostos a partir de números de matriz tales que o ...

Le máis

Pregunta 298. Combina dúas árbores binarias Solución LeetCode Declaración do problema Combina dúas árbores binarias Solución LeetCode: dáselles dúas árbores binarias raíz1 e raíz2. Imaxina que cando pon un deles para cubrir a outro, uns nós das dúas árbores se solapan mentres que os outros non. Debes fusionar as dúas árbores en...

Le máis

Pregunta 299. 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 300. Custo mínimo para mover fichas á mesma posición Solución LeetCode Declaración do problema O custo mínimo para mover fichas á mesma posición Solución LeetCode: "Custo mínimo para mover fichas á mesma posición" indica que tes n fichas, onde a posición do chip i é a posición [i]. Debes mover todas as fichas á mesma posición. Nun paso, nós...

Le máis

Pregunta 301. Atopar todos os duplicados nunha solución LeetCode de matriz Declaración do problema O problema, Buscar todos os duplicados nunha matriz Solución LeetCode indica que se lle da unha matriz de tamaño n que contén elementos no intervalo [1,n]. Cada número enteiro pode aparecer unha ou dúas veces e cómpre atopar todos os elementos que aparecen dúas veces na matriz. Exemplos...

Le máis

Pregunta 302. 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 303. Solución Leetcode de número único Declaración do problema Solución Leetcode de número único: dámosnos unha matriz de números enteiros non baleiros e necesitamos atopar un elemento que apareza exactamente unha vez. Dáse na pregunta que cada elemento aparece dúas veces menos unha. Exemplo 1: Entrada: nums = [2,2,1] Saída: 1 Exemplo 2: Entrada:...

Le máis

Pregunta 304. 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 305. 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 306. 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 307. Subcadea máis longa con como máximo K caracteres distintos Solución LeetCode Enunciado do problema Subcadea máis longa con como máximo K caracteres distintos Solución LeetCode – Dada unha cadea S e un número enteiro K, devolve a lonxitude da subcadea máis longa de S que conteña como máximo K caracteres distintos. Exemplo: Caso de proba 1: Entrada: S = “bacc” K = 2 Saída: 3 Caso de proba 2: Entrada: S = “ab”...

Le máis

Pregunta 308. Adiviña o número superior ou inferior Solución LeetCode Declaración do problema Número de adiviñas superior ou inferior Solución LeetCode: estamos xogando ao xogo de adiviñas. O xogo é o seguinte: escollo un número do 1 ao n. Tes que adiviñar que número escollín. Cada vez que adiviñas mal, direiche se o número que eu...

Le máis

Pregunta 309. Converte a matriz ordenada en árbore de busca binaria Solucións LeetCode Declaración do problema Converter matriz ordenada en árbore de busca binaria LeetCode Solutions di que dada unha matriz enteira nums onde os elementos están ordenados en orde ascendente, convérteo nunha árbore de busca binaria equilibrada en altura. Unha árbore binaria equilibrada en altura é unha árbore binaria na que a profundidade das dúas subárbores de cada nodo nunca difire máis...

Le máis

Pregunta 310. 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 311. A mesma solución Tree LeetCode Enunciado do problema O problema que di a mesma árbore Dadas as raíces de dúas árbores binarias p e q, escribe unha función para comprobar se son iguais ou non. Dúas árbores binarias considéranse iguais se son estruturalmente idénticas e os nodos teñen o mesmo valor. Exemplo: caso de proba...

Le máis

Pregunta 312. 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 313. Solución LeetCode de matriz espiral Enunciado do problema Matriz espiral Problema di En Matriz espiral queremos imprimir todos os elementos dunha matriz en forma de espiral no sentido horario. Enfoque da matriz espiral: idea O problema pódese implementar dividindo a matriz en bucles e imprimindo todos os elementos en cada ...

Le máis

Pregunta 314. Eliminar duplicados da solución Leetcode de matriz ordenada Declaración do problema A solución Eliminar duplicados da matriz ordenada Leetcode - di que se lle da unha matriz enteira ordenada en orde non decrecente. Necesitamos eliminar todos os elementos duplicados e modificar a matriz orixinal de xeito que a orde relativa dos distintos elementos siga sendo a mesma e informar o valor de...

Le máis

Pregunta 315. 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 316. 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 317. Mediana de dúas matrices ordenadas Solución LeetCode Declaración do problema Mediana de dúas matrices ordenadas Solución LeetCode: no problema "Media de dúas matrices ordenadas", dámosnos dous arrays ordenados nums1 e nums2 de tamaño m e n respectivamente, e temos que devolver a mediana das dúas matrices ordenadas. A complexidade global do tempo de execución debería ser O(log (m+n)). Exemplo nums1 = [1,3],...

Le máis

Pregunta 318. Número de illas Solución LeetCode Declaración do problema O número de illas Solución LeetCode: "Número de illas" indica que se lle proporciona unha cuadrícula binaria mxn 2D que representa un mapa de '1' (terreo) e '0' (auga), ten que devolver o número de illas. Unha illa está rodeada de auga e está...

Le máis

Pregunta 319. 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 320. 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 321. Eliminar os elementos da lista ligada Solución Leetcode Declaración do problema Neste problema, dásenos unha lista ligada cos seus nodos con valores enteiros. Necesitamos eliminar algúns nodos da lista que teñan un valor igual a val. O problema non precisa resolverse no seu lugar, pero discutiremos un destes enfoques. Lista de exemplos = ...

Le máis

Pregunta 322. Solución Hammet Distance Leetcode Enunciado do problema Neste problema, dannos dous números enteiros, A e B, e o obxectivo é atopar a distancia de percusión entre os números enteiros dados. Os números enteiros son maiores que / iguais a 0 e inferiores a 231 Exemplo Primeiro número enteiro = 5, Segundo número enteiro = 2 3 Primeiro número enteiro ...

Le máis

Pregunta 323. Folla de Excel Título da columna Solución Leetcode Declaración do problema Neste problema dáse un número enteiro positivo que representa un número de columna dunha folla de Excel, temos que devolver o título da columna correspondente tal e como aparece nunha folla de Excel. Exemplo # 1 28 "AB" # 2 701 Enfoque "ZY" Este problema é o inverso do problema en ...

Le máis

Pregunta 324. Combinacións de solución Leetcode O problema Combinations Leetcode Solution ofrécenos dous números enteiros, n e k. Dinos que xeremos todas as secuencias que teñan k elementos escollidos de n elementos de 1 a n. Devolvemos estas secuencias como unha matriz. Imos pasar algúns exemplos para obter ...

Le máis

Pregunta 325. Solución Leetcode de xoias e pedras O problema Jewels and Stones Leetcode Solution afirma que se lle dan dúas cadeas. Unha delas representa xoias e unha delas representa pedras. A cadea que contén xoias representa os personaxes que son xoias. Necesitamos atopar o número de caracteres da cadea de pedras que están ...

Le máis

Pregunta 326. Solución Leetcode de lista ligada a Palindrome No problema "Palindrome Linked List", temos que comprobar se unha determinada lista enteira ligada enteira é un palindrome ou non. Exemplo de lista = {1 -> 2 -> 3 -> 2 -> 1} verdadeiro Explicación n.o 1: a lista é palíndroma xa que todos os elementos desde o inicio e cara atrás son ...

Le máis

Pregunta 327. Profundidade máxima da solución Leetcode de árbore binaria Enunciado do problema No problema dase unha árbore binaria e temos que descubrir a profundidade máxima da árbore dada. A profundidade máxima dunha árbore binaria é o número de nós ao longo do camiño máis longo desde o nodo raíz ata o nó folla máis afastado. Exemplo 3 / ...

Le máis

Pregunta 328. Rotar lista Leetcode solución O problema Xirar lista Leetcode Solution ofrécenos unha lista ligada e un número enteiro. Dísenos que xiremos a lista ligada á dereita por k lugares. Entón, se xiramos unha lista ligada k coloca á dereita, en cada paso tomamos o último elemento do ...

Le máis

Pregunta 329. 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 330. Atopa a solución Leetcode Difference Enunciado do problema No problema "Atopa a diferenza" dannos dúas cadeas s e t. A cadea t prodúcese enchendo aleatoriamente os caracteres das cadeas s e engadindo un carácter nunha posición aleatoria. a nosa tarefa é descubrir o carácter que se engadiu na cadea t. ...

Le máis

Pregunta 331. Combina dúas listas ordenadas de solucións de Leetcode As listas ligadas son como matrices nas súas propiedades lineais. Podemos combinar dúas matrices ordenadas para formar unha matriz ordenada global. Neste problema, temos que combinar dúas listas ligadas ordenadas no lugar para devolver unha nova lista que conteña elementos de ambas listas de xeito ordenado. Exemplo ...

Le máis

Pregunta 332. 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 333. 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 334. Converte matriz ordenada en solución de Leetcode de árbore de busca binaria Considere que se nos dá unha matriz ordenada de números enteiros. O obxectivo é construír unha árbore de busca binaria a partir desta matriz de xeito que a árbore estea equilibrada en altura. Teña en conta que unha árbore dise equilibrada se a diferenza de altura das subárbores esquerda e dereita de calquera nodo do ...

Le máis

Pregunta 335. Ordena números enteiros polo número de solución Leetcode de 1 bit Afirmación do problema No problema "Ordenar números enteiros polo número de 1 bit", dásenos unha matriz arr. A nosa tarefa é ordenar os elementos da matriz segundo o número de 1 bit na representación binaria do número en orde ascendente. Se dous ou ...

Le máis

Pregunta 336. Solución Leetcode de Happy Number Declaración do problema O problema é comprobar se un número é un número feliz ou non. Dise que un número é un número feliz se se substitúe o número pola suma dos cadrados dos seus díxitos e se repite o proceso fai que o número sexa igual a 1. se non ...

Le máis

Pregunta 337. Mellor momento para mercar e vender accións coa solución Leetcode de Cooldown Declaración do problema No problema "Mellor momento para mercar e vender accións co tempo de reutilización", recibimos unha matriz onde cada elemento da matriz contén o prezo das accións dadas ese día. Non hai restricións no número de transaccións. A definición da transacción é ...

Le máis

Pregunta 338. Elimina o enésimo nodo do final da lista ligada dada Declaración do problema O problema "Eliminar o nodo nodo do final da lista ligada dada" indica que se lle dá unha lista ligada con algúns nodos. E agora ten que eliminar o enésimo nodo do final da lista ligada. Exemplo 2-> 3-> 4-> 5-> 6-> 7 elimina o 3o nodo dos últimos 2-> 3-> 4-> 6-> 7 Explicación: ...

Le máis

Pregunta 339. Número feliz Declaración do problema Que é un número feliz? Un número é un número feliz se podemos reducir un número dado a 1 seguindo este proceso: -> Atopar a suma do cadrado dos díxitos do número dado. Substitúe esta suma polo número anterior. Repetiremos isto ...

Le máis

Pregunta 340. Número de palíndromo Enunciado do problema, o problema "Número de palíndromo" afirma que se lle dá un número enteiro. Comprobe se é un palíndromo ou non. Resolva este problema sen converter o número dado nunha cadea. Exemplo 12321 verdadeiro Explicación 12321 é un número de palíndromo porque cando invertimos 12321 dá 12321 ...

Le máis

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

Le máis

Pregunta 342. Número mínimo de saltos para chegar ao final Enunciado do problema Supoñamos que ten unha matriz de números enteiros e cada elemento dunha matriz indica cada número como salto máximo que se pode tomar desde ese punto. A súa tarefa é descubrir o número mínimo de saltos para chegar ao final, é dicir, o mínimo de saltos que se poden facer ...

Le máis

Pregunta 343. Subsecuencia crecente máis longa Ofrécesenos unha matriz de números enteiros sen clasificar e temos que atopar a subsecuencia máis longa. A subsecuencia non ten por que ser consecutiva. A subsecuencia aumentará. Entendémolo mellor con algúns exemplos. Exemplo de entrada [9, 2, 5, 3, 7, 10, 8] Saída 4 ...

Le máis

Pregunta 344. 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 345. 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 346. Combina dúas listas ligadas ordenadas Na combinación de dúas listas ligadas ordenadas démoslles o punteiro de dúas listas ligadas, mestúralas de xeito que se obteña unha única lista vinculada que teña nodos con valores ordenados. devolve o punteiro de cabeza da lista ligada combinada. Nota: combina a lista ligada no lugar sen usar ...

Le máis

Pregunta 347. 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 348. Número de 1 bits Todos escoitamos falar do peso de Hamming dun número binario. O peso de Hamming é o número de bits / 1s establecidos nun número binario. Neste problema Número de 1 bits temos que atopar o peso do número dado. Exemplos Número = 3 Representación binaria = 011 ...

Le máis

Pregunta 349. Combina dúas listas ordenadas Leetcode Que é o problema de combinar dúas listas ordenadas en leetcode? Esta é unha pregunta tan interesante feita tantas veces en empresas como Amazon, Oracle, Microsoft, etc. Neste problema (Combinar dúas listas ordenadas Leetcode), damos dúas listas ligadas. As dúas listas ligadas están en orde crecente. Combina a lista enlazada en ...

Le máis

Pregunta 350. 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 351. Xogo de pedra LeetCode Cal é o problema de Stone Game? Xogo de pedra LeetCode: dous xogadores A e B xogan a un xogo de pedra. Hai un número par de pilas que contén algunhas pedras e o total de pedras en todas as pilas é raro. A e B suponse que escollen unha pila ...

Le máis

Pregunta 352. 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 353. Escaleiras de escalada Declaración do problema O problema "Subir escaleiras" indica que se lle dá unha escaleira con n escaleiras. Á vez pode subir unha escaleira ou dúas escaleiras. Cantos xeitos de chegar á parte superior da escaleira? Exemplo 3 3 Explicación Hai tres xeitos de subir ...

Le máis

Pregunta 354. Números autodividibles Un número coñécese como números que se autodividen se - 1. Mod de cada díxito de número con número é cero. 2. O número debe conter todos os díxitos sen cero. Por exemplo - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Le máis

Pregunta 355. Inverte unha lista ligada Declaración do problema O problema "inverter unha lista ligada" indica que se nos dá a cabeza da lista ligada. Temos que reverter a lista de ligazóns cambiando as ligazóns entre elas e devolver a cabeza da lista de ligazóns invertida. Exemplo 10-> 20-> 30-> 40-> NULO NULO <-10 <-20 <-30 <-40 Explicación Invertimos o enlazado ...

Le máis

Pregunta 356. Atopar o enésimo nodo Declaración do problema No problema "Buscar nodo nodo" ofrecemos unha lista ligada para atopar o nésimo nodo. O programa debe imprimir o valor dos datos no enésimo nodo. N é o índice enteiro de entrada. Exemplo 3 1 2 3 4 5 6 3 Enfoque Dada unha lista ligada ...

Le máis

Pregunta 357. Eliminar a última ocorrencia Declaración do problema No problema "Eliminar a última ocorrencia" presentamos unha lista ligada. Escribe un programa para eliminar a última aparición dunha determinada clave da lista ligada. A lista pode conter duplicados. Exemplo 1 2 3 5 2 10 1 2 3 5 2 Enfoque dado a ...

Le máis

Translate »