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č

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č

Veljavni oklepaji Leetcode Rešitev

Izjava težave Veljavni oklepaji LeetCode Rešitev – »Veljavni oklepaji« navaja, da ste dobili niz, ki vsebuje samo znake '(', ')', '{', '}', '[' in ']'. Ugotoviti moramo, ali je vhodni niz veljaven ali ne. Za niz se reče veljaven niz, če morajo biti odprti oklepaji zaprti ...

Preberi več

Prvi edinstven znak v rešitvi niza LeetCode

Izjava težave Prvi edinstven znak v nizu LeetCode Rešitev – dani niz s poiščite prvi neponavljajoči se znak v njem in vrnite njegov indeks. Če ne obstaja, vrnite -1. Primer preskusnega primera 1: Vhod: s = “leetcode” Izhod: 0 Testni primer 2: Vhod: s = “aabb” Izhod: -1 Pojasnilo …

Preberi več

Binarno drevo cikcak Level Order Traversal Rešitev LeetCode

Izjava težave Binarno drevo Prehod ravni cikcakastega vrstnega reda LeetCode Rešitev – Glede na koren binarnega drevesa vrnite cikcak nivojski prehod vrednosti njegovih vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Vhod: koren = [3,9,20,null,null,15,7] Izhod: [[3],[20,9],[15,7]] Pojasnilo Mi …

Preberi več

Izdelek matrike, razen rešitve za samostojno kodo LeetCode

Izjava težave Produkt matrike razen Self LeetCode Rešitev – glede na celoštevilsko matriko nums, vrnite odgovor matrike, tako da je answer[i] enak zmnožku vseh elementov nums, razen nums[i]. Zagotovljeno je, da se produkt katere koli predpone ali pripone številk prilega v 32-bitno celo število. Napisati morate algoritem, ki se izvaja v času O(n) in brez uporabe delitve ...

Preberi več

Rotate Image LeetCode Solution

Izjava težave Zavrtite sliko LeetCode Rešitev – Dobite 2D matriko nxn, ki predstavlja sliko, zavrtite sliko za 90 stopinj (v smeri urnega kazalca). Sliko morate zasukati na mestu, kar pomeni, da morate neposredno spremeniti vhodno 2D matriko. NE dodelite druge 2D matrike in naredite vrtenje. Primer preskusnega primera 1: Vnos: …

Preberi več

Najboljši čas za nakup in prodajo delnic Rešitev LeetCode

Izjava o težavi Najboljši čas za nakup in prodajo delnic Rešitev LeetCode – »Najboljši čas za nakup in prodajo delnic« navaja, da vam je na voljo niz cen, kjer je cena[i] cena dane delnice na i-ti dan. Želite povečati svoj dobiček z izbiro ...

Preberi več

Število otokov Rešitev LeetCode

Izjava težave Število otokov LeetCode Rešitev – “Število otokov” navaja, da vam je dana mxn 2D binarna mreža, ki predstavlja zemljevid '1's (kopno) in '0's (voda), morate vrniti število otokov. Otok je obdan z vodo in je …

Preberi več

Vstavite Interval Leetcode Solution

Problem Insert Interval Leetcode Solution nam ponuja seznam nekaterih intervalov in en ločen interval. Potem se nam naroči, naj ta novi interval vstavimo med seznam intervalov. Torej se novi interval morda seka z intervali, ki so že na seznamu, ali pa ...

Preberi več

Translate »