Minimalni swapovi za grupisati sve 1 zajedno Leetcode rješenje

Najava problema Minimalne zamjene za grupisanje svih 1 zajedno Leetcode rješenje – kaže da Dati podatke binarnog niza, vratite minimalni broj zamjena potrebnih za grupisanje svih 1 prisutnih u nizu zajedno na bilo kojem mjestu u nizu. Ulaz: podaci = [1,0,1,0,1] Izlaz: 1 Objašnjenje: Postoje 3 načina da grupišete sve…

Čitaj više

Dizajn Dodajte i pretražite Words Strukturu podataka LeetCode Solution

Izjava o problemu: Dizajnirajte strukturu podataka za dodavanje i pretraživanje riječi LeetCode rješenje kaže – Dizajnirajte strukturu podataka koja podržava dodavanje novih riječi i pronalaženje da li se string poklapa sa bilo kojim prethodno dodatim nizom. Implementirajte klasu WordDictionary: WordDictionary() Inicijalizira objekt. void addWord(word) Dodaje riječ strukturi podataka, može se kasnije upariti. bool pretraga(riječ) Vraća true ako postoji…

Čitaj više

Najbolja tačka sastanka LeetCode rješenje

Izjava o problemu: Najbolja tačka sastanka Leetcode rješenje kaže – S obzirom na amxn binarnu mrežu gdje svaki 1 označava dom jednog prijatelja, vratite minimalnu ukupnu udaljenost putovanja. Ukupna udaljenost putovanja je zbir udaljenosti između kuća prijatelja i mjesta sastanka. Udaljenost se izračunava pomoću Manhattan Distance,…

Čitaj više

Umetanje Delete GetRandom O(1) Leetcode Solution

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…

Čitaj više

Dizajnirajte Leaderboard rješenje Leetcode

Opis problema Dizajn Leaderboard LeetCode rješenje – “Dizajn Leaderboard” traži od vas da ispunite 3 funkcije: addScore(playerId, score): Ažurirajte tablicu lidera dodavanjem rezultata na rezultat datog igrača. Ako ne postoji nijedan igrač, dodajte takav ID na ljestvicu. top(K): Vrati najvišu sumu …

Čitaj više

Dnevne temperature Leetcode Solution

Iskaz 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. …

Čitaj više

LRU Cache Leetcode Rješenje

Izjava o problemu LRU keš LeetCode rješenje – “LRU keš” traži od vas da dizajnirate strukturu podataka koja slijedi najmanje nedavno korištenu (LRU) keš memoriju Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU keš memoriju sa pozitivnim kapacitetom veličine. int get(int ključ): Vrati vrijednost…

Čitaj više

Rješenje za hvatanje kišnice Leetcode

Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 …

Čitaj više

Translate »