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

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

Upit za sumu raspona 2D – rješenje nepromjenjivog koda

Izjava o problemu Opseg Upit za sumu 2D – Nepromjenjivi Leetcode Rješenje – Za matricu 2D matrice, rukujte višestrukim upitima sljedećeg tipa: Izračunajte zbir elemenata matrice unutar pravokutnika definiranog njegovim gornjim lijevom kutom (red1, kolona1) i donjim desnim ugao (red2, kolona2). Implementirajte klasu NumMatrix: NumMatrix(int[][] matrica) Inicijalizira objekt cijelim brojem…

Čitaj više

Fibonačijev broj LeetCode rješenje

Iskaz problema Fibonačijev broj LeetCode Rješenje – “Fibonačijev broj” navodi da Fibonačijevi brojevi, koji se obično označavaju F(n) formiraju niz, nazvan Fibonačijev niz, tako da je svaki broj zbir dva prethodna, počevši od 0 i 1 To jest, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Čitaj više

Najveći pravougaonik u histogramu LeetCode rješenje

Najava problema Najveći pravougaonik u histogramu LeetCode Rješenje – Dat je niz cijelih brojeva visina koje predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravougaonika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: …

Čitaj više

Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje

Najava problema Usklađivanje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Dati ulazni niz s i obrazac p, implementirajte podudaranje regularnog izraza uz podršku za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba da pokrije ceo ulazni niz (ne delimično). Primjer testnog slučaja 1: Ulaz: …

Čitaj više

Maksimizirajte udaljenost do najbliže osobe LeetCode rješenje

Iskaz problema Maksimiziranje udaljenosti do najbliže osobe LeetCode rješenje – Dat vam je niz koji predstavlja red sjedišta gdje sjedišta[i] = 1 predstavlja osobu koja sjedi na i-tom sjedištu, a sjedišta[i] = 0 predstavlja da je i-to sjedište prazno (0-indeksirano). Ima najmanje jedno prazno mjesto i najmanje jedna osoba sjedi. Alex želi da…

Čitaj više

Pronađite medijanu iz toka podataka LeetCode rješenje

Iskaz problema Pronađite medijanu iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenoj listi cijelih brojeva. Ako je veličina liste parna, nema srednje vrijednosti i medijana je srednja vrijednost dvije srednje vrijednosti. Na primjer, za arr = [2,3,4], medijan …

Čitaj više

Rješenje LeetCode serijalizirajte i deserializirajte binarno stablo

Izjava o problemu Serijalizacija i deserijalizacija binarnog stabla LeetCode rješenje – serijalizacija je proces pretvaranja strukture podataka ili objekta u niz bitova tako da se može pohraniti u datoteku ili memorijski bafer, ili prenijeti preko veze mrežne veze da bi se kasnije rekonstruirao u…

Čitaj više

Translate »