Umetanje Izbriši GetRandom O(1) Leetcode Rješenje

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…

Čitaj više

Dizajnirajte Leetcode rješenje

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 …

Čitaj više

LRU Cache Leetcode Rješenje

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

Čitaj više

Implementirajte rješenje Leetcode Trie (prefiksno stablo).

Izjava problema Rješenje LeetCode Implement Trie (prefiksno stablo) – “Implementirajte Trie (prefiksno stablo)” traži od vas da implementirate Trie strukturu podataka koja učinkovito izvodi umetanje, pretraživanje i pretraživanje prefiksa. Primjer: Unos: [“Trie”, “insert”, “search”, “search”, “startsWith”, “insert”, “search”] [[], [“apple”], [“apple”], [ "app"], ["app"], ["app"], ["app"]] Izlaz: [null, null, true, false, true, null, true] Objašnjenje: Nakon umetanja svih nizova, pokušajte pogledati kao ovo. Traži se riječ jabuka koja…

Čitaj više

Rješenje Leetcode za stog maksimalne frekvencije

Izjava o problemu LeetCode rješenje za stog maksimalne frekvencije – “Maksimalni stog frekvencija” traži od vas da dizajnirate frekvencijski stog u kojem kad god izbacimo element iz stoga, on bi trebao vratiti najčešći element prisutan u stogu. Implementirajte klasu FreqStack: FreqStack() konstruira prazan stog frekvencija. void push(int val) gura…

Čitaj više

Kth najveći element u rješenju stream Leetcode

Izjava problema U ovom problemu moramo dizajnirati klasu KthLargest () koja u početku ima cijeli broj k i niz cijelih brojeva. Za njega trebamo napisati parametrizirani konstruktor kada se kao argumenti predaju cjelobrojni k i brojevi polja. Klasa također ima funkciju add (val) koja dodaje ...

Čitaj više

Rješenje s minimalnim slogovima s kodovima

Izjava o problemu Dizajnirajte stog koji podržava push, pop, top i dohvaćanje minimalnog elementa u stalnom vremenu. push (x) - gurnite element x na hrpu. pop () - uklanja element na vrhu stoga. top () - Nabavite gornji element. getMin () - Dohvaćanje minimalnog elementa u stogu. ...

Čitaj više

Translate »