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. …
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 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 fusionar todas as listas k-ligadas nunha única lista ligada e devolver o...
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...
Declaración do problema A solución Leetcode Design a Stack With Increment Operation: indica que necesitamos deseñar unha pila que admita as seguintes operacións de forma eficiente. Asignar a capacidade máxima da pila. Realice a operación de empuxe de forma eficiente, se o tamaño da pila é estrictamente inferior á capacidade máxima de...
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 dobre finalización usando unha lista dobre vinculada, insertFront (x): Engade elemento x ao comezo de Deque insertEnd (x ): Engade o elemento x ao final de ...
Declaración do problema O problema "Altura dunha árbore xenérica da matriz pai" afirma que se lle dá unha árbore con n vértices como par matriz [0 ... n-1]. Aquí cada índice i no par [] representa un nodo e o valor en i representa o pai inmediato dese nodo. Para o nodo raíz ...
Declaración do problema No problema do teclado numérico móbil, consideramos un teclado numérico. Necesitamos atopar todo o número de secuencias numéricas posibles de lonxitude determinada de tal xeito que só se lle permita premer botóns que están arriba, abaixo, á esquerda e á dereita do botón actual. Non está permitido ...
Recibimos unha matriz A. Temos que atopar o primeiro elemento que non se repita na matriz. Exemplo de entrada: A [] = {2,1,2,1,3,4} Saída: o primeiro elemento que non se repite é: 3 Porque 1, 2 non é a resposta porque se repiten e 4 non é a resposta porque ten que atopar o ...
Ao invertir os primeiros K elementos dun problema de cola demos unha cola e un número k, inverte os primeiros k elementos dunha cola usando operacións estándar da cola. Exemplos Entrada: cola = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...
