Solución válida de Leetcode Palindrome II

Declaración do problema A solución Valid Palindrome II LeetCode: "Valid Palindrome II" indica que dada a cadea s, necesitamos devolver true se s pode ser unha cadea de palíndromo despois de eliminar como máximo un carácter. Exemplo: Entrada: s = ”aba” Saída: verdadeiro Explicación: A cadea de entrada xa é palíndromo, polo que hai...

Le máis

Analiza o sitio web do usuario Visita o patrón LeetCode Solution

Declaración do problema Analizar o sitio web do usuario Visitar o patrón Solución LeetCode: recibe dúas matrices de cadeas, o nome de usuario e o sitio web e unha marca de tempo de matriz enteira. Todas as matrices indicadas teñen a mesma lonxitude e a tupla [nome de usuario[i], sitio web[i], marca de tempo[i]] indica que o nome de usuario[i] visitou o sitio web do sitio web[i] na marca de tempo[i]. Un patrón é unha lista de tres sitios web (non necesariamente distintos). Por exemplo, ["casa",...

Le máis

Deseño do historial do navegador Solución LeetCode

Declaración do problema Deseño do historial do navegador Solución LeetCode: tes un navegador cunha pestana na que comezas na páxina de inicio e podes visitar outro URL, volver ao historial do número de pasos ou avanzar no historial do número de pasos. Implementar a clase BrowserHistory: BrowserHistory(string homepage) Inicializa o obxecto coa páxina de inicio do...

Le máis

Atopa a mediana da solución LeetCode de fluxo de datos

Declaración do problema Atopa mediana do fluxo de datos Solución LeetCode: a mediana é o valor medio nunha lista de enteiros ordenados. Se o tamaño da lista é par, non hai un valor medio e a mediana é a media dos dous valores medios. Por exemplo, para arr = [2,3,4], a mediana...

Le máis

Solución LeetCode de suma do camiño máximo da árbore binaria

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

Le máis

Top K Palabras Frecuentes Solución LeetCode

Enunciado do problema Top K Palabras frecuentes Solución LeetCode – Dada unha matriz de palabras cadeas e un número enteiro k, devolve as k cadeas máis frecuentes. Devolve a resposta ordenada pola frecuencia de maior a menor. Ordena as palabras coa mesma frecuencia pola súa orde lexicográfica. Exemplo de caso de proba 1: entrada: palabras = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Saída: [“i”,”love”] Explicación...

Le máis

Combinación Suma IV Solución LeetCode

Declaración do problema Combinación Suma IV Solución LeetCode: dada unha matriz de números enteiros distintos e un obxectivo enteiro obxectivo, devolve o número de combinacións posibles que se suman ao obxectivo. Os casos de proba xéranse para que a resposta poida caber nun número enteiro de 32 bits. Entrada: nums = [1,2,3], destino = 4 Saída: 7 Explicación: O posible...

Le máis

Subcadea máis longa con como máximo K caracteres distintos Solución LeetCode

Enunciado do problema Subcadea máis longa con como máximo K caracteres distintos Solución LeetCode – Dada unha cadea S e un número enteiro K, devolve a lonxitude da subcadea máis longa de S que conteña como máximo K caracteres distintos. Exemplo: Caso de proba 1: Entrada: S = “bacc” K = 2 Saída: 3 Caso de proba 2: Entrada: S = “ab” …

Le máis

Mediana de dúas matrices ordenadas

Dadas dúas matrices ordenadas A e B de tamaño n e m respectivamente. Atopar a mediana da matriz ordenada final obtida despois de fusionar as dúas matrices dadas ou noutras palabras, dicimos que atopar a mediana de dúas matrices ordenadas. (Complexidade do tempo esperado: O (log (n))) Enfoque 1 para ...

Le máis

Fusionar K listas ligadas ordenadas

Combinar o problema das listas ligadas ordenadas K é tan famoso segundo o punto de vista da entrevista. Esta pregunta faise tantas veces en grandes empresas como Google, Microsoft, Amazon, etc. Temos que fusionalos nun ...

Le máis

Translate »