Iskaz problema Rešenje za dekodiranje niza LeetCode – “Dekodiranje stringa” traži od vas da konvertujete kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_string], gdje se kodirani_string unutar uglastih zagrada ponavlja tačno k puta gdje je k pozitivan cijeli broj. Primjer: Ulaz: s = ”3[a]2[bc]” Izlaz: “aaabcbc” …
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…
Iskaz problema Najniži zajednički predak binarnog stabla LeetCode rješenje – “Najniži zajednički predak binarnog stabla” navodi da je dat korijen binarnog stabla i dva čvora stabla. Moramo pronaći najnižeg zajedničkog pretka ova dva čvora. Najniži uobičajeni…
Iskaz problema Generiraj zagrade LeetCode rješenje – „Generiši zagrade“ navodi da je data vrijednost n. Moramo generirati sve kombinacije od n parova zagrada. Vratite odgovor u obliku vektora nizova dobro oblikovanih zagrada. Primjer: Ulaz: n = 3 Izlaz: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()”] Objašnjenje: …
Iskaz problema Najduži podniz bez ponavljanja znakova LeetCode rješenje – navodi da je dat niz s. Moramo pronaći najduži podniz bez ponavljanja znakova. Primjer: Ulaz: s = ”abcabcbb” Izlaz: 3 Objašnjenje: Najduži podniz bez znakova koji se ponavljaju je dužine 3. Niz je: “abc”. Ulaz: s = ”bbbbb”…
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 …
Iskaz problema Presek dve povezane liste LeetCode rešenje – Date su nam glave dve snažno povezane liste headA i headB. Također je dato da se dvije povezane liste mogu ukrstiti u nekom trenutku. Od nas se traži da vratimo čvor na kojem se sijeku ili null ako…
Iskaz problema Rešenje LeetCode brisanja čvorova i vraćanja šume – „Izbriši čvorove i vrati šumu“ navodi da je dat koren binarnog stabla gde svaki čvor ima različitu vrednost. Također nam je dat niz, to_delete, gdje trebamo izbrisati sve čvorove sa vrijednostima sadržanim u…
Iskaz problema Slobodno vrijeme zaposlenika LeetCode rješenje – Dobijamo listu rasporeda zaposlenih, koja predstavlja radno vrijeme za svakog zaposlenog. Svaki zaposleni ima listu intervala koji se ne preklapaju, a ti intervali su sortirani. Vratite listu konačnih intervala koji predstavljaju zajedničko, pozitivno vrijeme slobodnog vremena za sve zaposlene, također u…
Iskaz problema Maksimalni proizvod tri broja LeetCode Rješenje – Dat nam je niz, pitanje od nas traži da izračunamo maksimalni proizvod bilo koja 3 broja. Primjeri Primjer 1: Ulaz: brojevi = [1,2,3] Izlaz: 6 Primjer 2: Ulaz: brojevi = [1,2,3,4] Izlaz: 24 Primjer 3: Ulaz: brojevi = …
