Rešitev Leetcode predpomnilnika LRU

Izjava težave Rešitev LeetCode predpomnilnika LRU – “LRU Cache” vas prosi, da oblikujete podatkovno strukturo, ki sledi predpomnilniku LRUCache. Implementirati moramo razred LRUCache, ki ima naslednje funkcije: LRUCache(int kapaciteta): Inicializira predpomnilnik LRU z zmogljivostjo pozitivne velikosti. int get(int key): vrni vrednost ...

Preberi več

Najnižji skupni prednik rešitve Leetcode binarnega drevesa

Izjava problema Najnižji skupni prednik binarnega drevesa Rešitev LeetCode – »Najnižji skupni prednik binarnega drevesa« navaja, da glede na koren binarnega drevesa in dve vozlišči drevesa. Najti moramo najnižjega skupnega prednika teh dveh vozlišč. Najnižja pogosta …

Preberi več

Ustvarite oklepaje Leetcode Solution

Izjava problema Rešitev Generate oklepaje LeetCode – »Generiraj oklepaje« navaja, da glede na vrednost n. Ustvariti moramo vse kombinacije n parov oklepajev. Odgovor vrnite v obliki vektorja nizov dobro oblikovanih oklepajev. Primer: Vhod: n = 3 Izhod: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()”] Pojasnilo: …

Preberi več

Najdaljši podniz brez ponavljajočih se znakov Rešitev Leetcode

Izjava težave Najdaljši podniz brez ponavljajočih se znakov Rešitev LeetCode – navaja, da je dano nizu s. Najti moramo najdaljši podniz brez ponavljajočih se znakov. Primer: Vhod: s = ”abcabcbb” Izhod: 3 Pojasnilo: Najdaljši podniz brez ponavljajočih se znakov je dolžine 3. Niz je: “abc”. Vnos: s = ”bbbbb” …

Preberi več

Rešitev Leetcode za lovljenje deževnice

Navedba težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake črtice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite …

Preberi več

Presečišče dveh povezanih seznamov Rešitev LeetCode

Izjava problema Presečišče dveh povezanih seznamov Rešitev LeetCode – Dobimo glave dveh močno povezanih seznamov headA in headB. Prav tako je podano, da se lahko oba povezana seznama na neki točki križata. Od nas se zahteva, da vrnemo vozlišče, v katerem se sekajo, ali nič, če …

Preberi več

Izbriši vozlišča in vrni rešitev gozdne Leetcode

Izjava težave Rešitev LeetCode Izbriši vozlišča in vrni gozd – »Izbriši vozlišča in vrni gozd« navaja, da ima koren binarnega drevesa vsako vozlišče ločeno vrednost. Dobimo tudi matriko to_delete, kjer moramo izbrisati vsa vozlišča z vrednostmi, ki jih vsebuje …

Preberi več

Rešitev LeetCode za prosti čas zaposlenih

Izjava problema Prosti čas zaposlenih LeetCode Rešitev – Dobimo seznam urnikov zaposlenih, ki predstavlja delovni čas za vsakega zaposlenega. Vsak zaposleni ima seznam intervalov, ki se ne prekrivajo, ti intervali pa so razvrščeni. Vrni seznam končnih intervalov, ki predstavljajo skupen, pozitivno dolg prosti čas za vse zaposlene, tudi v …

Preberi več

Translate »