Solución Leetcode de anagrama válida

Enunciado do problema Anagrama válido Leetcode Solución – Dadas dúas cadeas s e t, devolve verdadeiro se t é un anagrama de s, e falso en caso contrario. Un anagrama é unha palabra ou frase formada reorganizando as letras dunha palabra ou frase diferente, normalmente usando todas as letras orixinais exactamente unha vez. Exemplo 1: Entrada: s = “anagrama”, t = “nagaram” Saída: …

Le máis

Solución continua de LeetCode de Subarray máis curta sen clasificar

Declaración do problema Subarray continuo sen ordenar máis curto A solución LeetCode di que: dada unha matriz enteira nums, ten que atopar unha subbarra continua que, se só ordena esta subbarra en orde ascendente, toda a matriz ordenarase en orde ascendente. Devolve a lonxitude da subbarra máis curta. Exemplo 1:…

Le máis

Solución Leetcode de mediana de ventá deslizante

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...

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

Número de Fibonacci Solución LeetCode

Enunciado do problema Número de Fibonacci Solución LeetCode – "Número de Fibonacci" afirma que os números de Fibonacci, comunmente denotados F(n) forman unha secuencia, chamada secuencia de Fibonacci, de tal xeito que cada número é a suma dos dous anteriores, comezando por 0 e 1. É dicir, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n...

Le máis

Coincidencia de expresións regulares Coincidencia de expresións regulares Solución LeetCode

Enunciado do problema Coincidencia de expresións regulares Coincidencia de expresións regulares Solución LeetCode: dada unha cadea de entrada s e un patrón p, implemente a coincidencia de expresións regulares con soporte para '.' e '*' onde: '.' Coincide con calquera carácter único.​​​​ '*' Coincide con cero ou máis do elemento anterior. A correspondencia debe cubrir toda a cadea de entrada (non parcial). Exemplo de caso de proba 1: entrada:...

Le máis

Produto da matriz, excepto a solución Self LeetCode

Enunciado do problema Produto da matriz excepto Self LeetCode Solución – Dada unha matriz enteira nums, devolve unha resposta matricial de tal xeito que a resposta[i] sexa igual ao produto de todos os elementos de nums excepto nums[i]. O produto de calquera prefixo ou sufixo de nums está garantido para encaixar nun número enteiro de 32 bits. Debes escribir un algoritmo que se execute en tempo O(n) e sen usar a división...

Le máis

Folla máis próxima nunha solución LeetCode de árbore binaria

Declaración do problema Folla máis próxima nunha árbore binaria Solución LeetCode - Dada a raíz dunha árbore binaria onde cada nodo ten un valor único e un número enteiro obxectivo k, devolve o valor do nó da folla máis próximo ao destino k na árbore. O máis próximo a unha folla significa o menor número de bordos percorridos na árbore binaria ata...

Le máis

Movementos mínimos para elementos de matriz iguais Solución LeetCode

Enunciado do problema Movementos mínimos para elementos da matriz iguais Solución LeetCode: dada unha matriz enteira nums de tamaño n, devolve o número mínimo de movementos necesarios para que todos os elementos da matriz sexan iguais. Nun só movemento, pode incrementar n – 1 elementos da matriz en 1. Exemplo 1: Entrada 1: nums = [1, 2, 3] Saída: …

Le máis

Conta e di a solución Leetcode

Enunciado do problema A solución Contar e dicir LeetCode: "Contar e dicir" pídelle que busque o enésimo termo da secuencia de contar e dicir. A secuencia de contar e dicir é unha secuencia de cadeas de díxitos definida pola fórmula recursiva: countAndSay(1) = "1" countAndSay(n) é a forma en que "dirías" a cadea de díxitos de countAndSay(n-1), que logo se converte...

Le máis

Translate »