Iskaz problema Reš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): Ubacite val u nasumični skup i vratite true ako element u početku nije prisutan u skupu. Vraća false kada…
Iskaz problema Vrh K Česte riječi LeetCode Rješenje – Dat niz riječi nizova i cijeli broj k, vrati k najčešćih nizova. Vrati odgovor sortiran po učestalosti od najviše do najniže. Razvrstajte riječi s istom učestalošću prema njihovom leksikografskom redu. Primjer testnog slučaja 1: Ulaz: riječi = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Izlaz: [“i”,”love”] Objašnjenje …
Iskaz problema Broj provincija Leetcode Rješenje – Dat nam je matrični prikaz susjedstva grafa i potrebno je pronaći broj provincija. Ovdje je pokrajina grupa direktno ili indirektno povezanih gradova i nijedan drugi grad izvan grupe. Primjer Primjer 1: Ulaz: jePovezan …
Izjava o problemu Dobili smo cijeli broj i moramo provjeriti je li broj snage 4 ili nije. Broj je snaga 4 ako postoji cijeli broj a takav da je num = 4 ^ a. Primjer 16 tačno 5 lažno Pristup 1 (Brute Force) Očiti način da se ...
U problemu Insert Delete GetRandom trebamo dizajnirati strukturu podataka koja podržava sve sljedeće operacije u prosječnom O (1) vremenu. insert (val): Ubacuje stavku val u skup ako već nije prisutan. remove (val): Uklanja stavku val iz seta ako postoji. getRandom: Vraća slučajni element iz trenutnog skupa ...
Izjava o problemu U problemu "Nasumična izmjena datog niza" dali smo niz cijelih brojeva. Napišite program koji miješa zadati niz. Odnosno, nasumično će miješati elemente u polju. Ulazni format Prvi redak sadrži cijeli broj n. Drugi red koji sadrži n odvojenih razmakom cijelog broja Izlaz ...
Izjava o problemu U problemu maksimalne sume kružnog podreza dali smo niz cijelih brojeva raspoređenih u krug, pronašli maksimalni zbroj uzastopnih brojeva u kružnom nizu. Primjer unosa arr [] = {13, -17, 11, 9, -4, 12, -1} Izlaz 40 Objašnjenje ovdje, zbroj = 11 +…