Enunciado do problema Suma continua de subbarras LeetCode Solución: dada unha matriz de enteiros nums e un enteiro k, devolve verdadeiro se nums ten unha subbarra continua do tamaño de polo menos dous cuxos elementos sumen un múltiplo de k, ou false en caso contrario. Un número enteiro x é múltiplo de k se existe un número enteiro n tal que x = n * k. 0 sempre é un...
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. …
Enunciado do problema Top K Elementos frecuentes Solución LeetCode Di que – Dada unha matriz de enteiros nums e un enteiro k, devolve os k elementos máis frecuentes. Podes devolver a resposta en calquera orde. Exemplo 1: Entrada: nums = [1,1,1,2,2,3], k = 2 Saída: [1,2] Exemplo 2: Entrada: nums = [1], k = 1 Saída: [1] …
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: atopar a solución LeetCode do xuíz da cidade: nunha cidade, hai n persoas etiquetadas de 1 a n. Corre o rumor de que unha destas persoas é en segredo o xuíz da cidade e necesitamos atopar o xuíz da cidade. Se o xuíz da cidade existe, entón: O xuíz da cidade non confía en ninguén. …
Declaración do problema A solución Insert Delete GetRandom O(1) LeetCode: "Insert Delete GetRandom O(1)" pídelle que implemente estas catro funcións na complexidade do tempo O(1). insert(val): Insira o val no conxunto aleatorio e devolve verdadeiro se o elemento está ausente inicialmente no conxunto. Devolve falso cando o...
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 solución LeetCode de deseño dunha táboa de clasificación: "Deseñar unha táboa de clasificación" pídelle que complete 3 funcións: addScore(playerId, score): actualice a táboa de clasificación engadindo unha puntuación á puntuación do xogador determinado. Se non existe ningún xogador, engade ese ID na táboa de clasificación. top(K): devolve a suma superior de...
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...
Declaración do problema A solución LeetCode de Rutas de autobús: "Rutas de autobús" indica que se lle proporciona unha serie de rutas nas que rutas[i] é unha ruta de autobús de tal xeito que o autobús repite a ruta para sempre. Darémonos unha fonte de parada de autobús e queremos chegar ao destino da parada de autobús. Podemos …
