Declaración do problema: Valor II da árbore de busca binaria máis próxima Solución LeetCode: dada a raíz dunha árbore de busca binaria, un valor obxectivo e un número enteiro k, devolve os valores k no BST máis próximos ao destino. Podes devolver a resposta en calquera orde. Está garantido que só terá un conxunto único de k valores no BST que estean máis próximos...
Enunciado do problema: nadar en auga crecente Solución LeetCode: dáselle unha cuadrícula de matriz enteira nxn onde cada cuadrícula de valores [i][j] representa a elevación nese punto (i, j). A choiva comeza a caer. No tempo t, a profundidade da auga en todas partes é t. Podes nadar dun cadrado a outro adxacente en catro direccións se...
Declaración do problema: Inserir Eliminar GetRandom O(1) – Permítense duplicados LeetCode Solución: RandomizedCollection é unha estrutura de datos que contén unha colección de números, posiblemente duplicados (é dicir, un conxunto múltiple). Debería admitir a inserción e a eliminación de elementos específicos e tamén a eliminación dun elemento aleatorio. Implementar a clase RandomizedCollection: RandomizedCollection() Inicializa o obxecto RandomizedCollection baleiro. bool insert(int val) Insire un elemento val en...
Enunciado do problema Travesía de orde vertical da árbore binaria Solución LeetCode di: Dada a raíz dunha árbore binaria, calcule a orde vertical de percorrido da árbore binaria. Para cada nodo na posición (fila, col), os seus fillos esquerdo e dereito estarán nas posicións (fila + 1, col – 1) e (fila + 1, col + 1) respectivamente. …
Declaración do problema A solución Divide Chocolate LeetCode di que a barra de chocolate está representada por unha lista de números enteiros distintos de cero. A suma dunha subbarra contigua representa a dozura da peza de chocolate representada por esta subbarra. Aquí a tarefa é atopar a suma mínima máxima posible de todos...
Declaración do problema: Jump Game IV LeetCode Solution di: Dada unha matriz de enteiros arr, inicialmente estás situado no primeiro índice da matriz. Nun paso pode saltar do índice i ao índice: i + 1 onde: i + 1 < arr.length. i – 1 onde: i – 1 >= …
Declaración do problema Stone Game IV Solución LeetCode: Alicia e Bob xogan por quendas, e Alicia comeza primeiro. Inicialmente, hai n pedras nunha pila. Na quenda de cada xogador, ese xogador fai un movemento consistente en eliminar calquera número cadrado de pedras da pila non nula. Ademais, se un xogador non pode facer un movemento, el/ela...
Declaración do problema: A mellor solución de Leetcode do punto de encontro di: Dada a cuadrícula binaria amxn onde cada 1 marca a casa dun amigo, devolve a distancia total mínima de viaxe. A distancia total do percorrido é a suma das distancias entre as casas dos amigos e o punto de encontro. A distancia calcúlase usando Manhattan Distance,...
Enunciado do problema A subcadea con concatenación de todas as palabras Solución LeetCode – "Subcadea con concatenación de todas as palabras" indica que dada unha cadea s e unha matriz de palabras de cadea onde cada palabra ten a mesma lonxitude. Necesitamos devolver todos os índices iniciais da subcadea que é...
Declaración do problema A mediana da xanela deslizante Solución LeetCode – "Media da xanela deslizante" indica que, dada unha matriz de enteiros nums e un número enteiro k, onde k é o tamaño da xanela deslizante. Necesitamos devolver a matriz mediana de cada xanela de tamaño k. Exemplo: Entrada: [1,3,-1,-3,5,3,6,7], k = 3 Saída: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Explicación: Mediana...
