Atopa a solución LeetCode de Peak Element

Declaración do problema Localizar elemento de pico Solución LeetCode di que – Un elemento de pico é un elemento estrictamente maior que os seus veciños. Dada unha matriz de enteiros con índice 0 nums, busque un elemento pico e devolve o seu índice. Se a matriz contén varios picos, devolve o índice a calquera dos picos. Podes imaxinar…

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

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 lista ligada a Palindrome

No problema "Palindrome Linked List", temos que comprobar se unha determinada lista enteira ligada enteira é un palindrome ou non. Lista de exemplos = {1 -> 2 -> 3 -> 2 -> 1} verdadeiro Explicación n.o 1: a lista é palíndroma xa que todos os elementos desde o inicio e cara atrás son ...

Le máis

Combinar intervalos superpostos

No problema dos intervalos de superposición de fusión, demos unha colección de intervalos, fusiona e devolve todos os intervalos de superposición. Exemplo de entrada: [[2, 3], [3, 4], [5, 7]] Saída: [[2, 4], [5, 7]] Explicación: podemos combinar [2, 3] e [3 , 4] xuntos para formar [2, 4] Enfoque para atopar a combinación ...

Le máis

Intervalos de fusión

No problema dos intervalos de fusión demos un conxunto de intervalos da forma [l, r], fusiona os intervalos superpostos. Exemplos Entrada {[1, 3], [2, 6], [8, 10], [15, 18]} Saída {[1, 6], [8, 10], [15, 18]} Entrada {[ 1, 4], [1, 5]} Saída {[1, 5]} Enfoque inxenuo para a fusión de intervalos ...

Le máis

Combinar intervalos superpostos II

Enunciado do problema No problema "Combinar intervalos superpostos II" demos un conxunto de intervalos. Escribe un programa que combinará os intervalos superpostos nun só e imprimirá todos os intervalos non superpostos. Formato de entrada A primeira liña que contén un número enteiro n. Segunda liña que contén n pares onde cada par é ...

Le máis

Comprobe se unha lista ligada de cadeas forma un Palíndromo

Declaración do problema No problema "Comprobar se unha lista ligada de cadeas forman un Palíndromo" presentamos unha lista ligada que manexa datos de cadeas. Escribe un programa para comprobar se os datos forman un palíndromo ou non. Exemplo ba-> c-> d-> ca-> b 1 Explicación: no exemplo anterior podemos ver que o ...

Le máis

Translate »