Tamaño máximo Suma Subarray é igual a k Solución Leetcode

Enunciado do problema: a suma de subbarras de tamaño máximo é igual a k Solución Leetcode – Dada unha matriz de enteiros nums e k, devolve a lonxitude máxima dunha subbarra que suma a k. Se non o hai, devolve 0. Exemplo: Entrada: nums = [1,-1,5,-2,3], k = 3 Saída: 4 Explicación: O...

Le máis

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

Antepasado común máis baixo dunha solución Leetcode de árbore binaria

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

Le máis

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

Comprobe se é unha solución Leetcode de liña recta

Neste problema, dannos unha serie de puntos. Isto representa unha lista de coordenadas x e coordenadas y dalgúns puntos que se atopan nun plano XY 2-D. Debemos comprobar se estes puntos forman unha liña recta. Teña en conta que haberá polo menos 2 puntos no ...

Le máis

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

Editar distancia

No problema da distancia de edición temos que atopar o número mínimo de operacións necesarias para converter unha cadea X de lonxitude n a outra cadea Y de lonxitude m. Operacións permitidas: Inserción de eliminación de eliminación de substitución Entrada: Cadea1 = "abcd" Cadea2 = "abe" Saída: As operacións mínimas requiridas son 2 (...

Le máis

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. Temos que fusionalos nun ...

Le máis

Área máxima da illa

Descrición do problema: dada unha matriz 2D, a matriz ten só 0 (que representa a auga) e 1 (que representa a terra) como entradas. Unha illa na matriz fórmase agrupando todos os 1 adxacentes conectados 4-direccionalmente (horizontal e vertical). Atopar a área máxima da illa na matriz. Supoñamos que os catro bordos de ...

Le máis

Intervalos de fusión

No problema dos 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

Translate »