Solución LeetCode de busca binaria

Declaración do problema Busca binaria Solución LeetCode di que - Dada unha matriz de números enteiros ordenados en orde ascendente e un destino enteiro, escriba unha función para buscar o destino en números. Se o destino existe, devolve o seu índice. En caso contrario, devolve -1. Debe escribir un algoritmo con complexidade de tempo de execución O(log n). Exemplo 1: entrada: nums = [-1,0,3,5,9,12], obxectivo...

Le máis

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

Rango Suma da solución BST LeetCode

Suma do intervalo da solución BST LeetCode di que: dada a raíz do nodo dunha árbore de busca binaria e dous números enteiros baixo e alto, devolve a suma dos valores de todos os nodos cun valor no rango inclusivo [baixo, alto]. Exemplo 1: Entrada: raíz = [10,5,15,3,7,nulo,18], baixo = 7, alto = 15 Saída: 32 Explicación: …

Le máis

Solución LeetCode de suma continua de Subarray

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

Le máis

Inserir Eliminar GetRandom O(1) Solución Leetcode

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

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

Antepasado común máis baixo dunha solución Leetcode de árbore binaria

Declaración do problema O antepasado común máis baixo dunha árbore binaria Solución LeetCode - "Ancestro común máis baixo dunha árbore binaria" indica que dada a raíz da árbore binaria e dous nós da árbore. Necesitamos atopar o antepasado común máis baixo destes dous nós. O Común Menor…

Le máis

Subcadea máis longa sen caracteres repetidos Solución Leetcode

Enunciado do problema A subcadea máis longa sen caracteres repetidos Solución LeetCode: indica que dada a cadea s. Necesitamos atopar a subcadea máis longa sen repetir caracteres. Exemplo: Entrada: s = ”abcabcbb” Saída: 3 Explicación: A subcadea máis longa sen que se repitan caracteres é de lonxitude 3. A cadea é: “abc”. Entrada: s = ”bbbbb”…

Le máis

Combinar k Listas Ordenadas Solución Leetcode

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

Le máis

Etiquetas de partición Solución LeetCode

Declaración do problema Etiquetas de partición Solución LeetCode: dáselle unha cadea s. Queremos dividir a cadea en tantas partes como sexa posible para que cada letra apareza como máximo nunha parte. Teña en conta que a partición faise de xeito que despois de concatenar todas as partes en orde, o ...

Le máis

Translate »