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...
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”…
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...
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…
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:…
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”…
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...
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...
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...
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...
