Union og skæringspunkt mellem to sammenkædede lister

Givet to sammenkædede lister, opret yderligere to sammenkædede lister for at få forening og skæringspunkt mellem elementerne i eksisterende lister. Eksempel Input: Liste1: 5 → 9 → 10 → 12 → 14 Liste2: 3 → 5 → 9 → 14 → 21 Output: skæringsliste: 14 → 9 → 5 Union_list:…

Læs mere

Forespørgsler om områdesum uden opdateringer

Problemangivelse Problemet "Forespørgsler om områdesum uden opdateringer" angiver, at du har en række heltal og et interval. Problemangivelsen beder om at finde ud af summen af ​​alle elementerne inden for det givne interval. Eksempel arr [] = {10, 9, 8, 7, 6} Forespørgsel: {(0, 4), (1, 3)} 40 24 ...

Læs mere

Tæl antallet af noder på et givet niveau i et træ ved hjælp af BFS

Beskrivelse Problemet "Tæl antallet af noder på et givet niveau i et træ ved hjælp af BFS" siger, at du får et træ (acyklisk graf) og en rodnode. Find ud af antallet af noder på L-niveau. Acyklisk graf: Det er et netværk af noder forbundet via kanter, der har ...

Læs mere

Flyt alle negative elementer til slutningen i rækkefølge med ekstra plads tilladt

Problem erklæring "Flyt alle negative elementer til slutningen i rækkefølge med ekstra plads tilladt" siger, at du får en matrix, der indeholder positive og negative tal begge. Problemangivelsen beder om at flytte alle de negative elementer i det sidste af arrayet. Eksempel arr [] = {1,2, -3, -5,2,7, -9, -11} 1,…

Læs mere

Find den mindste positive heltal, der ikke kan repræsenteres som summen af ​​et hvilket som helst delmængde af en given matrix

Problemerklæring Du får en sorteret række af heltal. Vi er nødt til at finde den mindste positive heltalværdi, der ikke kan repræsenteres som summen af ​​en hvilken som helst delmængde af et givet array. Eksempel arr [] = {1,4,7,8,10} 2 Forklaring: Fordi der ikke er nogen undergruppe, der kan repræsentere 2 som en ...

Læs mere

Find tre elementer fra forskellige tre arrays, således at a + b + c = sum

Three Sum er et problem elsket af interviewere. Det er et problem, jeg personligt blev spurgt under Amazon-interviewet. Så lad os komme til problemet uden at spilde mere tid. En matrix, der har både positive og negative tal. Tre tal, der summerer op til nul / kan ændres, ...

Læs mere

Translate »