Deklarata e problemit Elementi tjetër më i madh II Zgjidhja LeetCode – Duke pasur parasysh një varg të plotë rrethor nums (p.sh., elementi tjetër i nums[nums.length – 1] është nums[0]), ktheni numrin tjetër më të madh për çdo element në numra. Numri tjetër më i madh i një numri x është numri i parë më i madh në renditjen e tij të kalimit më pas në grup, që do të thotë se mund të kërkoni…
Deklarata e problemit Zgjidhja e Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” ju kërkon të zbatoni këto katër funksione në kompleksitetin kohor O(1). insert(val): Fusni val në grupin e rastësishëm dhe kthejeni true nëse elementi fillimisht mungon në grup. Ai kthehet false kur…
Paraqitja e problemit Temperaturat ditore Zgjidhja e Leetcode: thotë se, duke pasur parasysh një grup të numrave të plotë, temperaturat përfaqësojnë temperaturat ditore, ktheni një përgjigje të grupit të tillë që përgjigja[i] është numri i ditëve që duhet të prisni pas ditës së itë për të marrë një temperaturë më të ngrohtë. Nëse nuk ka një ditë të ardhshme për të cilën kjo është e mundur, mbani përgjigje[i] == 0 në vend të kësaj. …
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 Nënvargu më i gjatë pa karaktere të përsëritura Zgjidhja LeetCode – thotë se duke pasur parasysh vargun s. Duhet të gjejmë nënvargun më të gjatë pa karaktere të përsëritura. Shembull: Hyrja: s = ”abcabcbb” Dalja: 3 Shpjegim: Nënvargu më i gjatë pa karaktere që nuk përsëriten është me gjatësi 3. Vargu është: “abc”. Hyrja: s = "bbbbb"…
Deklarata e problemit Numri i Fibonaçit Zgjidhja e LeetCode – “Numri Fibonacci” thotë se numrat e Fibonaçit, që zakonisht shënohen F(n) formojnë një sekuencë, të quajtur sekuenca Fibonacci, e tillë që çdo numër të jetë shuma e dy numrave të mëparshëm, duke filluar nga 0 dhe 1. Domethënë, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n…
Deklarata e problemit Kllapat e vlefshme Zgjidhja e LeetCode – “Kllapat e vlefshme” shprehet se ju jepet një varg që përmban vetëm karakteret '(', ')', '{', '}', '[' dhe ']'. Ne duhet të përcaktojmë nëse vargu i hyrjes është një varg i vlefshëm apo jo. Një varg thuhet se është një varg i vlefshëm nëse kllapat e hapura duhet të mbyllen…
Paraqitja e problemit Karakteri i parë unik në një varg Zgjidhje LeetCode – Duke pasur parasysh një varg s, gjeni karakterin e parë që nuk përsëritet në të dhe ktheni indeksin e tij. Nëse nuk ekziston, ktheni -1. Shembull Testi Rasti 1: Hyrja: s = “leetcode” Dalja: 0 Rasti Test 2: Hyrja: s = “aabb” Dalja: -1 Shpjegim…
Deklarata e problemit Minesweeper Zgjidhja LeetCode – Le të luajmë lojën minahedhës (Wikipedia, lojë online)! Ju jepet një tabelë matrice mxn char që përfaqëson tabelën e lojës ku: 'M' përfaqëson një minierë të pazbuluar, 'E' përfaqëson një katror bosh të pazbuluar, 'B' përfaqëson një katror bosh të zbuluar që nuk ka mina ngjitur (d.m.th., sipër, poshtë , majtas, djathtas dhe të gjitha…
Deklarata e problemit e bazuar në vlerën e çelësit në kohë Ruajtja e LeetCode Zgjidhja – Dizenjoni një strukturë të dhënash me vlerë-çelës të bazuar në kohë që mund të ruajë vlera të shumta për të njëjtin çelës në stampa të ndryshme kohore dhe të marrë vlerën e çelësit në një vulë kohore të caktuar. Zbatoni klasën TimeMap: TimeMap() Inicializon objektin e strukturës së të dhënave. grup i pavlefshëm (tasti i vargut, vargu…
