Pretpostavimo da imate niz cijelih brojeva. Problem "Pronađi zbroj svih jedinstvenih zbrojeva podniza za zadani niz" traži da se sazna zbroj svih jedinstvenih podnizova (Zbroj podniza je zbroj elemenata svakog podniza). Jedinstvenim zbrojem pod-niza htjeli smo reći da nijedan pod-niz ...
Izjava o problemu Problem "Put s maksimalnom prosječnom vrijednošću" navodi da ste dobili 2D niz ili matricu cijelih brojeva. Sada uzmite u obzir da stojite u gornjoj lijevoj ćeliji i trebate doći do dna desno. Da biste stigli do odredišta, morate se kretati bilo u ...
Problem Pronađi nedostajuće elemente raspona ”navodi da vam se daje niz različitih elemenata unutar određenog raspona i raspona koji je naveden kao nizak i visok. Pronađite sve nedostajuće elemente unutar raspona koji nije prisutan u polju. Izlaz bi trebao biti u ...
Dobit ćete cjelobrojni niz, q upita i raspon lijevo i desno. "Broj indeksa s jednakim elementima u danom rasponu" kaže da se sazna ukupan broj brojanja cijelih brojeva na takav način da je lijevo <= i <desno, tako da je Ai = Aj + 1. ...
Dobit ćete niz čitavih brojeva. Cijeli brojevi su samo 0 i 1 u ulaznom polju. Izjava o problemu traži pronalaženje najvećeg podskupa koji može imati jednak broj 0 i 1. Primjer arr [] = {0,1,0,1,0,1,1,1} 0 do 5 (ukupno 6 elemenata) Objašnjenje Iz položaja niza ...
Dobit ćete binarni niz koji se u početku sastoji od 0 i Q broja upita. Izjava o problemu traži promjenu vrijednosti (pretvaranje 0s u 1s i 1s u 0s). Nakon izvršenih Q upita, ispišite rezultirajući niz. Primjer arr [] = {0, 0, 0, 0, 0} Prebaci (2,4)…
Izjava o problemu Problem "Srednja vrijednost raspona u nizu" navodi da vam se daje cjelobrojni niz i q broja upita. Svaki upit sadrži lijevo i desno kao raspon. Izjava o problemu traži otkrivanje poda srednje vrijednosti svih cijelih brojeva koji dolaze ...
Dizajnirajte stog koji podržava getMin () za O (1) vrijeme i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve radnje steka poput - void push () int pop () bool isFull () bool isEmpty () u stalnom vremenu. Dodajte dodatnu operaciju getMin () za vraćanje minimalne vrijednosti ...
Izjava problema Problem "Provjeri jesu li sve razine dvaju binarnih stabala anagrami ili ne" kaže da su vam dana dva binarna stabla, provjerite jesu li sve razine dvaju stabala anagrami ili ne. Primjeri Ulaz true Ulaz false algoritam za provjeru jesu li sve razine dvije ...
Izjava o problemu „Elementi koji se dodaju tako da su svi elementi raspona prisutni u nizu“ izjavljuju da ste dobili niz cijelih brojeva. Izjava o problemu traži otkrivanje broja elemenata koji se dodaju u niz tako da svi elementi leže u ...
