Pretpostavimo da imate niz cijelih brojeva. Problem „Pronađi zbroj svih jedinstvenih zbrojeva pod-niza za zadati niz“ traži da se sazna zbroj svih jedinstvenih pod-nizova (Zbir pod-niza je zbroj elemenata svakog pod-niza). 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 donjeg desnog. Da biste došli do odredišta, morate se kretati bilo u ...
Problem Pronalaženje elemenata raspona koji nedostaju ”navodi da vam se daje niz različitih elemenata unutar određenog raspona i raspona koji je dat kao nizak i visok. Pronađite sve nedostajuće elemente unutar raspona koji nije prisutan u nizu. Izlaz bi trebao biti u ...
Dobit ćete čitav niz, q upita i raspon lijevo i desno. „Broj indeksa s jednakim elementima u zadanom opsegu“ 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 da se pronađe najveći pod-niz 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 sastoji od 0 u početku 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 "Srednji opseg u nizu" navodi da vam se daje cjelobrojni niz i q upita. Svaki upit sadrži lijevo i desno kao raspon. Izjava o problemu traži da se sazna podna srednja vrijednost svih cijelih brojeva koji dolaze ...
Dizajnirajte stog koji podržava getMin () u O (1) vremenu i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve operacije steka poput - void push () int pop () bool isFull () bool isEmpty () u konstantnom vremenu. Dodajte dodatnu operaciju getMin () za vraćanje minimalne vrijednosti ...
Izjava o problemu Problem „Provjeri jesu li svi nivoi dvaju binarnih stabala anagrami ili ne“ kaže da su vam dana dva binarna stabla, provjerite jesu li svi nivoi dva stabla anagrami ili ne. Primjeri Unesite tačno Unesite lažni algoritam za provjeru jesu li svi nivoi dva ...
Izjava o problemu „Elementi koji se dodaju tako da su svi elementi raspona prisutni u nizu“ navodi da vam je dan niz čitavih brojeva. Izjava o problemu traži otkrivanje broja elemenata koji se dodaju u niz tako da svi elementi leže u ...