Iskaz problema Rješenje Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” traži od vas da implementirate ove četiri funkcije u O(1) vremenskoj složenosti. insert(val): Umetnite val u randomizirani skup i vratite true ako je element u početku odsutan u skupu. Vraća se false kada…
Izjava problema Najduži zajednički prefiks LeetCode Rješenje – “Najduži zajednički prefiks” navodi da je zadan niz nizova. Moramo pronaći najduži zajednički prefiks među ovim nizovima. Ako ne postoji nikakav prefiks, vratite prazan niz. Primjer: Ulaz: strs = [“flower”,”flow”,”flight”] Izlaz: “fl” Objašnjenje: “fl” je najduži …
Izjava o problemu Serijalizacija i deserializacija binarnog stabla LeetCode Rješenje – serijalizacija je proces pretvaranja strukture podataka ili objekta u niz bitova tako da se može pohraniti u datoteku ili memorijski međuspremnik ili prenijeti preko veze mrežne veze kako bi se kasnije rekonstruirao u…
Izjava problema Rotate Image LeetCode Rješenje – Dobivate nxn 2D matrica koja predstavlja sliku, zarotirajte sliku za 90 stupnjeva (u smjeru kazaljke na satu). Morate rotirati sliku na mjestu, što znači da morate izravno modificirati ulaznu 2D matricu. NEMOJTE dodijeliti drugu 2D matricu i izvršiti rotaciju. Primjer testnog slučaja 1: Unos: …
Izjava problema Slobodno vrijeme zaposlenika LeetCode Rješenje – Dobivamo popis zaposlenika koji predstavlja radno vrijeme za svakog zaposlenika. Svaki zaposlenik ima popis intervala koji se ne preklapaju, a ti intervali su poredani. Vrati popis konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne duljine za sve zaposlenike, također u…
Iskaz problema Rešenje LeetCode soba za sastanke II – “Soba za sastanke II” navodi da vam je dat niz vremenskih intervala sastanka “intervali” gdje “intervali[i] = [ početak[i], kraj[i] ]”, vraćaju potreban minimalni broj konferencijskih soba. Primjer: intervali = [[0,30], [5,10], [15,20]] 2 Objašnjenje: Susret s jednim može se obaviti...
Izjava problema Zbroj podniza je jednak K LeetCode Rješenje – “Zbroj podniza je jednak K” navodi da vam je dan niz cijelih brojeva “nums” i cijeli broj 'k', vraća ukupan broj kontinuiranih podnizova čiji je zbroj jednak 'k'. Primjer: brojevi = [1, 2, 3], k=3 2 Objašnjenje: Postoji …
U ovom problemu dobivamo niz pozitivnih cijelih brojeva. Moramo pronaći broj brojeva s parnim brojem znamenki. Primjer niza = {123, 34, 3434, 121, 100} 2 Objašnjenje: Samo 34 i 3434 su cjelobrojni brojevi s parnim brojem ...
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 ...
Problem "Uparivanje s danim proizvodom" navodi da ste dobili cjelobrojni niz i broj "x". Utvrdite da li se niz sastoji od para čiji proizvod jednak 'x' postoji u danom ulaznom nizu. Primjer [2,30,12,5] x = 10 Da, ovdje ima objašnjenje za par proizvoda 2 ...
