Deklarata e problemit Dritarja rrëshqitëse Zgjidhja maksimale e LeetCode Thotë se – Ju jepet një grup numrash të plotë nums, dhe ekziston një dritare rrëshqitëse me madhësi k e cila lëviz nga e majta e grupit në të djathtë. Ju mund të shihni vetëm numrat k në dritare. Çdo herë …
Deklarata e problemit Vargu i dekodimit Zgjidhja e LeetCode – “Dekodimi i vargut” ju kërkon të konvertoni vargun e koduar në një varg të dekoduar. Rregulli i kodimit është k[string_i koduar], ku vargu i koduar brenda kllapave katrore po përsëritet saktësisht k herë ku k është një numër i plotë pozitiv. Shembull: Hyrja: s = ”3[a]2[bc]” Dalja: “aaabcbc”…
Deklarata e problemit Zgjidhja e LRU Cache LeetCode – “LRU Cache” ju kërkon të dizajnoni një strukturë të dhënash që ndjek memorien më pak të përdorur (LRU) Ne duhet të implementojmë klasën LRUCache që ka funksionet e mëposhtme: LRUCache(kapaciteti int): Inicializon cache-in LRU me kapacitet përmasash pozitive. int get (kyç int): Ktheni vlerën…
Deklarata e problemit Serializimi dhe deserializimi i pemës binare Zgjidhja e LeetCode - Serializimi është procesi i konvertimit të një strukture të dhënash ose objekti në një sekuencë bitësh në mënyrë që të mund të ruhet në një skedar ose bufer memorie, ose të transmetohet përmes një lidhjeje të lidhjes së rrjetit për t'u rindërtuar më vonë në …
Deklarata e problemit Gjeni numrin e dyfishtë Zgjidhja e LeetCode – Jepet një grup numrash të plotë që përmbajnë n + 1 numra të plotë ku çdo numër i plotë është në intervalin [1, n] përfshirëse. Ekziston vetëm një numër i përsëritur në numra, kthejeni këtë numër të përsëritur. Ju duhet ta zgjidhni problemin pa modifikuar numrat e grupit dhe përdorni vetëm hapësirë shtesë konstante. Hyrja: numra = [1,3,4,2,2] Dalja: 2 Shpjegim…
Paraqitja e problemit Produkti maksimal i tre numrave Zgjidhja e LeetCode – Na jepet një grup, pyetja na kërkon të llogarisim prodhimin maksimal të çdo 3 numrash. Shembuj Shembulli 1: Hyrja: nums = [1,2,3] Dalja: 6 Shembulli 2: Hyrja: nums = [1,2,3,4] Dalja: 24 Shembulli 3: Hyrja: nums = …
Pyetje Dizajnoni një strukturë të dhënash që ndjek kufizimet e një cache më pak të përdorur së fundmi (LRU). Zbatoni klasën LRUCache: LRUCache(int kapacitet) Inicializoni cache LRU me kapacitet të madhësisë pozitive. int get(int key) Ktheni vlerën e çelësit nëse çelësi ekziston, përndryshe ktheni -1. void put (çelësi int, vlera int) Përditësoni vlerën e çelësit nëse çelësi ekziston. Përndryshe, shtoni çiftin çelës-vlerë në…
Deklarata e Problemit Duke pasur parasysh një Pemë Kërkimi Binare (BST), shkruani një algoritëm për të kthyer BST në një Pemë Balancuar Binar Kërkimi. Një pemë e ekuilibruar e Kërkimit Binar nuk është asgjë tjetër përveç një peme binare e kërkimit, ndryshimi i së cilës midis lartësisë së nënpemës së majtë dhe nënpemës së djathtë është më e vogël ose e barabartë me 1.
Në problemin e bashkimit të intervaleve të mbivendosura ne kemi dhënë një koleksion të intervaleve, bashkimin dhe kthimin e të gjitha intervaleve të mbivendosura. Shembull Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Shpjegim: Mund të bashkojmë [2, 3] dhe [3 , 4] së bashku për të formuar [2, 4] Qasja për gjetjen e Bashkimit
Në problemin e intervaleve të bashkimit kemi dhënë një sërë intervalesh të formës [l, r], bashkoni intervalet e mbivendosura. Shembuj Hyrja {[1, 3], [2, 6], [8, 10], [15, 18]} Dalja {[1, 6], [8, 10], [15, 18]} Hyrja {[ 1, 4], [1, 5]} Output {[1, 5]} Qasja naive për bashkimin e intervaleve
