Unión e intersección de dúas listas ligadas

Dadas dúas listas ligadas, cree outras dúas listas ligadas para obter unión e intersección dos elementos das listas existentes. Entrada de exemplo: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Saída: Lista_intersección: 14 → 9 → 5 Lista_unión: ...

Le máis

Consultas de suma de rango sen actualizacións

Declaración do problema O problema "Consulta de suma de rango sen actualizacións" afirma que ten unha matriz de números enteiros e un rango. A afirmación do problema solicita descubrir a suma de todos os elementos dentro do intervalo dado. Exemplo arr [] = {10, 9, 8, 7, 6} Consulta: {(0, 4), (1, 3)} 40 24 ...

Le máis

Conta o número de nodos a un nivel dado nunha árbore usando BFS

Descrición O problema "Contar o número de nodos a un nivel dado nunha árbore usando BFS" afirma que se lle dá unha árbore (gráfico acíclico) e un nodo raíz. Descubra o número de nodos no nivel L-th. Gráfico acíclico: é unha rede de nodos conectados a través de bordos que ten ...

Le máis

Move todos os elementos negativos para rematar en orde co espazo adicional permitido

Enunciado do problema "Move todos os elementos negativos ao fin en orde con espazo adicional permitido" indica que se lle dá unha matriz que contén números positivos e negativos. A instrución de problema pide mover todos os elementos negativos no último da matriz. Exemplo arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Le máis

Conta pares de dúas matrices ordenadas cuxa suma é igual a un valor dado x

Enunciado do problema "Conta pares de dúas matrices ordenadas cuxa suma é igual a un valor dado x" O problema indica que se che dan dúas matrices ordenadas de números enteiros e un valor enteiro chamado suma. A declaración do problema solicita descubrir o número total de pares que suma ata ...

Le máis

Atopar o menor número enteiro positivo que non se pode representar como suma de ningún subconxunto dunha matriz dada

Declaración do problema Dáselle unha matriz ordenada de números enteiros. Necesitamos atopar o menor número enteiro positivo que non se pode representar como suma de ningún subconxunto dunha matriz dada. Exemplo arr [] = {1,4,7,8,10} 2 Explicación: porque non hai ningunha sub-matriz que poida representar 2 como ...

Le máis

Contar subconxuntos con números pares diferenciados

Todos loitamos co problema do subconxunto nalgún momento ou noutro nunha entrevista. Os entrevistadores tamén adoran estes problemas. Estes problemas axúdalles a examinar a comprensión e o proceso de pensamento de calquera estudante. Así que, sen máis, imos saltar directamente ao ...

Le máis

Atopar tres elementos de tres diferentes matrices tales que a + b + c = suma

Three Sum é un problema que aman os entrevistadores. É un problema que me preguntaron persoalmente durante a entrevista con Amazon. Entón, sen perder máis tempo, imos chegar ao problema. Unha matriz que ten números positivos e negativos. Pódense modificar tres números que suman cero / ...

Le máis

Subarray máis pequeno con todas as ocorrencias dun elemento máis frecuente

No subarray máis pequeno con todas as aparicións dun problema de elemento máis frecuente, demos un array. Toma un número "m" nunha matriz coa frecuencia máxima. A declaración do problema di que ten que descubrir o subarray máis pequeno que tamén ten toda a aparición de número ...

Le máis

Translate »