Izjava o problemu: Najbolja točka sastanka Leetcode Rješenje kaže – S obzirom na amxn binarnu mrežu gdje svaka 1 označava dom jednog prijatelja, vratite minimalnu ukupnu udaljenost putovanja. Ukupna udaljenost putovanja je zbroj udaljenosti između kuća prijatelja i mjesta sastanka. Udaljenost se izračunava pomoću Manhattan Distance, …
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 Dizajn Leaderboard LeetCode Rješenje – “Dizajn ploče s najboljim rezultatima” traži od vas da ispunite 3 funkcije: addScore(playerId, score): Ažurirajte ploču s najboljim dodavanjem rezultata na rezultat danog igrača. Ako ne postoji igrač, dodajte takav ID na ploču s najboljim rezultatima. top(K): Vrati najveći zbroj …
Izjava problema K-ti faktor od n Leetcode Rješenje: navodi da su vam dana dva pozitivna cijela broja n i k. Faktor cijelog broja n definiran je kao cijeli broj i gdje je n % i == 0. Razmotrite popis svih faktora od n sortiranih uzlaznim redoslijedom, vratite k-ti faktor na ovom popisu ili vratite -1 ako n ima manje od k čimbenici. Primjer 1: Unos: …
Izjava problema Dnevne temperature Leetcode Rješenje: navodi da niz cijelih brojeva temperatura predstavlja dnevne temperature, vratite odgovor niza tako da je answer[i] broj dana koje morate čekati nakon i-tog dana da dobijete topliju temperaturu. Ako ne postoji budući dan za koji je to moguće, umjesto toga zadržite answer[i] == 0. …
Izjava o problemu LRU Cache LeetCode Rješenje – “LRU Cache” traži od vas da dizajnirate strukturu podataka koja slijedi Least Recently Used (LRU) Cache Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU predmemoriju s kapacitetom pozitivne veličine. int get(int ključ): Vrati vrijednost...
Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite …
Izjava problema Clone Graph LeetCode Rješenje – Dobivamo referencu čvora u povezanom neusmjerenom grafu i od nas se traži da vratimo duboku kopiju grafa. Duboka kopija je u osnovi klon gdje nijedan čvor prisutan u dubokoj kopiji ne bi trebao imati referencu...
Izjava problema K-ti najmanji element u sortiranoj matrici LeetCode Rješenje – Dana nam je matrica veličine n gdje je svaki od redaka i stupaca sortiran uzlaznim redoslijedom. Od nas se traži da vratimo k-ti najmanji element u matrici. Imajte na umu da je k-ti…
Iskaz problema Prvi jedinstveni znak u nizu LeetCode Rješenje – Zadan niz s, pronađite prvi znak koji se ne ponavlja u njemu i vratite njegov indeks. Ako ne postoji, vratite -1. Primjer testnog slučaja 1: Ulaz: s = “leetcode” Izlaz: 0 Testni slučaj 2: Ulaz: s = “aabb” Izlaz: -1 Objašnjenje …
