Recipiente con solución LeetCode máis auga

Declaración do problema Container con máis auga Solución LeetCode di que – Dáseche unha altura de matriz enteira de lonxitude n. Hai n liñas verticais debuxadas de xeito que os dous extremos da i-ésima liña son (i, 0) e (i, altura[i]). Busca dúas liñas que xunto co eixe x formen un recipiente, de xeito que o recipiente...

Le máis

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

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

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

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

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

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

Eliminar nós e devolver a solución Forest Leetcode

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

Le máis

Tempo libre para empregados Solución LeetCode

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

Le máis

Translate »