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 Etiketat e ndarjes LeetCode Zgjidhja – Ju jepet një varg s. Ne duam ta ndajmë vargun në sa më shumë pjesë që të jetë e mundur në mënyrë që çdo shkronjë të shfaqet më së shumti në një pjesë. Vini re se ndarja është bërë në mënyrë që pas bashkimit të të gjitha pjesëve në rregull,…
Paraqitja e problemit N-Queens Zgjidhja e LeetCode – Puzzle n-mbretëresha është problemi i vendosjes së n mbretëreshave në një tabelë shahu nxn në mënyrë që dy mbretëresha të mos sulmojnë njëra-tjetrën. Duke marrë një numër të plotë n, ktheni të gjitha zgjidhjet e dallueshme në enigmën n-mbretëresha. Ju mund ta ktheni përgjigjen në çdo mënyrë. Çdo zgjidhje përmban një konfigurim të veçantë të bordit të…
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…
Deklarata e problemit Produkti i vargut me përjashtim të zgjidhjes së vetë LeetCode – Duke pasur parasysh një varg numerik të plotë, ktheni një përgjigje të vargut të tillë që përgjigja[i] të jetë e barabartë me prodhimin e të gjithë elementeve të nums përveç nums[i]. Produkti i çdo parashtese ose prapashtese numesh është i garantuar të përshtatet në një numër të plotë 32-bit. Duhet të shkruani një algoritëm që funksionon në kohë O(n) dhe pa përdorur ndarjen…
Deklarata e problemit Kryqëzimi i dy listave të lidhura Zgjidhja LeetCode – Na janë dhënë kokat e dy listave të lidhura fort headA dhe headB. Është dhënë gjithashtu se dy listat e lidhura mund të kryqëzohen në një moment. Na kërkohet të kthejmë nyjen në të cilën ato kryqëzohen ose zhvlerësohen nëse…
Deklarata e problemit Kompresimi i vargut Zgjidhja LeetCode – Duke pasur parasysh një varg karakteresh karakteresh, kompresoni atë duke përdorur algoritmin e mëposhtëm: Filloni me një varg bosh s. Për çdo grup karakteresh të njëpasnjëshme të përsëritur në karaktere: Nëse gjatësia e grupit është 1, bashkojeni karakterin në s. Përndryshe, shtoni karakterin e ndjekur nga gjatësia e grupit. Vargu i ngjeshur…
Deklarata e problemit Jump Game Zgjidhja e Leetcode – Ju jepet një varg me numra të plotë. Fillimisht jeni pozicionuar në indeksin e parë të grupit dhe çdo element në grup përfaqëson gjatësinë tuaj maksimale të kërcimit në atë pozicion. Ktheni true nëse mund të arrini indeksin e fundit, ose false ndryshe. Shembull: Hyrja 1: numra = [2, …
Deklarata e Problemit Në këtë problem, ne duhet të projektojmë një klasë KthLargest () që fillimisht ka një numër të plotë k dhe një grup integrimesh. Duhet të shkruajmë një konstruktor të parametrizuar për të kur kalohen si argumente një numër i plotë k dhe varg. Klasa gjithashtu ka një funksion shtesë (val) që shton
