Izjava o problemu Problem "Scramble String" navodi da su vam dana dva niza. Provjerite je li drugi niz kodirani niz prvog ili nije? Objašnjenje Neka je niz s = “sjajan” Prikaz s-a kao binarnog stabla rekurzivnim dijeljenjem u dva neprazna podniza. Ovaj niz može biti ...
Pretpostavimo da ste dobili niz s nekim ponovljenim brojevima. Moramo pronaći maksimalnu udaljenost između dvije iste pojave broja s različitim indeksom, prisutnog u nizu. Primjer unosa: niz = [1, 2, 3, 6, 2, 7] Izlaz: 3 Objašnjenje: Jer elementi u nizu [1] ...
Dali smo niz cijelih brojeva i zadani broj koji se naziva 'zbroj'. Izjava o problemu traži pronalazak trojke koja se zbraja na zadani broj 'zbroj'. Primjer unosa: arr [] = {3,5,7,5,6,1} zbroj = 16 Izlaz: (3, 7, 6), (5, 5, 6) Objašnjenje: Triplet koji je jednak danom ...
Pretpostavimo da ste dali čitav niz N veličine. Kako postoje brojevi, brojevi su neparni ili parni. Izjava o problemu je podniz niza count s istim parnim i neparnim elementima ili otkriva broj podsredova s jednakim brojem parnih i neparnih cijelih brojeva. Primjer …
Problem "Preuredite niz tako da arr [i] = i" navodi da ste dobili niz cijelih brojeva u rasponu od 0 do n-1. Budući da svi elementi možda neće biti prisutni u polju, onda je na njihovom mjestu -1. Izjava o problemu traži preuređivanje niza u takve ...
Izjava o problemu Pretpostavimo da imate niz cijelih brojeva. Sve ulazne vrijednosti različiti su elementi. Problem "Pronađi najveći d u nizu takav da je a + b + c = d" traži pronalazak najvećeg elementa "d" u skupu tako da je a + b + c = ...
Pretpostavimo da smo dali dva cjelovita polja iste veličine n. Oba polja sadrže pozitivne brojeve. Izjava o problemu traži maksimiziranje prvog polja korištenjem drugog elementa niza držeći drugi niz kao prioritet (elementi drugog polja trebali bi se pojaviti prvi u izlazu). ...
Problem "Napišite kod da biste utvrdili jesu li dva stabla identična" navodi da ste dobili dva binarna stabla. otkriti jesu li identični ili ne? Ovdje identično stablo znači da oba binarna stabla imaju istu vrijednost čvora s istim rasporedom čvorova. Primjer Oba stabla ...
Problem "Pronađi elemente koji su prisutni u prvom nizu, a ne u drugom" navodi da su vam dana dva polja. Nizovi se sastoje od svih cijelih brojeva. Morate otkriti brojeve koji neće biti u drugom nizu, ali će biti u prvom nizu. Primjer …
Izjava problema Problem "Dijagonalno zaobilaženje binarnog stabla" navodi da ste dobili binarno stablo i sada trebate pronaći dijagonalni prikaz za dato stablo. Kad vidimo drvo iz gornjeg desnog smjera. Čvorovi koji su nam vidljivi je dijagonalni pogled ...
