Izjava o problemu Problem "Scramble String" navodi da su vam dana dva niza. Provjeriti je li drugi niz kodirani niz prvog ili nije? Objašnjenje Neka niz s = „sjajan“ Prikaz s-a kao binarnog stabla rekurzivnim dijeljenjem u dva neprazna pod-niza. 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 zadati 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 brojeva s istim parnim i neparnim elementima ili otkriva broj podsreda koji ima jednak broj parnih i neparnih cijelih brojeva. Primjer…
Problem „Preuredite niz tako da arr [i] = i“ navodi da vam je dan niz čitavih 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 su različiti elementi. Problem "Pronađi najveći d u polju tako da je a + b + c = d" traži da se pronađe najveći element 'd' u skupu takav da je a + b + c =…
Pretpostavimo da smo dali dva cjelovita polja iste veličine n. Oba polja sadrže pozitivne brojeve. Izjava problema traži maksimiziranje prvog niza korištenjem drugog elementa niza zadržavajući drugi niz kao prioritet (elementi drugog niza trebaju 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. saznati 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, a ne u drugom nizu“ navodi da su ti 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 o problemu 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 ...
