Zgjidhja e Kërkimit Binar LeetCode

Deklarata e problemit Kërkimi binar Zgjidhja LeetCode thotë se – Duke pasur parasysh një grup numrash të plotë, të renditur në rend rritës, dhe një objektiv të plotë, shkruani një funksion për të kërkuar objektivin në numra. Nëse objektivi ekziston, atëherë kthejeni indeksin e tij. Përndryshe, kthehu -1. Duhet të shkruani një algoritëm me kompleksitet O(log n) të kohës së ekzekutimit. Shembulli 1: Hyrja: numra = [-1,0,3,5,9,12], objektivi…

Lexo më shumë

Enë me tretësirë ​​më të madhe të ujit LeetCode

Kontejneri i deklaratës së problemit me shumicën e ujit Zgjidhja LeetCode thotë se – Ju jepet një lartësi e grupit të plotë me gjatësi n. Janë n vija vertikale të vizatuara të tilla që dy pikat fundore të vijës së i janë (i, 0) dhe (i, lartësia[i]). Gjeni dy vija që së bashku me boshtin x formojnë një enë, të tillë që ena…

Lexo më shumë

Zgjidhja e dekodimit të vargut Leetcode

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”…

Lexo më shumë

Zgjidhja e numrit të Fibonaccit LeetCode

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…

Lexo më shumë

Zgjidhja më e gjatë e zakonshme e prefiksit Leetcode

Deklarata e problemit Prefiksi më i gjatë i përbashkët LeetCode Zgjidhja – “Prefiksi më i gjatë i zakonshëm” thotë se duke pasur parasysh një grup vargjesh. Ne duhet të gjejmë prefiksin më të gjatë të përbashkët midis këtyre vargjeve. Nëse nuk ekziston ndonjë prefiks, ktheni një varg bosh. Shembull: Hyrja: strs = ["lule", "rrjedh", "fluturim"] Dalja: "fl" Shpjegimi: "fl" është më e gjata ...

Lexo më shumë

Gjeni mesataren nga Data Stream LeetCode Solution

Deklarata e problemit Gjeni mesataren nga Data Stream Zgjidhja LeetCode – Mediana është vlera e mesme në një listë me numra të plotë të renditur. Nëse madhësia e listës është e barabartë, nuk ka vlerë të mesme dhe mesatarja është mesatarja e dy vlerave të mesme. Për shembull, për arr = [2,3,4], mesatarja ...

Lexo më shumë

Binar Tree Zigzag Niveli Përshkimit Zgjidhja LeetCode

Deklarata e problemit Pema Binare Zigzag Përshkimi i nivelit të renditjes së LeetCode Zgjidhja – Duke pasur parasysh rrënjën e një peme binare, ktheni kalimin e rendit të nivelit zigzag të vlerave të nyjeve të saj. (dmth, nga e majta në të djathtë, pastaj nga e djathta në të majtë për nivelin tjetër dhe alternoni ndërmjet). Hyrja: rrënjë = [3,9,20,null,null,15,7] Prodhimi: [[3],[20,9],[15,7]] Shpjegim Ne ...

Lexo më shumë

Produkt i Array Përveç Zgjidhjes Vetë LeetCode

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…

Lexo më shumë

Vargu në numër të plotë (atoi) Zgjidhje LeetCode

Deklarata e problemit Zgjidhja e kodit Leetcode të vargut në numër të plotë (atoi) -"String në numër të plotë (atoi)" thotë se Implementimi i funksionit myAtoi(string s), i cili konverton një varg në një numër të plotë të nënshkruar 32-bit (i ngjashëm me funksionin atoi të C/C++ ). Algoritmi për myAtoi (string s) është si më poshtë: Lexoni dhe injoroni çdo hapësirë ​​të bardhë kryesore. Kontrolloni nëse karakteri tjetër (nëse…

Lexo më shumë

Zgjidhje me një numër të vetëm Leetcode

Paraqitja e problemit Një numër i vetëm Zgjidhje Leetcode – Na jepet një grup jo bosh numrash të plotë dhe duhet të gjejmë një element që shfaqet saktësisht një herë. Në pyetje është dhënë se çdo element shfaqet dy herë përveç njërit. Shembulli 1: Hyrja: numra = [2,2,1] Dalja: 1 Shembulli 2: Hyrja: …

Lexo më shumë

Translate »