Solución LeetCode máxima de fiestra deslizante

Declaración do problema Ventá deslizante Máxima solución de LeetCode Di que: Dáseche unha matriz de números enteiros, e hai unha xanela deslizante de tamaño k que se move dende a esquerda da matriz cara á dereita. Só podes ver os números k na xanela. Cada vez …

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

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

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

Produto máximo de tres números Solución LeetCode

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

Le máis

Solución LeetCode de caché LRU

Pregunta Deseña unha estrutura de datos que siga as restricións dunha caché LRU (Least Recently Used). Implementa a clase LRUCache: LRUCache(int capacity) Inicializa 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

Converter un BST normal en BST equilibrado

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

Le máis

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

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 »