TutorialCup

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

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

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

Dizajn podzemnog sistema Leetcode Solution

Opis problema Dizajn podzemnog sistema LeetCode rješenje – “Dizajn podzemnog sistema” traži od vas da dizajnirate željeznički sistem kako biste pratili vrijeme putovanja kupaca između dvije stanice. Potrebno je izračunati prosječno vrijeme potrebno za putovanje od jedne stanice do druge. Moramo implementirati…

Čitaj više

Implementirajte Trie (prefiksno stablo) Leetcode rješenje

Iskaz problema Rešenje LeetCode Implement Trie (prefiksno stablo) – “Implementirajte Trie (prefiks stablo)” traži od vas da implementirate Trie strukturu podataka koja efikasno 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 Volim ovo. Traži se riječ jabuka koja…

Čitaj više

Rješenje za maksimalnu frekvenciju Leetcode

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

Čitaj više

Pokretni prosjek iz Data Stream Leetcode Solution

Iskaz problema Pokretni prosjek iz toka podataka LeetCode rješenje – „Pokretni prosjek iz toka podataka“ navodi da je dat tok cijelih brojeva i veličina prozora k. Moramo izračunati pokretni prosjek svih cijelih brojeva u kliznom prozoru. Ako je broj elemenata u …

Čitaj više

Dizajnirajte stog sa inkrementnom operacijom Leetcode rešenje

Iskaz problema Dizajniranje steka sa operacijom povećanja Leetcode Rešenje – navodi da treba da dizajniramo stek koji efikasno podržava donje operacije. Dodijelite maksimalni kapacitet steka. Efikasno izvršite push operaciju ako je veličina hrpe striktno manja od maksimalnog kapaciteta …

Č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 čitavih brojeva. Za njega trebamo napisati parametarski konstruktor kada se kao argumenti predaju cijeli broj k i brojevi niza. Klasa takođe ima funkciju add (val) koja dodaje ...

Čitaj više