Problemet "Givet et binært træ, hvordan fjerner du alle halvknudepunkterne?" angiver, at du får et binært træ. Nu skal du fjerne halvknudepunkterne. En halv node defineres som en node i træet, der kun har et enkelt barn. Enten er det ...
Problemet Find manglende elementer i et område ”siger, at du får en række forskellige elementer inden for et bestemt område og et område, der er lavt og højt. Find alle de manglende elementer inden for et interval, som ikke er til stede i en matrix. Outputtet skal være i ...
Du får en række heltal. Heltalene er kun 0 og 1 i inputmatrixen. Problemangivelsen beder om at finde ud af det største underarray, der kan have samme antal 0s og 1s. Eksempel arr [] = {0,1,0,1,0,1,1,1} 0 til 5 (i alt 6 elementer) Forklaring Fra matrixpositionen ...
Problemangivelse Problemet "Ikke-overlappende sum af to sæt" siger, at du får to arrays som inputværdier som arrA [] og arrB [] af samme størrelse n. Begge arrays har også forskellige elementer individuelt og nogle fælles elementer. Din opgave er at finde ud af den samlede sum ...
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 ...
Problemerklæring Du får en række heltal og et interval af lavVærdi og højVærdi. Problemet "Trevejs partitionering af et array omkring et givet interval" beder om at opdele arrayet således, at arrayet opdeles i tre dele. Partitionerne af arraysne vil være: Elements ...
Problemangivelse Problemet "Find en sorteret sekvens af størrelse 3 i lineær tid" angiver, at du har et heltal array. Problemangivelsen beder om at finde ud af de tre tal på en sådan måde, at array [i] <array [k] <array [k] og i <j <k. Eksempel arr []…
Problemangivelse Problemet "Palindrome Substring Queries" siger, at du får en streng og nogle forespørgsler. Med disse forespørgsler skal du afgøre, om det dannede underlag fra denne forespørgsel er et palindrom eller ej. Eksempel String str = “aaabbabbaaa” Forespørgsler q [] = {{2, 3}, {2, 8}, {5, 7}, ...
Problem erklæring "Kontroller, om hver intern node i en BST har nøjagtigt et barn" problem siger, at du får en forudbestilling gennemgang af et binært søgetræ. Og du skal finde ud af, om alle de ikke-blade knuder kun indeholder et enkelt barn. Her overvejer vi også, at alle ...
Problemangivelse "Elementer, der skal tilføjes, så alle elementer i et interval er til stede i array", siger at du får en række heltal. Problemstillingen beder om at finde ud af antallet af elementer, der skal tilføjes i en matrix, så alle elementer ligger i ...
