Shuma e Nënvarresë së Madhësisë maksimale është e barabartë me k Zgjidhje të kodit Leet

Deklarata e problemit: Shuma e nëngrupit të madhësisë maksimale është e barabartë me k Zgjidhja e kodit Leet - Duke pasur parasysh një varg të plotë numrat dhe numrin e plotë k, ktheni gjatësinë maksimale të një nëngrupi që shumon në k. Nëse nuk ka një, ktheni 0 në vend. Shembull: Input: nums = [1,-1,5,-2,3], k = 3 Dalja: 4 Shpjegim: The …

Lexo më shumë

LRU Cache Leetcode Zgjidhja

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…

Lexo më shumë

Paraardhësi më i ulët i zakonshëm i zgjidhjes së kodit Leetcode të Pemës Binare

Deklarata e problemit Paraardhësi më i ulët i zakonshëm i një peme binare Zgjidhja LeetCode – “Paraardhësi më i ulët i zakonshëm i një peme binare” thotë se duke pasur parasysh rrënjën e pemës binare dhe dy nyjet e pemës. Ne duhet të gjejmë paraardhësin më të ulët të përbashkët të këtyre dy nyjeve. Më e ulëta e zakonshme…

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ë

Kontrolloni nëse është zgjidhje e kodit të vijës së drejtë

Në këtë problem, neve na jepet një varg pikësh. Kjo përfaqëson një listë të koordinatave x dhe koordinatave y të disa pikave që shtrihen në një plan XY 2-D. Ne duhet të kontrollojmë nëse këto pika formojnë një vijë të drejtë. Vini re se do të ketë të paktën 2 pikë në

Lexo më shumë

Bashkoni intervalet e mbivendosura

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

Lexo më shumë

Redakto distancën

Në problemin e ndryshimit të distancës duhet të gjejmë numrin minimal të operacioneve që kërkohen për të kthyer një varg X me gjatësi n në një varg tjetër Y me gjatësi m. Operacionet e lejuara: Futja Fshirja Zëvendësimi Shembull Input: String1 = "abcd" String2 = "abe" Output: Operacionet minimale të kërkuara janë 2 (

Lexo më shumë

Bashkoni K Listat e Lidhura të Renditura

Problemi i listave të lidhura të bashkuara K është aq i famshëm sa i përket pikëpamjes së intervistës. Kjo pyetje bën kaq shumë herë në kompani të mëdha si Google, Microsoft, Amazon, etj. Siç sugjeron emri ne kemi qenë të pajisur me k lista të lidhura të renditura. Ne duhet t'i bashkojmë ato së bashku në një

Lexo më shumë

Zona maksimale e ishullit

Përshkrimi i problemit: Duke pasur parasysh një matricë 2D, matrica ka vetëm 0 (që përfaqëson ujin) dhe 1 (që përfaqëson tokën) si shënime. Një ishull në matricë formohet duke grupuar të gjitha 1-at ngjitur të lidhura 4-drejtuese (horizontale dhe vertikale). Gjeni zonën maksimale të ishullit në matricë. Supozoni se të katër skajet e

Lexo më shumë

Bashkimi i intervaleve

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

Lexo më shumë

Translate »