Pyetjet e Intervistës së Kodimit të Adobe

Pyetjet e Adobe Array

Pyetja 1. Zbulo Kartat në Rritje të Rendit Zgjidhja Leetcode Deklarata e problemit Kartat e zbulimit në rritje të renditjes Leetcode Zgjidhje – Duke pasur parasysh një grup me numra të plotë të quajtur "kuvertë". Në këtë kuvertë letrash, çdo kartë ka një numër të plotë unik. Numri i plotë në kartën i është kuvertë[i]. Porositni kuvertën në çdo mënyrë dhe të gjitha letrat fillojnë me fytyrë poshtë (të pazbuluara) ...

Lexo më shumë

Pyetja 2. Top K Elemente të Shpeshta Zgjidhja LeetCode Deklarata e problemit Krye K Elemente të shpeshta Zgjidhja e LeetCode Thotë se – Duke pasur parasysh një varg të plotë numra dhe një numër të plotë k, ktheni k elementët më të shpeshtë. Ju mund ta ktheni përgjigjen në çdo mënyrë. Shembulli 1: Hyrja: nums = [1,1,1,2,2,3], k = 2 Dalja: [1,2] Shembulli 2: Hyrja: nums = [1], k = 1 Dalja: [1] ...

Lexo më shumë

Pyetja 3. Zgjidhje LeetCode Viti i Popullsisë Maksimale Deklarata e problemit Popullsia maksimale Viti Zgjidhja LeetCode thotë se – Ju jepet një regjistër 2D me numër të plotë, ku çdo regjistër[i] = [birthi, deathi] tregon vitet e lindjes dhe të vdekjes së personit të saj. Popullsia e një viti x është numri i njerëzve të gjallë gjatë atij viti. Sa numërohet një person...

Lexo më shumë

Pyetja 4. Zgjidhje LeetCode Viti i Popullsisë Maksimale Deklarata e problemit: Zgjidhja e Leetcode për Vitin e Popullsisë Maksimale thotë se – Ju jepet një regjistër 2D të grupit të plotë ku çdo regjistër[i] = [birthi, deathi] tregon vitet e lindjes dhe të vdekjes së personit të saj. Popullsia e një viti x është numri i njerëzve të gjallë gjatë atij viti? Personi i numërohet në popullsinë e vitit x nëse x është ...

Lexo më shumë

Pyetja 5. Zgjidhja e kodit Leetcode të shumës minimale të rrugës Deklarata e problemit Shuma minimale e rrugës Zgjidhja e LeetCode - "Shuma minimale e rrugës" thotë se rrjeti i dhënë anxm që përbëhet nga numra të plotë jo negativë dhe ne duhet të gjejmë një shteg nga lart majtas poshtë djathtas, i cili minimizon shumën e të gjithë numrave përgjatë shtegut . Mund të lëvizim vetëm...

Lexo më shumë

Pyetja 6. Kostoja minimale e ngjitjes së shkallëve Zgjidhja LeetCode Deklarata e problemit Kostoja minimale e ngjitjes së shkallëve Zgjidhja LeetCode – Është dhënë një kosto e grupit të plotë, ku kosto[i] është kostoja e hapit të saj në një shkallë. Pasi të paguani koston, mund të ngjiteni ose një ose dy shkallë. Mund të filloni ose nga hapi me indeksin 0, ose hapi me ...

Lexo më shumë

Pyetja 7. Gjeni zgjidhjen e gjykatësit të qytetit LeetCode Deklarata e problemit: Gjeni zgjidhjen e gjyqtarit të qytetit LeetCode – Në një qytet, ka n njerëz të etiketuar nga 1 në n. Ka një thashetheme se një nga këta njerëz është fshehurazi gjykatësi i qytetit dhe ne duhet të gjejmë gjykatësin e qytetit. Nëse gjyqtari i qytetit ekziston, atëherë: Gjyqtari i qytetit nuk i beson askujt. ...

Lexo më shumë

Pyetja 8. Fut Fshi GetRandom O(1) Zgjidhja Leetcode 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. Kthehet false kur...

Lexo më shumë

Pyetja 9. Lidhja e Array LeetCode Solution Përshkrimi i problemit: Lidhja e vargut Leetcode Zgjidhja: thotë se duke pasur parasysh një varg të plotë numra me gjatësi n, ju dëshironi të krijoni një grup ans me gjatësi 2n ku ans[i] == nums[i] dhe ans[i + n] = = nums[i] për 0 <= i < n (0-indeksuar). Në mënyrë të veçantë, ans është lidhja e dy vargjeve numerike. Ktheni vargun ans. Le të përpiqemi së pari të kuptojmë problemin dhe çfarë thotë ai. Problemi...

Lexo më shumë

Pyetja 10. Dritarja rrëshqitëse Zgjidhja mesatare e Leetcode Deklarata e problemit Zgjidhja mesatare e LeetCode të Dritares rrëshqitëse – “Mesatarja e Dritares rrëshqitëse” thotë se, duke pasur parasysh një grup të plotë numrat dhe një numër të plotë k, ku k është madhësia e dritares rrëshqitëse. Duhet të kthejmë grupin mesatar të secilës dritare me madhësi k. Shembull: Hyrja: [1,3,-1,-3,5,3,6,7], k = 3 Dalja: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Shpjegimi: Mesatarja ...

Lexo më shumë

Pyetja 11. Zgjidhja e Leetcode për Temperaturat Ditore 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. ...

Lexo më shumë

Pyetja 12. Nënvargje me K numra të plotë të ndryshëm Zgjidhje Leetcode Deklarata e problemit Nënvargjet me K numra të plotë të ndryshëm Zgjidhja e LeetCode – “Nënvargjet me K numra të plotë të ndryshëm” thotë se ju jepet një grup numrash të plotë dhe një numër i plotë k. Ne duhet të gjejmë një numër të përgjithshëm të nëngrupeve të mira të numrave. Një grup i mirë përkufizohet si një grup me saktësisht ...

Lexo më shumë

Pyetja 13. Hiqni dublikatat nga Zgjidhja e kodit Leetcode të grupit të renditur II Deklarata e problemit: Duke pasur parasysh një grup numrash të plotë të renditur në rend jo-zvogëlues, hiqni disa dublikatë në vend, në mënyrë që çdo element unik të shfaqet maksimumi dy herë. Rendi relativ i elementeve duhet të mbahet i njëjtë. Meqenëse është e pamundur të ndryshoni gjatësinë e grupit në disa gjuhë, në vend të kësaj duhet të keni ...

Lexo më shumë

Pyetja 14. Zgjidhja e kodit Leetcode të ndërrimit tjetër Deklarata e problemit Permutacioni i ardhshëm Zgjidhja e LeetCode – “Përmutacioni i ardhshëm” thotë se duke pasur parasysh një grup numrash të plotë që është një ndërrim i n numrave të parë natyrorë. Duhet të gjejmë ndërrimin tjetër leksikografikisht më të vogël të grupit të dhënë. Zëvendësimi duhet të jetë në vend dhe të përdorë vetëm hapësirë ​​shtesë të vazhdueshme. ...

Lexo më shumë

Pyetja 15. Trapping Rain Leetcode Solution Deklarata e problemit Zgjidhja e kodit të grumbullimit të ujit të shiut Leet – “Trapping Rain Water” thotë se duke pasur parasysh një grup lartësish që përfaqëson një hartë lartësie ku gjerësia e çdo shiriti është 1. Ne duhet të gjejmë sasinë e ujit të bllokuar pas shiut. Shembull: Hyrja: lartësia = [0,1,0,2,1,0,1,3,2,1,2,1] Dalja: 6 Shpjegim: Kontrollo ...

Lexo më shumë

Pyetja 16. Ndarje në K Nënbashkësi të shumës së barabartë Zgjidhja e Leetcode Deklarata e problemit Ndarja në K nënbashkësi të shumave të barabarta Zgjidhja LeetCode – “Ndarja në K nënbashkësi të shumës së barabartë” thotë se ju janë dhënë numrat e grupit të plotë dhe një numër i plotë k, kthejeni të vërtetë nëse është e mundur të keni k nënbashkësi jo boshe, shumat e të cilave janë të gjithë të barabartë. Shembull: Hyrja: numra = [4,3,2,3,5,2,1], k = 4 Dalja: ...

Lexo më shumë

Pyetja 17. Ndryshimi i monedhës 2 Zgjidhja e Leetcode Deklarata e problemit Ndryshimi i monedhës 2 Zgjidhja e LeetCode – “Ndryshimi i monedhës 2” thotë se duke pasur parasysh një grup monedhash të dallueshme numrash të plotë dhe një sasi të plotë, që përfaqëson një shumë totale parash. Ne duhet të kthejmë numërimin e numrit total të kombinimeve të ndryshme të mundshme që shumojnë në shumë. ...

Lexo më shumë

Pyetja 18. Zgjidhja e Leetcode për Hedhje Frog Deklarata e problemit The Frog Jump LeetCode Zgjidhja – “Frog Jump” thotë se duke pasur parasysh listën e gurëve (pozicioneve) të renditura në rend rritës, përcaktoni nëse bretkosa mund të kalojë lumin duke u ulur në gurin e fundit (indeksi i fundit i grupit). Fillimisht, bretkosa është në gurin e parë dhe ...

Lexo më shumë

Pyetja 19. Ndërtimi i Array nga Përmutacioni Leetcode Zgjidhja Deklarata e problemit Build Array From Permutation Zgjidhja LeetCode – “Build Array From Permutation” thotë se duke pasur parasysh numrat e ndërrimit me bazë zero, ne duhet të ndërtojmë një grup me të njëjtën gjatësi ku ans[i] = nums[nums[i]] për secilën i në intervalin [0,numrat.gjatësia-1]. Një ndërrim me bazë zero nums është një grup numrash të plotë të dallueshëm nga 0 ...

Lexo më shumë

Pyetja 20. Kostoja minimale për biletat Leetcode Solution Deklarata e problemit Kostoja minimale për biletat Zgjidhja LeetCode – “Kostoja minimale për biletat” ju kërkon të gjeni numrin minimal të dollarëve që ju nevojiten për të udhëtuar çdo ditë në listën e caktuar të ditëve. Do t'ju jepet një grup i plotë ditësh. Çdo ditë është një numër i plotë nga...

Lexo më shumë

Pyetja 21. Set Matrix Zeroes Leetcode Solution Deklarata e problemit Matrica e vendosjes zero Zgjidhja e LeetCode – “Vendosni zero të matricës” thotë se ju jepet një matricë matrice me numra të plotë mxn. Ne duhet të modifikojmë matricën hyrëse në mënyrë që nëse ndonjë qelizë përmban elementin 0, atëherë vendosim të gjithë rreshtin dhe kolonën e saj deri në 0. Duhet ta bëni në...

Lexo më shumë

Pyetja 22. Zgjidhja e kodit Leetcode që mungon Paraqitja e problemit Numri që mungon Zgjidhja e LeetCode – “Numri i Munguar” thotë se duke pasur parasysh një grup me madhësi n që përmban n numra të ndryshëm ndërmjet [0,n]. Duhet të kthejmë numrin që mungon në interval. Shembull: Hyrja: nums = [3,0,1] Dalja: 2 Shpjegim: Mund të vërejmë lehtësisht se të gjitha ...

Lexo më shumë

Pyetja 23. Shkatërroni zgjidhjen e kodit të vargjeve Problemi Shuffle the Array Leetcode Solution na siguron një grup me gjatësi 2n. Këtu 2n referon që gjatësia e vargut është çift. Atëherë na thuhet të riorganizojmë grupin. Këtu rivendosja nuk do të thotë që ne kemi nevojë për të riorganizuar grupin, por një mënyrë specifike është ...

Lexo më shumë

Pyetja 24. Zgjidhja 3Sum Leetcode Deklarata e Problemit Duke pasur parasysh një varg n numra të plotë, a ka elementë a, b, c në numra të tillë që a + b + c = 0? Gjeni të gjitha treshet unike në grup që jep shumën e zeros. Vini re: se zgjidhja e vendosur nuk duhet të përmbajë treshe të dublikuara. Shembull # 1 [-1,0,1,2, -1,4] ...

Lexo më shumë

Pyetja 25. Zgjidhja e shumës së kombinuar të shumës së kombinuar Problemi Zgjidhja Leetcode Shuma e Kombinimit na ofron një koleksion ose listë të numrave të plotë dhe një objektiv. Na është thënë që të gjejmë kombinimet që mund të bëhen duke përdorur këta numra të plotë çdo herë që shtohen në objektivin e dhënë. Pra, më zyrtarisht, ne mund të përdorim të dhëna ...

Lexo më shumë

Pyetja 26. Zgjidhja maksimale e nën-vargut Deklarata e problemit Duke pasur parasysh numrat e një numri të plotë, gjeni nën-vargun ngjitës (që përmban të paktën një numër) i cili ka shumën më të madhe dhe kthejeni shumën e tij. Shembull nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Shpjegim: [4, -1,2,1] ka shumën më të madhe = 6. nums = [- 1] -1 Qasja 1 (Ndaj dhe Pushto) Në këtë qasje ...

Lexo më shumë

Pyetja 27. Gjeni N shuma unike unike deri në zgjidhjen e kodit zero Problemi Gjeni N Integers Unike Shuma deri në Zero Leetcode Solution, na ofron një numër të plotë. Na kërkon të kthejmë n numra të plotë të veçantë që përmbledhin deri në 0. Pra, pyetja është shumë e thjeshtë për tu kuptuar. Pra, para se të zhyteni në tretësirë. Le të hedhim një vështrim në ...

Lexo më shumë

Pyetja 28. Gjeni Zgjidhjen e Kodeve të Shkronjave të Përbashkët Deklarata e problemit Në këtë problem, neve na jepet një varg vargjeve. Ne kemi nevojë për të shtypur një listë të të gjitha karaktereve që shfaqen në çdo varg në grup (të përfshira kopjimet). Kjo është nëse një personazh shfaqet 2 herë në çdo varg, por jo 3 herë, duhet ta kemi ...

Lexo më shumë

Pyetja 29. Gjeni të gjithë numrat e zhdukur në një zgjidhje të kodeve të kodeve Deklarata e Problemit Në këtë problem, neve na është dhënë një varg integrimesh. Ai përmban elemente që variojnë nga 1 në N, ku N = madhësia e grupit. Sidoqoftë, ka disa elementë që janë zhdukur dhe disa dublikata janë të pranishme në vend të tyre. Qëllimi ynë është të kthejmë një grup ...

Lexo më shumë

Pyetja 30. Zgjidhja e kodit të elementit të shumicës II Në këtë problem, neve na është dhënë një varg integrimesh. Qëllimi është që të gjenden të gjithë elementët që ndodhin më shumë se ⌊N / 3⌋ koha në grup ku N = madhësia e grupit dhe ⌊ ⌋ është operatori i dyshemesë. Ne kemi nevojë për të kthyer një grup të ...

Lexo më shumë

Pyetja 31. Zgjidhja e vargut të vargut relativ të renditjes Në këtë problem, na janë dhënë dy vargje me numra të plotë pozitivë. Të gjithë elementët e grupit të dytë janë të dallueshëm dhe janë të pranishëm në grupin e parë. Sidoqoftë, vargu i parë mund të përmbajë elementë të kopjuar ose elementë që nuk janë në grupin e dytë. Ne kemi nevojë për të renditur grupin e parë ...

Lexo më shumë

Pyetja 32. Zgjidhje e kodeve të rrugëve unike Problemi Zgjidhja e rrugëve unike Leetcode thotë se ju janë dhënë dy integrues që përfaqësojnë madhësinë e një rrjeti. Përdorimi i madhësisë së rrjetit, gjatësisë dhe gjerësisë së rrjetit. Ne kemi nevojë për të gjetur numrin e shtigjeve unike nga këndi i sipërm i majtë i rrjetit për të ...

Lexo më shumë

Pyetja 33. Zgjidhje e kodit të shumave diagonale të shumës Deklarata e problemit Në problemin Shuma diagonale të matricës është dhënë një matricë katrore e numrave të plotë. Duhet të llogarisim shumën e të gjithë elementëve të pranishëm në diagonalet e tij, dmth. Secili element duhet të numërohet vetëm një herë. Shembull mat = [[1,2,3], [4,5,6], ...

Lexo më shumë

Pyetja 34. Sa numra janë më të vegjël se zgjidhja e kodit të numrit aktual Deklarata e Problemit Në këtë problem, neve na është dhënë një koleksion. Për secilin element të këtij grupi, duhet të zbulojmë numrin e elementeve më të vegjël se ai element. dmth për secilin i (0 <= i

Lexo më shumë

Pyetja 35. Bashkoni zgjidhjet e kodeve të vargjeve të renditura Në problemin "Bashko Vargjet e Renditura", na jepen dy vargje të renditura në rend jo zbritës. Vargu i parë nuk është i mbushur plotësisht dhe ka hapësirë ​​të mjaftueshme për të akomoduar të gjithë elementët e grupit të dytë gjithashtu. Ne duhet të bashkojmë dy vargje, të tilla që grupi i parë të përmbajë elemente ...

Lexo më shumë

Pyetja 36. Kërkoni në Zgjidhjen e Leetkodit të Renditur të Renditur Merrni parasysh një koleksion të renditur, por një indeks u mor dhe koleksioni u rrotullua në atë pikë. Tani, pasi të jetë ndërruar grupi, ju kërkohet të gjeni një element të veçantë të synuar dhe të ktheni indeksin e tij. Në rast se elementi nuk është i pranishëm, kthehu -1. Problemi është përgjithësisht ...

Lexo më shumë

Pyetja 37. Kërko Zgjidh kodin e futjes së pozicionit Në këtë problem, neve na është dhënë një koleksion i renditur dhe një numër i plotë i synuar. Ne duhet të gjejmë pozicionin e tij të kërkimit. Nëse vlera e synuar është e pranishme në grup, ktheni indeksin e saj. Ktheni indeksin në të cilin duhet të futet objektivi në mënyrë që të mbahet renditja e renditur (në ...

Lexo më shumë

Pyetja 38. Shuma e ekzekutimit të zgjidhjes së kodit 1d të vargut Deklarata e Problemit Në shumën e ekzekutuar të problemit të vargut 1d neve na është dhënë një numër numrash për të cilin duhet të kthejmë një grup ku për secilin indeks i në rezultatin arr [i] = shuma (numrat [0]… numrat [i]) . Nums Shembull = [1,2,3,4] [1,3,6,10] Shpjegim: Shuma e rrjedhshme është: ...

Lexo më shumë

Pyetja 39. Zgjidhje plus një e kodit Deklarata e problemit Në problemin “Plus One” na jepet një varg ku secili element në varg paraqet një shifër të një numri. Vargu i plotë paraqet një numër. Indeksi i zerotit përfaqëson MSB të numrit. Ne mund të supozojmë se nuk ka asnjë zero kryesor në ...

Lexo më shumë

Pyetja 40. Elementi më i madh i Kth në një Zgjidhje Leetcode Array Në këtë problem, ne duhet të kthejmë elementin kth më të madh në një grup të pa renditur. Vini re se koleksioni mund të ketë dublikata. Pra, duhet të gjejmë elementin më të madh Kth sipas renditjes së renditur, jo elementin më të madh Kth të veçantë. Shembulli A = {4, 2, 5, 3 ...

Lexo më shumë

Pyetja 41. Rirregulloni Array ashtu që arr [i]> = arr [j] nëse i është çift dhe arr [i] <= arr [j] nëse i është tek dhe j <i Supozoni se keni një grup të plotë. Deklarata e problemit kërkon që të rregullohet grupi në një mënyrë të tillë që elementët në pozicionin çift në një grup të jenë më të mëdhenj se të gjithë elementët para tij dhe elementët në pozicionet tek duhet të jenë më pak se elementët para tij. Shembull ...

Lexo më shumë

Pyetja 42. Operacionet minimale të fshirjes për t'i bërë të gjitha elementet e grupit të njëjtë Supozoni se kemi një hyrje të grupit me numër "x" të elementeve. Ne kemi dhënë një problem që duhet të gjejmë operacionet e fshirjeve, të cilat duhet të jenë minimumi që kërkohet për të bërë një grup të barabartë, dmth, vargu do të përbëhet nga elementë të barabartë. Shembull Hyrja: [1, 1, ...

Lexo më shumë

Pyetja 43. Ndodhja e shumëfishtë e grupeve të elementeve të vargjeve të renditura nga ndodhja e parë Ju jepet një pyetje në të cilën keni dhënë një grup të pa renditur me shfaqje të shumta të numrave. Detyra është që të grupohen të gjitha dukuritë e shumta të elementeve të vargjeve të renditura nga dukuria e parë. Ndërkohë, porosia duhet të jetë e njëjtë me numrin. Shembull Input: [2, 3,4,3,1,3,2,4] ...

Lexo më shumë

Pyetja 44. Rirregulloni një grup të tillë që arr [i] është i barabartë me i "Rirregulloni një koleksion të tillë që problemi arr [i] = i" thotë që ju jepet një varg integrimesh që variojnë nga 0 në n-1. Meqenëse të gjithë elementët mund të mos jenë të pranishëm në grup, atëherë në vend të tyre -1 është atje. Deklarata e problemit kërkon të riorganizojë grupin në një mënyrë të tillë ...

Lexo më shumë

Pyetja 45. Numri maksimal i çokollatave që do të shpërndahen në mënyrë të barabartë midis studentëve k "Numri maksimal i çokollatave që do të shpërndahen në mënyrë të barabartë midis studentëve k" thotë që ju jepen n kuti që kanë disa çokollata në të. Supozoni se ka studentë k. Detyra është që të shpërndahet numri maksimal i çokollatave midis studentëve k në mënyrë të barabartë, duke zgjedhur kutitë e njëpasnjëshme. Ne mundemi ...

Lexo më shumë

Pyetja 46. Numrat maksimalë të njëpasnjëshëm të pranishëm në një grup Deklarata e Problemit Supozoni se keni një varg integrimesh me madhësi N. Problemi "Numrat maksimalë të njëpasnjëshëm të pranishëm në një grup" kërkon të zbulojë numrin maksimal të numrave të njëpasnjëshëm që mund të shpërndahen në një grup. Shembull arr [] = {2, 24, 30, 26, 99, 25} 3 Shpjegimi: The ...

Lexo më shumë

Pyetja 47. Gjeni kopjime në një grup të caktuar kur elementët nuk janë të kufizuar në një diapazon Problemi "Gjeni kopjimet në një grup të caktuar kur elementët nuk janë të kufizuar në një varg" shprehet se keni një grup të përbërë nga n numra të plotë. Deklarimi i problemit për të gjetur elementet e kopjuara nëse janë të pranishëm në grup. Nëse nuk ekziston ndonjë element i tillë kthimi -1. Shembull [...

Lexo më shumë

Pyetja 48. Koha më e mirë për të blerë dhe shitur aksionet III Zgjidhja e kodit Deklarata e problemit Në problemin "Koha më e mirë për të blerë dhe shitur stokun III", neve na është dhënë një koleksion ku secili element në grup përmban çmimin e aksioneve të dhëna në atë ditë. Përkufizimi i transaksionit është blerja e një aksioni të aksioneve dhe shitja e kësaj aksioni ...

Lexo më shumë

Pyetja 49. Gjatësia e nëngrupit më të madh me elementë të afërt Problemi "Gjatësia e nëngrupit më të madh me elementë të afërt" thotë se ju jepet një grup i plotë. Deklarata e problemit kërkon të zbulohet gjatësia e nën-grupit më të gjatë ngjitës, nga të cilat elementet mund të rregullohen në një sekuencë (të vazhdueshëm, ose ngjitës ose zbritës). Numrat në ...

Lexo më shumë

Pyetja 50. Distanca maksimale në grup Problemi "Distanca Maksimale në Rendit" thotë se ju jepet "n" nr. të vargjeve dhe të gjitha vargjet jepen në rend rritës. Detyra juaj është të gjeni ndryshimin maksimal / ndryshimin absolut të dy numrave në një grup dhe ne mund të përcaktojmë distancën maksimale midis dy numrave si ...

Lexo më shumë

Pyetja 51. Përmban Dublikatë Na është dhënë një koleksion dhe mund të përmbajë elementë të kopjuar ose ndoshta jo. Pra, duhet të kontrollojmë nëse përmban dublikatë. Shembuj [1, 3, 5, 1] ​​e vërtetë ["mollë", "mango", "portokalli", "mango"] e vërtetë [22.0, 4.5, 3.98, 45.6, 13.54] qasja false Mund të kontrollojmë një grup në disa mënyra ...

Lexo më shumë

Pyetja 52. Problemi i shumës së nënbashkësisë në hapësirën O (shuma) Deklarata e Problemit Problemi "Shuma e nëngrupit në hapësirën O (shuma)" thotë se ju jepet një grup i disa integruesve jo-negativë dhe një vlerë specifike. Tani zbuloni nëse ekziston një nënbashkësi shuma e së cilës është e barabartë me atë të vlerës së dhënë të dhënë. Shembull Array = {1, 2, 3, 4} ...

Lexo më shumë

Pyetja 53. Gjeni indeksin e kllapës mbyllëse për një kllapa të caktuar të hapjes në një shprehje Deklarata e problemit Jepet një varg s me gjatësi / madhësi n dhe një vlerë të plotë që përfaqëson indeksin e një kllapi hapëse katrore. Gjeni indeksin e kllapës mbyllëse për një kllapa të caktuar të hapjes në një shprehje. Shembull s = "[ABC [23]] [89]" indeksi = 0 8 s = "[C- [D]]" indeksi = 3 5 s ...

Lexo më shumë

Pyetja 54. Koha më e mirë për të blerë dhe shitur aksione Deklarata e problemit Problemi "Koha më e mirë për të blerë dhe shitur aksione" thotë që ju jepet një varg çmimesh me gjatësi n, ku elementi i dytë ruan çmimin e aksioneve ditën e dytë. Nëse mund të bëjmë vetëm një transaksion, domethënë të blejmë në një ditë dhe ...

Lexo më shumë

Pyetja 55. Zhvendosni numrat e plotë të 2n si a1-b1-a2-b2-a3-b3 - .. bn pa përdorur hapësirë ​​shtesë Deklarata e problemit Ju jepet një varg integrimesh. Problemi “Shuffle 2n integers as a1-b1-a2-b2-a3-b3 - .. bn pa përdorur hapësirë ​​shtesë” kërkon të shkrihen të gjithë numrat në grup ashtu që numrat që janë si (x0, x1, x2, x3, y0, y1, y2, y3) do të riorganizohen si x0, y0, ...

Lexo më shumë

Pyetja 56. Koha minimale e nevojshme për të kalbur të gjitha portokallet Deklarata e problemit Problemi "Koha minimale e nevojshme për të kalbur të gjitha portokallet" thotë që ju jepet një koleksion 2D, çdo qelizë ka një nga tre vlerat e mundshme 0, 1 ose 2. 0 do të thotë një qelizë bosh. 1 do të thotë një portokall i freskët. 2 do të thotë një portokall i kalbur. Nëse një kalbur ...

Lexo më shumë

Pyetja 57. Gjeni Minimumin në Renditjen e Renditur të Renditur Deklarata e Problemit "Gjeni Minimumin në Renditjen e Renditur të Rrotulluar" thotë se ju jepet një grup i renditur i madhësisë n i cili rrotullohet në ndonjë indeks. Gjeni elementin minimal në grup. Shembull a [] = {5, 1, 2, 3, 4} 1 Shpjegim: Nëse e rregullojmë grupin të renditur ...

Lexo më shumë

Pyetja 58. Gjeni numrin minimal të operacioneve të bashkimit për të bërë një palindrom të një grupi Deklarata e problemit Ju jepet një varg integrimesh. Deklarata e problemit kërkon të gjesh numrin minimal të operacioneve të bashkimit për të bërë një palindrome të një grupi, dmth të zbulosh numrin minimal të operacioneve të bashkimit që do të bëhen në grup për ta bërë atë një palindrom. Bashkimi i operacionit thjesht do të thotë që ...

Lexo më shumë

Pyetja 59. Minimizoni ndryshimin maksimal midis lartësive Deklarata e problemit Ju jepen disa lartësi të n kullave dhe një numër k. Ne ose mund të rrisim lartësinë e kullës me k ose ta ulim lartësinë me k, por vetëm për një herë. Deklarata e problemit kërkon të minimizohet ndryshimi maksimal midis lartësive. Kjo është për të ...

Lexo më shumë

Pyetja 60. Renditur Rendit në BST të Balancuar Në grupin e renditur te problemi i ekuilibruar BST, ne kemi dhënë një grup në renditje të renditur, ndërtojmë një Pemë të Balancuar të Kërkimit Binar nga grupi i renditur. Shembuj Arr i hyrjes [] = {1, 2, 3, 4, 5} Renditja paraprake e daljes: 3 2 1 5 4 Arr i hyrjes [] = {7, 11, 13, 20, 22, ...

Lexo më shumë

Pyetja 61. Sheshi Maksimal Në problemin e katrorit maksimal kemi dhënë një matricë binare 2D të mbushur me 0 dhe 1, të gjejmë katrorin më të madh që përmban vetëm 1 dhe të kthejmë sipërfaqen e tij. Shembull Hyrja: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Lexo më shumë

Pyetja 62. 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ë

Pyetja 63. Mesatarja e dy Vargjeve të Renditura Jepen përkatësisht dy vargje të renditura A dhe B të madhësisë n dhe m. Gjeni mesoren e grupit përfundimtar të renditur të marrë pas bashkimit të dy vargjeve të dhëna ose me fjalë të tjera, themi që gjeni mesoren e dy vargjeve të renditura. (Kompleksiteti i kohës së pritur: O (regjistri (n))) Qasja 1 për ...

Lexo më shumë

Pyetja 64. Kërkoni një element në renditjen e radhitur të renditur Në kërkim në problemin e renditur të vargut të rrotulluar kemi dhënë një grup të renditur dhe të rrotulluar dhe një element, kontrolloni nëse elementi i dhënë është i pranishëm në grup apo jo. Shembuj Numrat e hyrjes [] = {2, 5, 6, 0, 0, 1, 2} shënjestra = 0 Daljet e vërteta të daljeve të hyrjeve [] = {2, ...

Lexo më shumë

Pyetja 65. 3 Shuma Në problemin 3 Shuma, ne kemi dhënë një numër numrash prej n integrimesh, gjeni të gjitha treshet unike që përmbledhin deri në 0. Shembull Input: nums = {-1, 0, 1, 2, -1, -4} Output: { -1, 0, 1}, {-1, 2, -1} Qasja naive për problemin e shumës 3 Qasja e forcës brutale ...

Lexo më shumë

Pyetja 66. Elementi më i shpeshtë në një grup Ju jepet një varg integrimesh. Deklarata e problemit thotë se duhet të zbuloni elementin më të shpeshtë të pranishëm në një grup. Nëse ka vlera të shumta që ndodh numri maksimal i herë, atëherë ne kemi për të shtypur ndonjë prej tyre. Shembull Input [1, 4,5,3,1,4,16] Output ...

Lexo më shumë

Pyetja 67. Marrja e ujit të shiut LeetCode Solution Në problemin Trapping Rain Water LeetCode, ne kemi dhënë N numra të plotë jo negativ që përfaqësojnë një hartë lartësie dhe gjerësia e çdo shiriti është 1. Duhet të gjejmë sasinë e ujit që mund të bllokohet në strukturën e mësipërme. Shembull Le të kuptojmë se me një shembull Për ...

Lexo më shumë

Pyetja 68. Lojë kërcimi Në lojën e kërcimit ne kemi dhënë një varg integers jo-negativë, ju fillimisht jeni pozicionuar në indeksin e parë të grupit. Secili element në grup paraqet gjatësinë tuaj maksimale të kërcimit në atë pozicion. Përcaktoni nëse jeni në gjendje të arrini indeksin e fundit. Shembull Hyrja: arr = [2,3,1,1,4] ...

Lexo më shumë

Pyetja 69. Shuma e kombinimit Në problemin e shumës së kombinimit ne kemi dhënë një varg integrimesh pozitive arr [] dhe një shumë s, gjeni të gjitha kombinimet unike të elementeve në arr [] ku shuma e atyre elementeve është e barabartë me s. I njëjti numër i përsëritur mund të zgjidhet nga arr [] një numër i pakufizuar herë. Elementet ...

Lexo më shumë

Pyetja 70. Kërkoni në Renditjen e Rrotulluar të Renditur Një kërkim i elementeve në një varg të rrotulluar të renditur mund të gjendet duke përdorur kërkimin binar në kohën O (logn). Qëllimi i këtij postimi është të gjesh një element të caktuar në një grup të radhitur të renditur në kohën O (logn). Jepet një shembull i një grupi të radhitur të renditur. Shembull Hyrja: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Lexo më shumë

Pyetja 71. Nënvarësia maksimale Në problemin e Nënvargës Maksimale ne kemi dhënë një numër të plotë të vargut, gjeni nën-grupin e afërt i cili ka shumën më të madhe dhe shtypni vlerën maksimale të nën-grupit Shembull Numrat e hyrjes [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Algoritmi i daljes 6 Qëllimi është të gjesh ...

Lexo më shumë

Pyetja 72. Bashkimi i intervaleve Në problemin e intervaleve të bashkimit kemi dhënë një sërë intervalesh të formës [l, r], bashkimin e intervaleve të 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ë

Pyetja 73. 4 Përmbledhje Në problemin 4Sum, ne kemi dhënë një numër të plotë x dhe një varg a [] të madhësisë n. Gjeni të gjithë bashkësinë unike të 4 elementeve në koleksion të tillë që shuma e atyre 4 elementeve të jetë e barabartë me numrin e plotë x të dhënë. Shembull Hyrja a [] = {1, 0, -1, ...

Lexo më shumë

Pyetja 74. Kërko Vendos pozicionin Në problemin Kërko Vendos Pozicionin, ne kemi dhënë një numër të plotë x dhe një grup të renditur një [] të madhësisë n. Gjeni indeksin ose pozicionin e duhur në të cilin duhet të futet numri i plotë i dhënë nëse i jepet numër i plotë, jo në grup. Nëse jepet numër i plotë i pranishëm në grupin e hyrjes ...

Lexo më shumë

Pyetja 75. Gjeni Elementin e pikut Le ta kuptojmë problemin e Gjeni pikun e pikut. Sot kemi me vete një grup që ka nevojë për elementin e tij kulmor. Tani, duhet të pyesni veten se çfarë dua të them me elementin kulm? Elementi i pikut është ai që është më i madh se të gjithë fqinjët e tij. Shembull: Duke pasur parasysh një grup të ...

Lexo më shumë

Pyetja 76. Kodi trekëndësh Paskal Trekëndëshi Pascal është një problem shumë i mirë i Leetcode që kërkohet kaq shumë herë në Amazon, Microsoft dhe kompani të tjera. ne kemi dhënë rreshta të plotë jo-negativë, shtypni rreshtat e rreshtave të parë të trekëndëshit paskal. Rreshta shembuj = 5 rreshta = 6 Llojet e zgjidhjeve për Programimin Dinamik të Leetcode të Trekëndëshit Pascal ...

Lexo më shumë

Pyetja 77. Enë me më shumë ujë Përshkrimi i problemit: ju jepen n numra të plotë (y0, y1, y2… yn-1) në n indekse (i = 0,1,2… n-1). Integri në indeksin i-të është yi. Tani, ju vizatoni n vija në një plan kartezian secila pikë lidhëse (i, yi) dhe (i, 0). Gjeni vëllimin maksimal të ujit ...

Lexo më shumë

Pyetja 78. Shuma e nënrenditjes është e barabartë me k Duke pasur parasysh një grup të plotë dhe një numër të plotë k. Gjeni numrin e përgjithshëm të nën-vargjeve ngjitur të grupit të dhënë, shuma e elementeve të së cilës është e barabartë me k. Shembull Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Rezultati: 4 Shpjegim: merrni parasysh shembullin-1 ...

Lexo më shumë

Pyetja 79. Renditja e shpejtë Renditja e shpejtë është një algoritëm i klasifikimit. Duke pasur parasysh një grup të pa renditur, renditeni atë duke përdorur algoritmin e renditjes së shpejtë. Shembull Hyrja: {8, 9, 5, 2, 3, 1, 4} Dalja: {1, 2, 3, 4, 5, 8, 9} Teoria It'sshtë një Algoritëm i Renditjes Ndaj dhe Pushto. Zgjedh një element bosht në grup, ndahet ...

Lexo më shumë

Pyetja 80. Problem i shumës së nënbashkësisë Në problemin e shumës së nënbashkësisë, na është dhënë një listë e të gjithë numrave pozitivë dhe një Shuma. Ne duhet të kontrollojmë nëse ka një nënbashkësi shuma e së cilës është e barabartë me shumën e dhënë. Shembull Input Lista e numrave: 1 2 3 10 5 shuma: 9 Output true Shpjegim për ...

Lexo më shumë

Pyetja 81. Bashkimi i intervaleve të mbivendosura II Deklarata e Problemit Në problemin “Merge Overlapping Intervals II” ne kemi dhënë një sërë intervalesh. Shkruaj një program që do të bashkojë intervalet e mbivendosura në një dhe do të shtypë të gjitha intervalet që nuk mbivendosen. Formati i hyrjes Rreshti i parë që përmban një numër të plotë n. Linja e dytë që përmban n çifte ku secila palë është ...

Lexo më shumë

Pyetja 82. Shuma maksimale e nënvargëve duke përdorur ndarjen dhe pushtimin Deklarata e Problemit Në problemin "Shuma Maksimale e Nën-Vargut duke përdorur Ndaj dhe Pushto" ne kemi dhënë një varg integrimesh pozitive dhe negative. Shkruaj një program që do të gjejë shumën më të madhe të nën-vargut fqinj. Formati i hyrjes Linja e parë që përmban një numër të plotë N. Linja e dytë që përmban një grup të ...

Lexo më shumë

Pyetja 83. Renditni numrat e dhënë për të formuar numrin më të madh II Deklarata e problemit Në problemin "Renditni numrat e dhënë për të formuar numrin më të madh II", ne kemi dhënë një varg numrash të plotë pozitivë. Renditini ato në një mënyrë të tillë që aranzhimi të formojë vlerën më të madhe. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një numër të plotë n. Linja e dytë që përmban ...

Lexo më shumë

Pyetja 84. Nën-grupi më i madh me numër të barabartë të 0-ve dhe 1-ve Deklarata e problemit Në problemin "Nënvarësia më e madhe me numër të barabartë 0 dhe 1", ne kemi dhënë një varg a [] që përmban vetëm 0 dhe 1. Gjeni grupin më të madh me një numër të barabartë 0 dhe 1 dhe do të shtypë indeksin e fillimit dhe indeksi fundor i nëngrupit më të madh. ...

Lexo më shumë

Pyetja 85. Pasoja në rritje e shumës maksimale Deklarata e Problemit Në problemin "Shuma Maksimale në Rritje të Pasojave" ne kemi dhënë një grup. Gjeni shumën e nënrenditjes maksimale të grupit të dhënë, domethënë numrat e plotë të kësaj renditjeje janë në renditje të renditur. Një sekuencë është një pjesë e një grupi i cili është një sekuencë që është ...

Lexo më shumë

Pyetja 86. Numri i elementeve më të vegjël në anën e djathtë Deklarata e problemit Në problemin "Numri i elementeve më të vegjël në anën e djathtë", ne kemi dhënë një varg një []. Gjeni numrin e elementeve më të vegjël që janë në të djathtë të secilit element. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një numër të plotë N. Linja e dytë që përmban N numra të plotë të ndarë. Prodhimi ...

Lexo më shumë

Pyetja 87. Elementet shfaqen më shumë se N / K herë në Array Deklarata e Problemit Në problemin "Elementet Shfaqen më shumë se N / K herë në Array" ne kemi dhënë një grup të plotë me madhësi n. Gjeni elementet të cilat shfaqen më shumë se n / k herë. Ku k është vlera e hyrjes. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban dy integrues N dhe ...

Lexo më shumë

Pyetja 88. Gjeni numrin maksimal të përsëritjes në grup Deklarata e problemit Në problemin "Gjeni numrin maksimal të përsëritjes në grup" ne kemi dhënë një grup të pa renditur të madhësisë N. Array dhënë jep numra në intervalin {0, k} ku k <= N. Gjeni numrin që po vjen numri maksimal të kohërave në grup. Formati i hyrjes ...

Lexo më shumë

Pyetja 89. Katër elemente që shuma jepet Deklarata e Problemit Në katër elemente që përmbledhin një problem të caktuar, ne kemi dhënë një grup që përmban N elementë që mund të jenë pozitivë ose negativë. Gjeni bashkësinë e katër elementeve shuma e të cilave është e barabartë me vlerën e dhënë k. Formati i hyrjes Linja e parë që përmban një numër të plotë N. Linja e dytë që përmban një grup ...

Lexo më shumë

Pyetja 90. Problemi i ndarjes Deklarata e problemit Në problemin e Ndarjes, ne kemi dhënë një grup që përmban n elementë. Gjeni nëse bashkësia e dhënë mund të ndahet në dy bashkësi, shuma e elementeve të të cilave është e barabartë. Shembull Arr i hyrjes [] = {4, 5, 11, 9, 8, 3} Output Po Shpjegim Vargu ...

Lexo më shumë

Pyetja 91. Nënrenditja me shumën e dhënë Deklarata e problemit Në nën-vargun me problemin e dhënë të shumës, ne kemi dhënë një varg që përmban n elementë pozitivë. Duhet të gjejmë nëngrupin në të cilin shuma e të gjithë elementëve të nënvargës është e barabartë me një shumë të dhënë. Nënvarësia merret nga grupi origjinal duke fshirë disa ...

Lexo më shumë

Pyetja 92. Elementi maksimal në një grup i cili po rritet dhe më pas zvogëlohet Deklarata e problemit Në grupin e dhënë i cili përmban n elementë. Elementet ruhen në atë mënyrë që së pari k elementet të jenë në renditje në rritje dhe pastaj elementet nk të zvogëlohen prej andej, duhet të gjejmë elementin maksimal në grup. Shembull a) Vargu i hyrjes: [15, 25, ...

Lexo më shumë

Pyetja 93. Gjeni elementin e humbur nga një grup i kopjuar Deklarata e Problemit Duke pasur parasysh dy vargje A dhe B, një grup është një kopje e tjetrit përveç një elementi. Një element i mungon ose A ose B. duhet të gjejmë elementin e humbur nga një koleksion i kopjuar. Shembull 5 1 6 4 8 9 6 4 8 ...

Lexo më shumë

Pyetja 94. Bashkoni dy Vargje të Renditura Deklarata e problemit Në bashkimin e dy vargjeve të renditura, ne kemi dhënë dy vargje të renditura në hyrje, duhet të bashkojmë këto dy vargje të tilla që numrat fillestarë pas klasifikimit të plotë të jenë në grupin e parë dhe të mbeten në grupin e dytë. Shembull Hyrja A [] = {1, 3, 5, 7, ...

Lexo më shumë

Pyetja 95. Numërimi i tresheve me shumën më pak se vlera e dhënë Deklarata e Problemit Ne kemi dhënë një grup që përmban N numrin e elementeve. Në vargun e dhënë, Numëroni numrin e tresheve me një shumë më të vogël se vlera e dhënë. Shembull Hyrja a [] = {1, 2, 3, 4, 5, 6, 7, 8} Shuma = 10 Dalja 7 Tripletet e mundshme janë: ...

Lexo më shumë

Pyetja 96. Bashkimi i dy Vargjeve të Renditura Deklarata e problemit Në bashkimin e dy vargjeve të renditura kemi dhënë dy grupe të renditura, njëra me madhësi m + n dhe tjetra me madhësi n. Ne do të bashkojmë vargun me madhësi n në grupin me madhësi m + n dhe do të shtypim grupin e bashkuar me madhësi m + n. Shembull Input 6 3 M [] = ...

Lexo më shumë

Pyetja 97. Gjeni Triplet në Array me një shumë të dhënë Deklarata e problemit Duke pasur parasysh një grup integrimesh, gjeni kombinimin e tre elementeve në grup shuma e të cilave është e barabartë me një vlerë të dhënë X. Këtu do të shtypim kombinimin e parë që marrim. Nëse nuk ka një kombinim të tillë, atëherë shtypni -1. Shembull Input N = 5, X = 15 arr [] = ...

Lexo më shumë

Pyetja 98. Rendit 0-të 1-të dhe 2-të në një grup Deklarata e problemit Jepet një varg që përmban N elemente ku elementët e grupit janë 0,1 ose 2. Renditni ose veçoni 0s 1s dhe 2s në një grup. Renditni të gjitha zero në pjesën e parë, të gjitha ato në pjesën e dytë dhe të gjitha dyshet në pjesën e tretë. Shembull Input 22 ...

Lexo më shumë

Pyetja 99. Numri më i vogël pozitiv që mungon në një grup të pa renditur Deklarata e problemit Në grupin e dhënë të pa renditur gjeni numrin më të vogël pozitiv që mungon në një grup të pa renditur. Një numër i plotë pozitiv nuk përfshin 0. Ne mund të modifikojmë grupin origjinal nëse është e nevojshme. Vargu mund të përmbajë numra pozitivë dhe negativë. Shembull a. Vargu i hyrjes: [3, 4, -1, 0, -2, 2, 1, ...

Lexo më shumë

Pyetja 100. Lëvizni të gjitha zero në fund të grupit të dhënë Deklarata e problemit Në vargun e dhënë lëvizin të gjitha zero që janë të pranishme në grup deri në fund të grupit. Këtu ekziston gjithmonë një mënyrë për të futur të gjithë numrin e zero në fund të koleksionit. Shembull Input 9 9 17 0 14 0 ...

Lexo më shumë

Pyetja 101. Gjeni numrin më të vogël të humbur në një grup të renditur Deklarata e problemit Në problemin "Gjeni numrin më të vogël që mungon në një grup të renditur" ne kemi dhënë një koleksion të plotë. Gjeni numrin më të vogël që mungon në grupin e klasifikuar me madhësi N që ka elementë unikë në intervalin prej 0 deri në M-1, ku M> N. Shembull Hyrja [0, 1, 2, 3, 4, 6, 7, ...

Lexo më shumë

Pyetja 102. Elementi i parë që përsëritet Deklarata e Problemit Ne kemi dhënë një grup që përmban n numra të plotë. Duhet të gjejmë elementin e parë përsëritës në grupin e dhënë. Nëse nuk ka element të përsëritur, atëherë shtypni "Nuk u gjet numër i plotë përsëritës". Shënim: Elementet përsëritëse janë ato elemente që vijnë më shumë se një herë. (Vargu mund të përmbajë dublikata) ...

Lexo më shumë

Pyetja 103. Shumëzimi i mëparshëm dhe i ardhshëm Deklarata e Problemit Shumëzimi i Mëparshëm dhe Tjetër: Në grupin e dhënë zëvendësoni çdo element me produktin e elementeve të ardhshëm dhe të mëparshëm të tij. Dhe për elementin e parë (a [0]) duhet ta zëvendësojmë atë me produktin e tjetrit dhe vetveten, për elementin e fundit (a [n-1]) duhet ta zëvendësojmë ...

Lexo më shumë

Pyetja 104. Një Puzzle Array Produkt Deklarata e problemit Në një problem të enigmës së vargut të produktit duhet të ndërtojmë një grup ku elementi i dytë do të jetë produkti i të gjithë elementëve në grupin e dhënë përveç elementit në pozicionin e dytë. Shembull Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Lexo më shumë

Pyetja 105. Gjeni numrin e parë përsëritës në një grup të dhënë Deklarata e Problemit Mund të ketë numra të përsëritur të shumëfishtë në një grup, por ju duhet të gjeni numrin e parë përsëritës në një grup të caktuar (ndodh herën e dytë). Shembull Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 është elementi i parë përsëritës ...

Lexo më shumë

Pyetja 106. Shtypni të gjithë elementët e veçantë të vargut Deklarata e Problemit Ne kemi një grup të përmbajnë N integrale të cilat mund të jenë pozitive ose negative. Ne duhet të shtypim të gjithë elementët e veçantë të grupit. Me fjalë të tjera, mund të themi se nëse një numër ndodh më shumë se një herë, atëherë ne shtypim vetëm atë numër një herë. Shembull Hyrja ...

Lexo më shumë

Pyetja 107. Elementi i shumicës Deklarata e Problemit Duke pasur parasysh një grup të klasifikuar, ne duhet të gjejmë elementin shumicë nga vargu i renditur. Elementi i shumicës: Numri që ndodh më shumë se gjysma e madhësisë së grupit. Këtu kemi dhënë një numër x duhet të kontrollojmë se është elementi_shumë apo jo. Shembull Input 5 2 ...

Lexo më shumë

Pyetja 108. Gjeni numrin që mungon Deklarata e Problemit Në gjetjen e numrit që mungon nga një varg prej 1 deri në numra N kemi dhënë një grup që përmban numra N-1. Një numër mungon në një varg numrash nga 1 në N. Duhet të gjejmë numrin që mungon. Formati i hyrjes Rreshti i parë që përmban një numër të plotë ...

Lexo më shumë

Adobe String Pyetje

Pyetja 109. Rotate String LeetCode Solution Deklarata e problemit Rrotulloni vargun Zgjidhja e LeetCode – Duke pasur parasysh dy vargje s dhe qëllimin, kthejeni true nëse dhe vetëm nëse s mund të bëhet qëllim pas një numri ndërrimesh në s. Një zhvendosje në s konsiston në lëvizjen e karakterit më të majtë të s në pozicionin më të djathtë. Për shembull, nëse s = "abcde", atëherë do të ...

Lexo më shumë

Pyetja 110. Rezultati i kllapave Zgjidhja LeetCode Deklarata e problemit Rezultati i zgjidhjes LeetCode në kllapa thotë – Duke pasur parasysh një varg të balancuar kllapash s dhe ktheni rezultatin maksimal. Rezultati i një vargu të balancuar të kllapave bazohet në rregullat e mëposhtme: "()" ka pikë 1. AB ka pikë A + B, ku A dhe B janë vargje kllapash të balancuara. (A) ka rezultatin 2 * A, ku A është një ...

Lexo më shumë

Pyetja 111. Dizajnoni Shtoni dhe Kërkoni Fjalët Struktura e të Dhënave Zgjidhja LeetCode Deklarata e problemit: Dizajnoni Strukturën e të Dhënave të Shto dhe Kërkoni Fjalët Zgjidhja LeetCode thotë – Hartoni një strukturë të dhënash që mbështet shtimin e fjalëve të reja dhe gjetjen nëse një varg përputhet me ndonjë varg të shtuar më parë. Zbatoni klasën WordDictionary: WordDictionary() Inicializon objektin. void addWord(word) Shton fjalë në strukturën e të dhënave, ajo mund të përputhet më vonë. bool kërkimi (fjala) Kthehet e vërtetë nëse ka ...

Lexo më shumë

Pyetja 112. 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ë

Pyetja 113. Nënvarg me lidhjen e të gjitha fjalëve Zgjidhje Leetcode Deklarata e problemit Nënvargu me lidhjen e të gjitha fjalëve Zgjidhja LeetCode – “Nënvargja me lidhjen e të gjitha fjalëve” thotë se jepet një varg s dhe një varg fjalësh vargu ku secila fjalë ka të njëjtën gjatësi. Ne duhet të kthejmë të gjithë indekset fillestare të nënvargut që është ...

Lexo më shumë

Pyetja 114. Mënyra të ndryshme për të shtuar kllapa zgjidhje Leetcode Deklarata e problemit Mënyrat e ndryshme për të shtuar kllapa Zgjidhja e LeetCode – “Mënyra të ndryshme për të shtuar kllapa” thotë se duke pasur parasysh një shprehje vargu të numrave dhe operatorëve. Ne duhet të kthejmë të gjitha rezultatet e mundshme nga llogaritja e të gjitha mënyrave të ndryshme të mundshme në numrat dhe operatorët e grupit. Kthejeni përgjigjen në çdo mënyrë. ...

Lexo më shumë

Pyetja 115. Gjeneroni kllapa zgjidhje Leetcode Paraqitja e problemit Gjenerimi i kllapave Zgjidhja e LeetCode – “Generate Parenteses” thotë se duke pasur parasysh vlerën e n. Ne duhet të gjenerojmë të gjitha kombinimet e n çifteve të kllapave. Ktheni përgjigjen në formën e një vektori vargjesh me kllapa të formuara mirë. Shembull: Hyrja: n = 3 Dalja: ["((()))","(()())","(())()","()(())","()( )()"] Shpjegim: ...

Lexo më shumë

Pyetja 116. Nënvargja më e gjatë pa karaktere të përsëritura Zgjidhje Leetcode 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 = "bbbb" ...

Lexo më shumë

Pyetja 117. 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", "flow", "fluturim"] Dalja: "fl" Shpjegimi: "fl" është më e gjata ...

Lexo më shumë

Pyetja 118. Zgjidhje Leetcode me kllapa të vlefshme 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 ...

Lexo më shumë

Pyetja 119. Zgjidhja me numrin më të madh të Leetcode Deklarata e problemit Numri më i madh Zgjidhja LeetCode – “Numri më i madh” thotë se duke pasur parasysh një listë të numrave të plotë jo negativë, ne duhet t'i rregullojmë numrat në atë mënyrë që ata të formojnë numrin më të madh dhe ta kthejmë atë. Meqenëse rezultati mund të jetë shumë i madh, kështu që ju duhet të ktheheni ...

Lexo më shumë

Pyetja 120. Numëroni dhe thoni zgjidhje Leetcode Deklarata e problemit Zgjidhja e Count and Say LeetCode – “Count and Say” ju kërkon të gjeni termin e n-të të sekuencës numëro dhe thuaj. Sekuenca count-and-say është një sekuencë vargjesh shifrore të përcaktuara nga formula rekursive: countAndSay(1) = "1" countAndSay(n) është mënyra se si do ta "thoni" vargun e shifrave nga countAndSay(n-1), e cila më pas konvertohet ...

Lexo më shumë

Pyetja 121. Hiq kllapat e pavlefshme zgjidhje Leetcode Deklarata e problemit Zgjidhja e Leetcode Remove Invalid Parenteses – thotë se ju jepet një varg s që përmban kllapa dhe shkronja të vogla. Duhet të heqim numrin minimal të kllapave të pavlefshme për ta bërë vargun e hyrjes të vlefshëm. Ne duhet të kthejmë të gjitha rezultatet e mundshme në çdo mënyrë. Një varg është...

Lexo më shumë

Pyetja 122. Zgjidhjet e kodeve të vargjeve izomorfe Deklarata e problemit Në këtë problem, neve na janë dhënë dy vargje, a dhe b. Qëllimi ynë është të tregojmë nëse të dy vargjet janë izomorfe apo jo. Dy vargje quhen izomorfe nëse dhe vetëm nëse personazhet në vargun e parë mund të zëvendësohen nga ndonjë karakter (përfshirë vetë) fare ...

Lexo më shumë

Pyetja 123. Subshtë Zgjidhja e Kodit të Pasojave Deklarata e problemit Në këtë problem, neve na janë dhënë dy vargje të ndryshme. Qëllimi është të zbulojmë nëse vargu i parë është një pasues i vargut të dytë. Shembuj vargu i parë = "abc" vargu i dytë = "mnagbcd" vargu i parë i parë = "burger" vargu i dytë = "dominos" Qasja false (Rekursive) Kjo është e lehtë ...

Lexo më shumë

Pyetja 124. Zgjidhja e shkronjave të vogla Problemi Në Zgjidhjen e Shkronjave të Ulëta na ofron një varg dhe na kërkon të kthejmë të gjitha alfabetet e shkronjave të mëdha në alfabete të vogla. Nga ne kërkohet të shndërrojmë të gjitha alfabetet e shkronjave të mëdha ose të vogla në shkronja të vogla. Pra, problemi duket i thjeshtë por më parë ...

Lexo më shumë

Pyetja 125. Gjeni Zgjidhjen e Kodit të Ndryshimit Në këtë problem, neve na janë dhënë dy vargje. Vargu i dytë gjenerohet duke lëvizur karakteret e vargut të parë në mënyrë të rastësishme dhe pastaj duke shtuar një karakter shtesë në çdo pozicion të rastësishëm. Ne duhet të kthejmë karakterin shtesë që u shtua në vargun e dytë. Personazhet gjithmonë ...

Lexo më shumë

Pyetja 126. Zgjidhja Roman për Integer Leetcode Në problemin "Roman to Integer", ne na është dhënë një varg që përfaqëson një numër të plotë pozitiv në formën e tij numerike romake. Numrat romakë përfaqësohen nga 7 karaktere që mund të shndërrohen në numra të plotë duke përdorur tabelën e mëposhtme: Shënim: Vlera e plotë e numrit të dhënë romak nuk do të kalojë ose ...

Lexo më shumë

Pyetja 127. Integer në Zgjidhjen e Kodit Roman Në këtë problem, na është dhënë një numër i plotë dhe kërkohet që të shndërrohemi në numër romak. Kështu që problemi zakonisht referohet si "Integer to Roman" dhe kjo është Integer to Roman Leetcode Solution. Nëse dikush nuk di për numrat romakë. Në kohët e vjetra, njerëzit nuk ...

Lexo më shumë

Pyetja 128. Nënvargja më e gjatë pa karaktere të përsëritura Zgjidhja LeetCode Nënvargu më i gjatë pa karaktere përsëritëse Zgjidhje LeetCode – Duke pasur parasysh një varg, ne duhet të gjejmë gjatësinë e nënvargut më të gjatë pa karaktere të përsëritura. Le të shohim disa shembuj: Shembulli pwwkew 3 Shpjegimi: Përgjigjja është "wke" me gjatësi 3 aav 2 Shpjegim: Përgjigja është "av" me gjatësi 2 Qasja-1 ...

Lexo më shumë

Pyetja 129. Gjeni indeksin e kllapës mbyllëse për një kllapa të caktuar të hapjes në një shprehje Deklarata e problemit Jepet një varg s me gjatësi / madhësi n dhe një vlerë të plotë që përfaqëson indeksin e një kllapi hapëse katrore. Gjeni indeksin e kllapës mbyllëse për një kllapa të caktuar të hapjes në një shprehje. Shembull s = "[ABC [23]] [89]" indeksi = 0 8 s = "[C- [D]]" indeksi = 3 5 s ...

Lexo më shumë

Pyetja 130. Hiqni kllapat nga një varg algjebrik që përmban operatorët + dhe - Deklarata e problemit Ju jepet një varg i madhësisë n që përfaqëson një shprehje aritmetike me kllapa. Problemi "Hiq kllapat nga një varg algjebrik që përmban + dhe - operatorët" na kërkon të krijojmë një funksion që mund të thjeshtojë shprehjen e dhënë. Shembull s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Lexo më shumë

Pyetja 131. Kthimi i fjalëve në një varg Deklarata e Problemit "Fjalët e kundërta në një varg" thotë se ju jepet një varg me madhësi n. Shtypni vargun në mënyrë të kundërt ashtu që fjala e fundit të bëhet e para, e dyta e fundit të bëhet e dyta, e kështu me radhë. Me anë të vargut ne i referohemi një fjalie që përmban fjalë në vend ...

Lexo më shumë

Pyetja 132. Dekodoj Mënyrat Në problemin Mënyrat e Dekodimit kemi dhënë një varg jo bosh që përmban vetëm shifra, përcaktoni numrin e përgjithshëm të mënyrave për ta deshifruar duke përdorur hartën vijuese: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Shembull S = "123" Numri i mënyrave për të deshifruar këtë varg është 3 Nëse ne ...

Lexo më shumë

Pyetja 133. Permutacioni tjetër Në problemin tjetër të ndërrimit, ne kemi dhënë një fjalë, gjeni leksikografikisht më të madhën e saj. Shembull i hyrjes: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" dalje: nmheabcdfg input: str = "algoritme" dalje: algoritme hyrje: str = "spoonfeed" dalje: Permutation tjetër ...

Lexo më shumë

Pyetja 134. Prefiksi më i gjatë i zakonshëm duke përdorur Renditjen Në Prefiksin e Përbashkët më të Gjatë, duke përdorur problemin e Renditjes, ne kemi dhënë një sërë vargjesh, gjeni prefiksin më të gjatë të përbashkët. dmth gjeni pjesën e parashtesës që është e përbashkët për të gjitha vargjet. Shembull Input1: {"tutorialcup", "tutorial", "tussle", "bie"} Output: "tu" Input2: {"bagazh", "banane", "batman"} Output: "ba" Input3: {"abcd "} Rezultati:" abcd "...

Lexo më shumë

Pyetja 135. Përputhja e shprehjes së rregullt Në problemin e Përputhjes së Shprehjeve të Rregullta kemi dhënë dy vargje një (le ta supozojmë se x) përbëhet nga alfabete vetëm me shkronja të vogla dhe e dyta (le ta supozojmë se y) përbëhet nga alfabete të vogla me dy karaktere të veçantë dmth., "." dhe "*". Detyra është të gjesh nëse vargu i dytë ...

Lexo më shumë

Pyetja 136. Zgjidhje LeetCode me kllapa të vlefshme Në problemin e LeetCode me kllapa të vlefshme kemi dhënë një varg që përmban vetëm karakteret '(', ')', '{', '}', '[' dhe ']', përcakto nëse vargu i hyrjes është i vlefshëm. Këtu do t'ju ofrojmë një zgjidhje LeetCode me kllapa të vlefshme. Një varg i hyrjes është i vlefshëm nëse: Kllapat e hapura duhet të mbyllen ...

Lexo më shumë

Pyetja 137. Prefiksi më i gjatë i përbashkët duke përdorur Trie Në Prefiksin e Përbashkët më të Gjatë, duke përdorur problemin Trie, ne kemi dhënë një sërë vargjesh, gjeni prefiksin më të gjatë të përbashkët. dmth gjeni pjesën e parashtesës që është e përbashkët për të gjitha vargjet. Shembull Input1: {"tutorialcup", "tutorial", "tussle", "bie"} Output: "tu" Input2: {"bagazh", "banane", "batman"} Output: "ba" Input3: {"abcd "} Rezultati:" abcd "...

Lexo më shumë

Pyetja 138. Rendit një varg sipas një vargu tjetër Deklarata e problemit Jepen dy vargje hyrëse, një model dhe një varg. Ne kemi nevojë për të renditur vargun sipas renditjes së përcaktuar nga modeli. Vargu model nuk ka dublikata dhe ka të gjithë personazhet e vargut. Formati i hyrjes Rreshti i parë që përmban një varg të cilin na duhet ...

Lexo më shumë

Pyetja 139. Kontrolloni nëse Stringu mund të Boshatiset duke Fshirë Rekursivisht Nënstringun e dhënë Deklarata e Problemit Në problemin "Kontrolloni nëse vargu mund të zbrazet duke fshirë rekursivisht fshirjen e dhënë të nënstringut" ne kemi dhënë dy vargje "s" dhe "t". Duhet të kontrollojmë nëse vargu i dhënë hyrës "s" mund të fshihet plotësisht duke fshirë nënshtresën e dhënë të dhënë "t" në mënyrë rekursive. Shënim: Nën-vargu i dhënë duhet të ...

Lexo më shumë

Pyetja 140. Palindrome më e Vogël pas Zëvendësimit Deklarata e Problemit Në problemin "Palindrome më e Vogël pas Zëvendësimit" ne kemi dhënë vargun e hyrjes përmban karaktere dhe pika të alfabeteve të vogla (.). Ne kemi nevojë për të zëvendësuar të gjitha pikat me ndonjë karakter alfabeti në një mënyrë të tillë që vargu rezultues të bëhet palindrom. Palindromi duhet të jetë leksikografikisht më i vogli. Hyrja ...

Lexo më shumë

Pyetja 141. Kontrolloni nëse String Ndjek Rendin e Karaktereve nga një Model apo jo Deklarata e problemit Në problemin "Kontrolloni nëse vargu ndjek rendin e karaktereve nga një model apo jo" duhet të kontrollojmë nëse karakteret në vargun e dhënë të hyrjes ndjekin të njëjtën renditje siç përcaktohet nga karakteret e pranishëm në modelin e dhënë të hyrjes, atëherë shtypni "Po" shtypi "Jo". Formati i hyrjes ...

Lexo më shumë

Pyetja 142. Ndanë katër vargje të dallueshme Deklarata e problemit Në problemin "Split Four String Strong" duhet të kontrollojmë nëse vargu i dhënë i hyrjes mund të ndahet në 4 vargje, në mënyrë që secila varg të mos jetë bosh dhe të jetë e ndryshme nga njëra-tjetra. Formati i hyrjes E para dhe e vetmja e vetme që përmban vargun "s". Formati i daljes Shtypni "Po" nëse ...

Lexo më shumë

Pyetja 143. Varg i kundërt pa ndryshore të përkohshme Deklarata e problemit Në problemin "Vargu i kundërt pa ndryshore të përkohshme" ne kemi dhënë një varg "s". Shkruani një program për ta kthyer këtë varg pa përdorur ndonjë ndryshore ose hapësirë ​​shtesë. Formati i hyrjes Rreshti i parë që përmban vargun e dhënë "s". Formati i daljes Printoni vargun i cili është i kundërt i ...

Lexo më shumë

Pyetja 144. Numëroni çiftet në të njëjtën distancë si në alfabetet angleze Deklarata e problemit Në problemin "Numërimi i çifteve në të njëjtën distancë si në alfabetet angleze" ne kemi dhënë një varg "s". Shkruani një program që do të shtypë numrin e çifteve, elementet e të cilave janë në të njëjtën distancë si në alfabetet angleze. Formati i hyrjes Linja e parë që përmban ...

Lexo më shumë

Pyetja 145. Shndërroni një varg që është përsëritje e një nënshtrese me gjatësi K Deklarata e problemit Në problemin "Konverto një varg që është përsëritje e një nënshtrese me gjatësi K" ne kemi dhënë një varg "s" dhe një numër të plotë "k". Shkruaj një program për të kontrolluar nëse është e mundur ta shndërrosh atë në një varg që është përsëritja e një nëngje me ...

Lexo më shumë

Pyetja 146. Karakteri i N-të në vargun dhjetor të bashkuar Deklarata e problemit Në problemin "Karakteri i nëntë në vargun dhjetor të bashkuar" ne kemi dhënë një vlerë të plotë "n". Shkruaj një program për të gjetur karakterin e N-të në vargun në të cilin janë bashkuar të gjitha dhjetoret. Formati i hyrjes Vija e parë dhe e vetme që përmban një vlerë të plotë n. Formati i daljes ...

Lexo më shumë

Pyetja 147. Krahasoni dy numra të versionit Deklarata e problemit Jepen dy vargje hyrëse, të cilat janë në formën e numrave të versionit. Një numër versioni duket si abcd ku a, b, c, d janë të plotë. Prandaj, numri i versionit është një varg në të cilin numrat ndahen me pika. Ne duhet të krahasojmë dy vargjet (numrat e versionit) dhe ...

Lexo më shumë

Pyetja 148. Pasoja më e gjatë e përbashkët me ndërrimet Deklarata e Problemit Në problemin "Pasoja më e gjatë e Përbashkët me Permutacionet" ne kemi dhënë dy vargje "s" dhe "t". Gjeni vargun më të gjatë ndërrimet e të cilit janë nën-sekuencat e dy vargjeve të dhëna. Dalja më e gjatë duhet të renditet. Formati i hyrjes Rreshti i parë që përmban një varg "s". Linja e dytë që përmban një ...

Lexo më shumë

Pyetja 149. Palindrome më e gjatë mund të formohet duke hequr ose rirregulluar karakteret Deklarata e problemit Në problemin "Palindrome më e gjatë mund të formohet me heqjen ose rirregullimin e karaktereve" ne kemi dhënë një varg "s". Gjeni palindromin më të gjatë që mund të ndërtohet duke hequr ose rirregulluar disa karaktere ose ndoshta zero karaktere nga vargu. Mund të ketë zgjidhje të shumta të mundshme, ju mund të ...

Lexo më shumë

Pyetja 150. Parashtesa e Përgjithshme e Fjalëve më të Gjata nga Përputhja e Fjalëve Deklarata e problemit Në problemin "Prefiksi më i gjatë i zakonshëm duke përdorur fjalën me përputhjen e fjalëve", ne kemi dhënë vargje N. Shkruaj një program për të gjetur prefiksin më të gjatë të përbashkët të vargjeve të dhëna. Formati i hyrjes Linja e parë që përmban një vlerë të plotë N e cila tregon numrin e vargjeve. N linjat e ardhshme ...

Lexo më shumë

Pyetja 151. Prefiksi më i gjatë i zakonshëm duke përdorur karakterin sipas përputhjes së karakterit Deklarata e problemit Në problemin "Prefiksi më i gjatë i përbashkët duke përdorur karakterin sipas përputhjes së karakterit" ne kemi dhënë një vlerë të plotë vargjet N dhe N. Shkruaj një program për të gjetur prefiksin më të gjatë të përbashkët të vargjeve të dhëna. Formati i hyrjes Rreshti i parë që përmban një vlerë të plotë N e cila tregon numrin ...

Lexo më shumë

Pyetja 152. Shuma e numrave në varg Në këtë pyetje, ne do të mësojmë se si të llogarisim shumën e numrave në deklaratën e problemit të vargut Në problemin "Llogaritni shumën e të gjithë numrave të pranishëm në një varg" kemi dhënë një varg "s". Ky varg përmban disa numra alfanumerik dhe disa karaktere të vogla angleze. Shkruani një program që...

Lexo më shumë

Pyetja 153. Shkronja të vogla në shkronjat e mëdha Deklarata e problemit Në problemin "Shkronja të vogla në ato të mëdha", ne kemi dhënë një varg "s" me vetëm shkronja të vogla. Shkruaj një program që do të shtypë të njëjtën varg por me shkronja të mëdha. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një varg "s". Formati i daljes ...

Lexo më shumë

Pyetja 154. Parashtesa më e gjatë e zakonshme që përdor kërkimin binar II Deklarata e problemit Në problemin "Prefiksi më i gjatë i përbashkët duke përdorur kërkimin binar II" ne kemi dhënë një vlerë të plotë vargjet N dhe N. Shkruaj një program që do të shtypë prefiksin më të gjatë të zakonshëm të vargjeve të dhëna. Nëse nuk ka prefiks të përbashkët, atëherë shtypni "-1". Formati i hyrjes Rreshti i parë që përmban ...

Lexo më shumë

Pyetja 155. Ndryshoni gjininë e një vargu të caktuar Deklarata e problemit Në problemin "Ndrysho gjininë e një vargu të caktuar" ne kemi dhënë një varg "s". Shkruani një program që do të ndryshojë të gjitha fjalët specifike gjinore në vargun e hyrjes. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një fjali ose varg me hapësira "s". Printimi i formatit të daljes ...

Lexo më shumë

Pyetja 156. Pasoja e përsëritur e gjatësisë dy ose më shumë Deklarata e problemit Në problemin "Pasoja e përsëritur e gjatësisë dy ose më shumë" ne kemi dhënë vargun "s". Gjeni nëse ka ndonjë nënshtrim të gjatësisë edhe dy 0r më shumë. Nën-sekuencat nuk duhet të kenë të njëjtin karakter në të njëjtën pozitë. Formati i hyrjes Linja e parë dhe e vetme që përmban ...

Lexo më shumë

Pyetja 157. Algoritmi Online për Kontrollin e Palindromit në një Rrymë Deklarata e problemit Në problemin "Algoritmi Online për Kontrollimin e Palindromit në një Rrjedhë", ne kemi dhënë një lumë karakteresh (karrocat merren një nga një). Shkruani një program që do të shtypë 'po' çdo herë nëse personazhet e pranuar deri më tani formojnë një palindrom. Formati i hyrjes I pari dhe i vetmi ...

Lexo më shumë

Pyetja 158. Kontrolloni nëse Dy Vargje të dhëna janë Izomorfe me njëra-tjetrën Deklarata e problemit Në problemin "Kontrolloni nëse dy vargje të dhënë janë izomorfë me njëri-tjetrin" ne kemi dhënë dy vargje s1 dhe s2. Shkruaj një program që thotë nëse vargjet e dhëna janë izomorfe apo jo. Shënim: Dy vargje thuhet se janë izomorfe nëse ekziston një për të ...

Lexo më shumë

Pyetja 159. Gjatësia e nënshtresës më të gjatë të vlefshme Deklarata e problemit Në "Gjatësia e nënshtresës më të gjatë të vlefshme" ne kemi dhënë një varg që përmban vetëm kllapat hapëse dhe mbyllëse. Shkruaj një program që do të gjejë nënshtresën më të gjatë të vlefshme të kllapave. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një varg s. Formati i daljes E para dhe ...

Lexo më shumë

Pyetja 160. Dritarja më e vogël në një varg që përmban të gjithë karakteret e një vargu tjetër Gjeni nënvargun më të shkurtër në një varg të caktuar që përmban të gjithë karakteret e një fjale të caktuar ose Gjeni dritaren më të vogël në një varg që përmban të gjitha karakteret e një vargu tjetër. Duke pasur parasysh dy vargje s dhe t, shkruani një funksion që do të gjejë dritaren minimale në s. do...

Lexo më shumë

Pyetja 161. Renditni numrat e dhënë për të formuar numrin më të madh II Deklarata e problemit Në problemin "Renditni numrat e dhënë për të formuar numrin më të madh II", ne kemi dhënë një varg numrash të plotë pozitivë. Renditini ato në një mënyrë të tillë që aranzhimi të formojë vlerën më të madhe. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një numër të plotë n. Linja e dytë që përmban ...

Lexo më shumë

Pyetja 162. Kontrolloni nëse një listë e lidhur e vargjeve formon një Palindrome Deklarata e problemit Në problemin "Kontrolloni nëse një listë e lidhur e vargjeve formon një Palindrome" ne kemi dhënë një listë të lidhur që trajton të dhënat e vargut. Shkruani një program për të kontrolluar nëse të dhënat formojnë një palindrom apo jo. Shembull ba-> c-> d-> ca-> b 1 Shpjegim: Në shembullin e mësipërm mund të shohim se ...

Lexo më shumë

Pyetje Adobe Tree

Pyetja 163. Përshkimi i rendit vertikal i zgjidhjes LeetCode të Pemës Binare Paraqitja e problemit Përshkimi i rendit vertikal i pemës binare Zgjidhja e LeetCode thotë – Duke pasur parasysh rrënjën e një peme binare, llogaritni përshkimin e rendit vertikal të pemës binare. Për secilën nyje në pozicion (rresht, kolonë), fëmijët e saj majtas dhe djathtas do të jenë përkatësisht në pozicionet (rresht + 1, kolon - 1) dhe (rresht + 1, kolon + 1). ...

Lexo më shumë

Pyetja 164. Shuma e numrave të rrënjës në gjethe Zgjidhje LeetCode Deklarata e problemit Shuma nga rrënja te numrat e gjetheve LeetCode Solution thotë – Ju jepet rrënja e një peme binare që përmban vetëm shifra nga 0 në 9. Çdo shteg rrënjë-gjethe në pemë përfaqëson një numër. Për shembull, shtegu rrënjë te fletë 1 -> 2 -> 3 përfaqëson numrin 123. Ktheni shumën totale të të gjithë numrave rrënjë më fletë. Test...

Lexo më shumë

Pyetja 165. Zgjidhja e LeetCode për kalimin e renditjes së pemës binare Paraqitja e problemit: Përshkimi i renditjes së pemës binare Zgjidhja e LeetCode Duke pasur parasysh rrënjën e një peme binare, ktheni kalimin e rendit të vlerave të nyjeve të saj. Shembulli 1: Hyrja: rrënjë = [1,null,2,3] Dalja: [1,3,2] Shembulli 2: Hyrja: rrënjë = [] Dalja: [] Shembulli 3: Hyrja: rrënjë = [1] Dalja: [1] Kufizimet: Numri i nyjeve në ...

Lexo më shumë

Pyetja 166. Rrafshoni Pemën Binare në Zgjidhjen LeetCode të Listës së Lidhur Rrafshoni pemën binare me listën e lidhur Zgjidhja LeetCode thotë se - Duke pasur parasysh rrënjën e një peme binare, rrafshoni pemën në një "listë të lidhur": "lista e lidhur" duhet të përdorë të njëjtën klasë TreeNode ku treguesi i duhur i fëmijës tregon në nyjen tjetër. në listë dhe treguesi i majtë i fëmijës është gjithmonë null. "Lista e lidhur" ...

Lexo më shumë

Pyetja 167. Popullimi i treguesve të ardhshëm djathtas në zgjidhjen e kodit Leetcode të çdo nyje Deklarata e problemit Popullimi i treguesve të ardhshëm djathtas në çdo nyje Zgjidhja e LeetCode – “Popullimi i treguesve të ardhshëm djathtas në çdo nyje” thotë se duke pasur parasysh rrënjën e pemës binare të përsosur dhe ne duhet të plotësojmë çdo tregues tjetër të nyjes në nyjen tjetër të djathtë. Nëse nuk ka tjetër...

Lexo më shumë

Pyetja 168. Recover Binary Search Tree Leetcode Solution Deklarata e problemit Recover Binary Search Tree LeetCode Solution – “Recover Binary Search Tree” thotë se duke pasur parasysh rrënjën e pemës së kërkimit binar, ku vlerat e saktësisht dy nyjeve janë ndërruar gabimisht. Ne duhet të rikuperojmë pemën pa ndryshuar strukturën e saj. Shembull: Hyrja: rrënjë = [1,3,null,null,2] Dalja: [3,1,null,null,2] ...

Lexo më shumë

Pyetja 169. Zgjidhja simetrike e kodit Leetcode të Pemës Paraqitja e problemit Pema simetrike LeetCode Zgjidhja – “Pema simetrike” thotë se duke pasur parasysh rrënjën e pemës binare dhe ne duhet të kontrollojmë nëse pema binare e dhënë është një pasqyrë e vetvetes (simetrike rreth qendrës së saj) apo jo? Nëse Po, duhet të kthejmë të vërtetën ndryshe, false. Shembull:...

Lexo më shumë

Pyetja 170. Shuma e gjetheve të majta Zgjidhje kodesh Në këtë problem, ne duhet të gjejmë shumën e të gjitha gjetheve të mbetura në një pemë binare. Një gjethe që quhet "Fletë e majtë" nëse është një fëmijë i majtë i ndonjë nyje në pemë. Shembulli 2 / \ 4 7 / \ 9 4 Shuma është 13 ...

Lexo më shumë

Pyetja 171. Kontrolloni nëse një varg i dhënë mund të përfaqësojë përshkimin pararendës të pemës së kërkimit binar Problemi "Kontrolloni nëse një varg i dhënë mund të përfaqësojë Parakalimin e Ndërprerjes së Pemës Binar të Kërkimit" thotë se ju jepet një sekuencë parakalimi përshkimi. Tani merrni parasysh këtë sekuencë dhe zbuloni nëse kjo sekuencë mund të përfaqësojë një pemë binare të kërkimit apo jo? Kompleksiteti i pritshëm i kohës për zgjidhjen është ...

Lexo më shumë

Pyetja 172. Shtypni Pamjen e Djathtë të një Peme Binare Deklarata e problemit Problemi "Print Right View of a Bree Pree" thotë se ju jepet një pemë binare. Tani ju duhet të gjeni pamjen e duhur të kësaj peme. Këtu, pamja e djathtë e pemës binare do të thotë të shtypësh sekuencën siç duket pema kur shikohet nga ...

Lexo më shumë

Pyetja 173. Metoda përsëritëse për të gjetur lartësinë e pemës binare Deklarata e problemit Problemi "Metoda përsëritëse për të gjetur lartësinë e pemës binare" thotë se ju jepet një pemë binare, gjeni lartësinë e pemës duke përdorur metodën përsëritëse. Shembuj Input 3 Input 4 Algoritmi për metodën përsëritëse për të gjetur lartësinë e pemës binare Lartësia e një peme ...

Lexo më shumë

Pyetja 174. Kontrolloni nëse të gjitha nivelet e dy Pemëve Binare janë anagramë apo jo Deklarata e Problemit Problemi "Kontrolloni nëse të gjitha nivelet e dy Pemëve Binare janë anagramë apo jo" thotë se ju janë dhënë dy Pemë Binare, kontrolloni nëse të gjitha nivelet e dy pemëve janë anagramë apo jo. Shembuj Algoritmi i rremë i hyrjes së vërtetë për të kontrolluar nëse të gjitha nivelet e dy ...

Lexo më shumë

Pyetja 175. Kalimi përsëritës i porositjes duke përdorur dy pirgje Deklarata e problemit Problemi “Kalimi përsëritës i porosisë duke përdorur dy pirgje” thotë se ju jepet një pemë binare me n nyje. Shkruani programin për përshkimin përsëritës të postorderit duke përdorur dy pirgje. Shembull Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritmi Krijoni ...

Lexo më shumë

Pyetja 176. Metoda përsëritëse për të gjetur paraardhësit e një peme binare të dhënë Deklarata e Problemit Problemi "Metoda përsëritëse për të gjetur paraardhësit e një peme binare të caktuar" thotë se ju jepet një pemë binare dhe një numër i plotë që përfaqëson një çelës. Krijoni një funksion për të shtypur të gjithë paraardhësit e çelësit të dhënë duke përdorur përsëritjen. Shembull Çelësi i hyrjes = 6 5 2 1 Shpjegim: ...

Lexo më shumë

Pyetja 177. Një program për të kontrolluar nëse një pemë binare është BST apo jo Deklarata e Problemit "Një program për të kontrolluar nëse një pemë binare është BST apo jo" thotë se ju jepet një pemë binare dhe duhet të kontrolloni nëse pema binare plotëson vetitë e pemës binare të kërkimit. Pra, pema binare ka këto veti: Nënpema e majtë ...

Lexo më shumë

Pyetja 178. Konvertimi i Pemës Binare në Kërkimin Binar Në problemin e shndërrimit të pemës binare në pemë binare, ne kemi dhënë një pemë binare që e shndërron atë në Pemën e Kërkimit Binar pa ndryshuar strukturën e pemës. Shembull Para-porositja Output Output: 13 8 6 47 25 51 Algoritmi Ne nuk kemi pse të ndryshojmë strukturën e ...

Lexo më shumë

Pyetja 179. Renditur Rendit në BST të Balancuar Në grupin e renditur te problemi i ekuilibruar BST, ne kemi dhënë një grup në renditje të renditur, ndërtojmë një Pemë të Balancuar të Kërkimit Binar nga grupi i renditur. Shembuj Arr i hyrjes [] = {1, 2, 3, 4, 5} Renditja paraprake e daljes: 3 2 1 5 4 Arr i hyrjes [] = {7, 11, 13, 20, 22, ...

Lexo më shumë

Pyetja 180. Kalimi i renditjes së nivelit në formë spirale Në këtë problem ne kemi dhënë një pemë binare, shtypni përshkimin e rendit të nivelit të saj në një formë spirale. Shembuj Dalja e hyrjes 10 30 20 40 50 80 70 60 Qasja naive për përshkimin e rendit të nivelit në formë spirale Ideja është që të bëhet një përshkim i rendit të nivelit normal duke përdorur një ...

Lexo më shumë

Pyetja 181. Paraardhësi më i ulët i përbashkët Duke pasur parasysh rrënjën e një peme binare dhe dy nyjet n1 dhe n2, gjeni LCA (Paraardhësi më i Ulët i Përbashkët) i nyjeve. Shembull Çfarë është Paraardhësi më i Ulët i Përbashkët (LCA)? Paraardhësit e një nyje n janë nyjet e pranishme në shtegun midis rrënjës dhe nyjes. Konsideroni pemën binare të treguar në ...

Lexo më shumë

Pyetja 182. Renditja e nivelit zigzag të Pemës Binare Duke pasur parasysh një pemë binare, shtypni përshkimin e rendit të nivelit zigzag të vlerave të nyjeve të saj. (dmth., nga e majta në të djathtë, pastaj djathtas në të majtë për nivelin tjetër dhe alternoni midis). Shembull merrni parasysh pemën binare të dhënë më poshtë Më poshtë është përshkimi i rendit të nivelit zigzag të Llojeve të mësipërme binare ...

Lexo më shumë

Pyetja 183. Pema simetrike Në problemin e Pemës Simetrike ne kemi dhënë një pemë binare, kontrolloni nëse është një pasqyrë e vetvetes. Një pemë thuhet se është një imazh pasqyrë i vetvetes nëse ekziston një bosht i simetrisë përmes një nyje rrënjë që ndan pemën në dy gjysma të njëjta. Llojet Shembull ...

Lexo më shumë

Pyetja 184. Prefiksi më i gjatë i përbashkët duke përdorur Trie Në Prefiksin e Përbashkët më të Gjatë, duke përdorur problemin Trie, ne kemi dhënë një sërë vargjesh, gjeni prefiksin më të gjatë të përbashkët. dmth gjeni pjesën e parashtesës që është e përbashkët për të gjitha vargjet. Shembull Input1: {"tutorialcup", "tutorial", "tussle", "bie"} Output: "tu" Input2: {"bagazh", "banane", "batman"} Output: "ba" Input3: {"abcd "} Rezultati:" abcd "...

Lexo më shumë

Pyetja 185. Kalimi i pemës (Para-porosia, porosia & porosia) Së pari, ne duhet të dimë se çfarë është Kalimi në Pemën Binare. Kalimi është një lloj metode në të cilën ne i vizitojmë të gjitha nyjet saktësisht një herë në një mënyrë / renditje specifike. Në thelb ekzistojnë dy lloje të përshkimit në Pemën Binare: Gjerësia-Parësia e Parë e Shkallës së Parë Kalimi i Parë Ne tashmë dimë për ...

Lexo më shumë

Pyetje Adobe Graph

Pyetja 186. Gjeni zgjidhjen e gjykatësit të qytetit LeetCode Deklarata e problemit: Gjeni zgjidhjen e gjyqtarit të qytetit LeetCode – Në një qytet, ka n njerëz të etiketuar nga 1 në n. Ka një thashetheme se një nga këta njerëz është fshehurazi gjykatësi i qytetit dhe ne duhet të gjejmë gjykatësin e qytetit. Nëse gjyqtari i qytetit ekziston, atëherë: Gjyqtari i qytetit nuk i beson askujt. ...

Lexo më shumë

Pyetja 187. Algoritmi i Dijkstra Dijkstra është algoritmi i rrugës më të shkurtër. Algoritmi Dijkstra përdoret për të gjetur distancën më të shkurtër të të gjitha nyjeve nga nyja e dhënë e fillimit. Logjikisht krijon pemën e shtegut më të shkurtër nga një nyje e vetme burimi, duke vazhduar të shtoni nyjet me lakmi të tilla që në çdo pikë secila nyje në ...

Lexo më shumë

Pyetjet e Adobe Stack

Pyetja 188. Rezultati i kllapave Zgjidhja LeetCode Deklarata e problemit Rezultati i zgjidhjes LeetCode në kllapa thotë – Duke pasur parasysh një varg të balancuar kllapash s dhe ktheni rezultatin maksimal. Rezultati i një vargu të balancuar të kllapave bazohet në rregullat e mëposhtme: "()" ka pikë 1. AB ka pikë A + B, ku A dhe B janë vargje kllapash të balancuara. (A) ka rezultatin 2 * A, ku A është një ...

Lexo më shumë

Pyetja 189. Zgjidhja e LeetCode për kalimin e renditjes së pemës binare Paraqitja e problemit: Përshkimi i renditjes së pemës binare Zgjidhja e LeetCode Duke pasur parasysh rrënjën e një peme binare, ktheni kalimin e rendit të vlerave të nyjeve të saj. Shembulli 1: Hyrja: rrënjë = [1,null,2,3] Dalja: [1,3,2] Shembulli 2: Hyrja: rrënjë = [] Dalja: [] Shembulli 3: Hyrja: rrënjë = [1] Dalja: [1] Kufizimet: Numri i nyjeve në ...

Lexo më shumë

Pyetja 190. 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ë

Pyetja 191. Rrafshoni Pemën Binare në Zgjidhjen LeetCode të Listës së Lidhur Rrafshoni pemën binare me listën e lidhur Zgjidhja LeetCode thotë se - Duke pasur parasysh rrënjën e një peme binare, rrafshoni pemën në një "listë të lidhur": "lista e lidhur" duhet të përdorë të njëjtën klasë TreeNode ku treguesi i duhur i fëmijës tregon në nyjen tjetër. në listë dhe treguesi i majtë i fëmijës është gjithmonë null. "Lista e lidhur" ...

Lexo më shumë

Pyetja 192. Shto dy numra II Zgjidhje Leetcode Deklarata e problemit Shtoni dy numra II Zgjidhja e LeetCode – “Shto dy numra II” thotë se dy lista të lidhura jo boshe përfaqësojnë dy numra të plotë jo negativë ku shifra më domethënëse vjen e para dhe secila nyje përmban saktësisht një shifër. Duhet të mbledhim dy numrat dhe ta kthejmë shumën si ...

Lexo më shumë

Pyetja 193. Zgjidhja e Leetcode për Temperaturat Ditore 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. ...

Lexo më shumë

Pyetja 194. Trapping Rain Leetcode Solution Deklarata e problemit Zgjidhja e kodit të grumbullimit të ujit të shiut Leet – “Trapping Rain Water” thotë se duke pasur parasysh një grup lartësish që përfaqëson një hartë lartësie ku gjerësia e çdo shiriti është 1. Ne duhet të gjejmë sasinë e ujit të bllokuar pas shiut. Shembull: Hyrja: lartësia = [0,1,0,2,1,0,1,3,2,1,2,1] Dalja: 6 Shpjegim: Kontrollo ...

Lexo më shumë

Pyetja 195. Zgjidhje Leetcode me kllapa të vlefshme 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 ...

Lexo më shumë

Pyetja 196. Zgjidhje Leetcode Stack Frekuenca maksimale Deklarata e problemit Zgjidhja e Stackit të Frekuencës Maksimale LeetCode – “Rivi i frekuencës maksimale” ju kërkon të dizajnoni një pirg frekuencash në të cilën sa herë që nxjerrim një element nga pirgu, ai duhet të kthejë elementin më të shpeshtë të pranishëm në pirg. Zbatoni klasën FreqStack: FreqStack() ndërton një pirg të zbrazët të frekuencës. shtytje e pavlefshme (int val) shtyn ...

Lexo më shumë

Pyetja 197. Kontrolloni nëse një varg i dhënë mund të përfaqësojë përshkimin pararendës të pemës së kërkimit binar Problemi "Kontrolloni nëse një varg i dhënë mund të përfaqësojë Parakalimin e Ndërprerjes së Pemës Binar të Kërkimit" thotë se ju jepet një sekuencë parakalimi përshkimi. Tani merrni parasysh këtë sekuencë dhe zbuloni nëse kjo sekuencë mund të përfaqësojë një pemë binare të kërkimit apo jo? Kompleksiteti i pritshëm i kohës për zgjidhjen është ...

Lexo më shumë

Pyetja 198. Gjeni indeksin e kllapës mbyllëse për një kllapa të caktuar të hapjes në një shprehje Deklarata e problemit Jepet një varg s me gjatësi / madhësi n dhe një vlerë të plotë që përfaqëson indeksin e një kllapi hapëse katrore. Gjeni indeksin e kllapës mbyllëse për një kllapa të caktuar të hapjes në një shprehje. Shembull s = "[ABC [23]] [89]" indeksi = 0 8 s = "[C- [D]]" indeksi = 3 5 s ...

Lexo më shumë

Pyetja 199. Dizajnoni një pirg që mbështet getMin () në O (1) kohë dhe O (1) hapësirë ​​shtesë Dizajnoni një pirg që mbështet getMin () në O (1) kohë dhe O (1) hapësirë ​​shtesë. Kështu struktura speciale e të dhënave të pirgut duhet të mbështesë të gjitha operacionet e pirgut - void push () int pop () int pop () bool isFull () bool ështëEmpty () në kohë konstante. Shtoni një operacion shtesë getMin () për të kthyer vlerën minimale ...

Lexo më shumë

Pyetja 200. Hiqni kllapat nga një varg algjebrik që përmban operatorët + dhe - Deklarata e problemit Ju jepet një varg i madhësisë n që përfaqëson një shprehje aritmetike me kllapa. Problemi "Hiq kllapat nga një varg algjebrik që përmban + dhe - operatorët" na kërkon të krijojmë një funksion që mund të thjeshtojë shprehjen e dhënë. Shembull s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Lexo më shumë

Pyetja 201. Kalimi përsëritës i porositjes duke përdorur dy pirgje Deklarata e problemit Problemi “Kalimi përsëritës i porosisë duke përdorur dy pirgje” thotë se ju jepet një pemë binare me n nyje. Shkruani programin për përshkimin përsëritës të postorderit duke përdorur dy pirgje. Shembull Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritmi Krijoni ...

Lexo më shumë

Pyetja 202. Metoda përsëritëse për të gjetur paraardhësit e një peme binare të dhënë Deklarata e Problemit Problemi "Metoda përsëritëse për të gjetur paraardhësit e një peme binare të caktuar" thotë se ju jepet një pemë binare dhe një numër i plotë që përfaqëson një çelës. Krijoni një funksion për të shtypur të gjithë paraardhësit e çelësit të dhënë duke përdorur përsëritjen. Shembull Çelësi i hyrjes = 6 5 2 1 Shpjegim: ...

Lexo më shumë

Pyetja 203. Kalimi i renditjes së nivelit në formë spirale Në këtë problem ne kemi dhënë një pemë binare, shtypni përshkimin e rendit të nivelit të saj në një formë spirale. Shembuj Dalja e hyrjes 10 30 20 40 50 80 70 60 Qasja naive për përshkimin e rendit të nivelit në formë spirale Ideja është që të bëhet një përshkim i rendit të nivelit normal duke përdorur një ...

Lexo më shumë

Pyetja 204. Radhë duke përdorur pirgje Në radhë duke përdorur një problem pirg, ne duhet të zbatojmë funksionet e mëposhtme të një radhe duke përdorur funksionet standarde të strukturës së të dhënave të pirgut, Enqueue: Shtoni një element në fund të radhës Dequeue: Hiqni një element nga fillimi i radhës Shembull Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lexo më shumë

Pyetja 205. Marrja e ujit të shiut LeetCode Solution Në problemin Trapping Rain Water LeetCode, ne kemi dhënë N numra të plotë jo negativ që përfaqësojnë një hartë lartësie dhe gjerësia e çdo shiriti është 1. Duhet të gjejmë sasinë e ujit që mund të bllokohet në strukturën e mësipërme. Shembull Le të kuptojmë se me një shembull Për ...

Lexo më shumë

Pyetja 206. Renditja e nivelit zigzag të Pemës Binare Duke pasur parasysh një pemë binare, shtypni përshkimin e rendit të nivelit zigzag të vlerave të nyjeve të saj. (dmth., nga e majta në të djathtë, pastaj djathtas në të majtë për nivelin tjetër dhe alternoni midis). Shembull merrni parasysh pemën binare të dhënë më poshtë Më poshtë është përshkimi i rendit të nivelit zigzag të Llojeve të mësipërme binare ...

Lexo më shumë

Pyetje në radhët e Adobe

Pyetja 207. Zbatimi i Deque duke përdorur Lista e Lidhur Dyfish Deklarata e Problemit Problemi "Zbatimi i Deque duke përdorur Listën e Lidhur Dyfish" thotë që ju duhet të zbatoni funksionet e mëposhtme të Deque ose Queue Endedly Queue duke përdorur një listë të lidhur dyfish, insertFront (x): Shtoni elementin x në fillim të Deque insertEnd (x ): Shto elementin x në fund të ...

Lexo më shumë

Pyetja 208. Metoda përsëritëse për të gjetur lartësinë e pemës binare Deklarata e problemit Problemi "Metoda përsëritëse për të gjetur lartësinë e pemës binare" thotë se ju jepet një pemë binare, gjeni lartësinë e pemës duke përdorur metodën përsëritëse. Shembuj Input 3 Input 4 Algoritmi për metodën përsëritëse për të gjetur lartësinë e pemës binare Lartësia e një peme ...

Lexo më shumë

Pyetja 209. Kontrolloni nëse të gjitha nivelet e dy Pemëve Binare janë anagramë apo jo Deklarata e Problemit Problemi "Kontrolloni nëse të gjitha nivelet e dy Pemëve Binare janë anagramë apo jo" thotë se ju janë dhënë dy Pemë Binare, kontrolloni nëse të gjitha nivelet e dy pemëve janë anagramë apo jo. Shembuj Algoritmi i rremë i hyrjes së vërtetë për të kontrolluar nëse të gjitha nivelet e dy ...

Lexo më shumë

Pyetja 210. Radhë duke përdorur pirgje Në radhë duke përdorur një problem pirg, ne duhet të zbatojmë funksionet e mëposhtme të një radhe duke përdorur funksionet standarde të strukturës së të dhënave të pirgut, Enqueue: Shtoni një element në fund të radhës Dequeue: Hiqni një element nga fillimi i radhës Shembull Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lexo më shumë

Pyetja 211. Renditja e nivelit zigzag të Pemës Binare Duke pasur parasysh një pemë binare, shtypni përshkimin e rendit të nivelit zigzag të vlerave të nyjeve të saj. (dmth., nga e majta në të djathtë, pastaj djathtas në të majtë për nivelin tjetër dhe alternoni midis). Shembull merrni parasysh pemën binare të dhënë më poshtë Më poshtë është përshkimi i rendit të nivelit zigzag të Llojeve të mësipërme binare ...

Lexo më shumë

Pyetjet e Adobe Matrix

Pyetja 212. Zgjidhja e kodit Leetcode të shumës minimale të rrugës Deklarata e problemit Shuma minimale e rrugës Zgjidhja e LeetCode - "Shuma minimale e rrugës" thotë se rrjeti i dhënë anxm që përbëhet nga numra të plotë jo negativë dhe ne duhet të gjejmë një shteg nga lart majtas poshtë djathtas, i cili minimizon shumën e të gjithë numrave përgjatë shtegut . Mund të lëvizim vetëm...

Lexo më shumë

Pyetja 213. Set Matrix Zeroes Leetcode Solution Deklarata e problemit Matrica e vendosjes zero Zgjidhja e LeetCode – “Vendosni zero të matricës” thotë se ju jepet një matricë matrice me numra të plotë mxn. Ne duhet të modifikojmë matricën hyrëse në mënyrë që nëse ndonjë qelizë përmban elementin 0, atëherë vendosim të gjithë rreshtin dhe kolonën e saj deri në 0. Duhet ta bëni në...

Lexo më shumë

Pyetja 214. Zgjidhje e kodit të shumave diagonale të shumës Deklarata e problemit Në problemin Shuma diagonale të matricës është dhënë një matricë katrore e numrave të plotë. Duhet të llogarisim shumën e të gjithë elementëve të pranishëm në diagonalet e tij, dmth. Secili element duhet të numërohet vetëm një herë. Shembull mat = [[1,2,3], [4,5,6], ...

Lexo më shumë

Pyetja 215. Koha minimale e nevojshme për të kalbur të gjitha portokallet Deklarata e problemit Problemi "Koha minimale e nevojshme për të kalbur të gjitha portokallet" thotë që ju jepet një koleksion 2D, çdo qelizë ka një nga tre vlerat e mundshme 0, 1 ose 2. 0 do të thotë një qelizë bosh. 1 do të thotë një portokall i freskët. 2 do të thotë një portokall i kalbur. Nëse një kalbur ...

Lexo më shumë

Pyetja 216. Sheshi Maksimal Në problemin e katrorit maksimal kemi dhënë një matricë binare 2D të mbushur me 0 dhe 1, të gjejmë katrorin më të madh që përmban vetëm 1 dhe të kthejmë sipërfaqen e tij. Shembull Hyrja: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Lexo më shumë

Adobe Pyetje të tjera

Pyetja 217. Shuma e diapazonit të zgjidhjes BST LeetCode Shuma e diapazonit të zgjidhjes BST LeetCode thotë se – Duke pasur parasysh rrënjën nyjen e një peme kërkimi binar dhe dy numra të plotë të ulët dhe të lartë, ktheni shumën e vlerave të të gjitha nyjeve me një vlerë në diapazonin përfshirës [e ulët, e lartë]. Shembulli 1: Hyrja: rrënjë = [10,5,15,3,7, null,18], e ulët = 7, e lartë = 15 Prodhimi: 32 Shpjegim: ...

Lexo më shumë

Pyetja 218. Zgjidhja e kodit të kundërt të plotë të Leetcode Deklarata e problemit Zgjidhja e kundërt e numrit të plotë LeetCode thotë se – Duke pasur parasysh një numër të plotë 32-bit të nënshkruar x, kthejeni x me shifrat e tij të kthyera. Nëse kthimi i x shkakton që vlera të shkojë jashtë gamës së numrave të plotë 32-bit të nënshkruar [-231, 231 - 1], atëherë kthejeni 0. Supozoni se mjedisi nuk ju lejon të ruani numra të plotë 64-bit (të nënshkruar ose të panënshkruar). Shembulli 1: ...

Lexo më shumë

Pyetja 219. Rendit ngjyrat Zgjidhja LeetCode Deklarata e problemit Renditni ngjyrat Zgjidhja LeetCode – I jepet një grup numerik me n objekte me ngjyrë të kuqe, të bardhë ose blu, renditini ato në vend në mënyrë që objektet me të njëjtën ngjyrë të jenë ngjitur, me ngjyrat në rendin e kuqe, të bardhë dhe blu. Ne do të përdorim numrat e plotë 0, 1 dhe 2 për të përfaqësuar përkatësisht ngjyrën e kuqe, të bardhë dhe blu. ...

Lexo më shumë

Pyetja 220. Numri i kolonës së fletës së Excel LeetCode Zgjidhja Deklarata e problemit Numri i kolonës së fletës së Excel-it LeetCode Solution thotë se Duke pasur parasysh një kolonë Titulli i vargut që përfaqëson titullin e kolonës siç shfaqet në një fletë Excel, ktheni numrin e saj përkatës të kolonës. Për shembull: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

Lexo më shumë

Pyetja 221. Zgjidhja më e gjatë e zakonshme e LeetCode Deklarata e problemit Nënrenditja më e gjatë e zakonshme Zgjidhja LeetCode – Duke pasur parasysh dy vargje teksti1 dhe teksti2, ktheni gjatësinë e nënrenditjes së tyre më të gjatë të përbashkët. Nëse nuk ka asnjë nënsekuencë të përbashkët, ktheni 0. Një nënsekuencë e një vargu është një varg i ri i gjeneruar nga vargu origjinal me disa karaktere (mund të jenë asnjë) të fshirë pa ndryshuar rendin relativ të pjesës së mbetur ...

Lexo më shumë

Pyetja 222. Numri palindrom Zgjidhja LeetCode Deklarata e problemit Numri i palindromit LeetCode Solution thotë se – Duke pasur parasysh një numër të plotë x, kthejeni true nëse x është numër i plotë palindrom. Një numër i plotë është një palindrom kur lexon njësoj prapa si përpara. Për shembull, 121 është një palindrom ndërsa 123 jo. Shembulli 1: Hyrja: x = 121 Dalja: e vërtetë Shpjegimi: 121 lexohet si 121 nga e majta në të djathtë ...

Lexo më shumë

Pyetja 223. Gjeni zgjidhjen e gjykatësit të qytetit LeetCode Deklarata e problemit: Gjeni gjyqtarin e qytetit Leetcode Zgjidhja: Në një qytet, ka n njerëz të etiketuar nga 1 në n. Ka një thashetheme se një nga këta njerëz është fshehurazi gjykatësi i qytetit. Nëse gjyqtari i qytetit ekziston, atëherë: Gjyqtari i qytetit nuk i beson askujt. Të gjithë (përveç gjykatësit të qytetit) i besojnë gjykatësit të qytetit. ...

Lexo më shumë

Pyetja 224. Zgjidhja e LeetCode Subarray e Vazhdueshme më e shkurtër e Pavarur Deklarata e problemit Zgjidhja LeetCode e Nënvarresë e Vazhdueshme më e Shkurtër e Pa sortuar thotë se – Duke pasur parasysh një varg të plotë numer, ju duhet të gjeni një nëngrup të vazhdueshëm që nëse e renditni këtë nëngrup vetëm në rend rritës, atëherë i gjithë grupi do të renditet në rend rritës. Ktheni gjatësinë e nëngrupit më të shkurtër. Shembulli 1: ...

Lexo më shumë

Pyetja 225. Mbivendosja drejtkëndëshe Zgjidhja e LeetCode Deklarata e problemit: Mbivendosja e drejtkëndëshit Zgjidhja e LeetCode – thotë se një drejtkëndësh i përafruar me bosht përfaqësohet si një listë, [x1, y1, x2, y2], ku (x1, y1) është koordinata e këndit të tij poshtë majtas, dhe (x2 , y2) është koordinata e këndit të sipërm djathtas. Skajet e sipërme dhe të poshtme të tij janë paralele me boshtin X, dhe e majta e tij ...

Lexo më shumë

Pyetja 226. Rregullimi i monedhave Zgjidhja e Leetcode Deklarata e problemit Rregullimi i monedhave Zgjidhja LeetCode – “Rregullimi i monedhave” ju kërkon të ndërtoni një shkallë me këto monedha. Shkallët përbëhen nga k rreshta, ku rreshti i saj përbëhet pikërisht nga i monedha. Rreshti i fundit i shkallëve mund të mos jetë i plotë. Për sasinë e dhënë të monedhave, ktheni ...

Lexo më shumë

Pyetja 227. Zgjidhje Leetcode Lista e Lidhur Tek dhe Çift Deklarata e problemit Lista e lidhur tek-çift Zgjidhja LeetCode – “Lista e lidhur tek-çift” thotë se duke pasur parasysh një listë jo të zbrazët të lidhur vetëm. Ne duhet të grupojmë të gjitha nyjet me indekse tek së bashku të ndjekur nga nyjet me indekse çift dhe të kthejmë listën e rirenditur. Vini re se rendi relativ brenda të dy ...

Lexo më shumë

Pyetja 228. Ndani dy numra të plotë Zgjidhje Leetcode Paraqitja e problemit Ndarja e dy numrave të plotë Zgjidhja e LeetCode – “Ndarja e dy numrave të plotë” thotë se ju janë dhënë dy numra të plotë dividend dhe pjesëtues. Ktheni herësin pas pjesëtimit të dividendës me pjesëtuesin. Vini re se ne po supozojmë se kemi të bëjmë me një mjedis që mund të ruajë numra të plotë brenda një numri të plotë të nënshkruar 32-bit ...

Lexo më shumë

Pyetja 229. Faktori k i n Zgjidhja e kodit Leet Paraqitja e problemit Faktori k-të i n-së Zgjidhja e kodit Leet: thotë se ju janë dhënë dy numra të plotë pozitivë n dhe k. Një faktor i një numri të plotë n përcaktohet si një numër i plotë i ku n % i == 0. Konsideroni një listë të të gjithë faktorëve të n të renditur në rend rritës, ktheni faktorin k në këtë listë ose ktheni -1 nëse n ka më pak se k faktorët. Shembulli 1: Hyrja: ...

Lexo më shumë

Pyetja 230. 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ë

Pyetja 231. Bashkoni k Listat e renditura Zgjidhja e Leetcode Paraqitja e problemit Merge k listave të renditura Zgjidhja LeetCode – “Merge k Lists Sorted” thekson se duke pasur parasysh grupin e k listave të lidhura, ku secila listë e lidhur ka vlerat e saj të renditura në rend rritës. Ne duhet të bashkojmë të gjitha listat e lidhura me k në një listë të vetme të lidhur dhe të kthejmë ...

Lexo më shumë

Pyetja 232. Etiketat e ndarjes LeetCode Solution 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, ...

Lexo më shumë

Pyetja 233. Lidhja e Array LeetCode Solution Deklarata e problemit: Lidhja e vargut LeetCode Zgjidhja – Duke pasur parasysh një varg të plotë numra me gjatësi n, ju dëshironi të krijoni një grup ans me gjatësi 2n ku ans[i] == nums[i] dhe ans[i + n] == nums[ i] për 0 <= i < n (0-indeksuar). Në mënyrë të veçantë, ans është lidhja e dy vargjeve numerike. Ktheni vargun ans. Shembull : Shembulli 1 Hyrja: nums = [1,2,1] Dalja: [1,2,1,1,2,1] Shpjegim: Vargu ...

Lexo më shumë

Pyetja 234. 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ë

Pyetja 235. Hiq Dublikatat nga Lista e Renditur Zgjidhja LeetCode Deklarata e problemit Hiq dublikatat nga lista e renditur Zgjidhja LeetCode – Na jepet kreu i një liste të lidhur të renditur. Na kërkohet të fshijmë të gjitha dublikatat në mënyrë që çdo element të shfaqet vetëm një herë dhe të kthejmë gjithashtu listën e lidhur të renditur. Shembuj & Shpjegime Shembulli 1: Hyrja: kreu ...

Lexo më shumë

Pyetja 236. Zgjidhja e klonimit të grafikut LeetCode Deklarata e problemit Clone Graph LeetCode Zgjidhja – Na jepet një referencë e një nyje në një graf të lidhur pa drejtim dhe na kërkohet të kthejmë një kopje të thellë të grafikut. Një kopje e thellë është në thelb një klon ku asnjë nyje e pranishme në kopjen e thellë nuk duhet të ketë referencën ...

Lexo më shumë

Pyetja 237. Kth Elementi më i Vogël në një zgjidhje LeetCode të Matricës së Renditur Paraqitja e problemit Kth Elementi më i vogël në një matricë të renditur Zgjidhja LeetCode – Na jepet një matricë me madhësi n ku secila prej rreshtave dhe kolonave është renditur në rend rritës. Na kërkohet të kthejmë kth elementin më të vogël në matricë. Vini re se është kth...

Lexo më shumë

Pyetja 238. Ndërtoni Pemën Binare nga Zgjidhja LeetCode e Përshkimit të Para-porositjes dhe Postorderit Deklarata e problemit Ndërtoni pemën binare nga kalimi me porosi dhe pas renditje Zgjidhja e LeetCode – Duke pasur parasysh dy vargje me numra të plotë, pararenditje dhe renditje pasardhëse ku renditja paraprake është kalimi pararendës i një peme binare të vlerave të ndryshme dhe renditja e pasme është kalimi i rendit pasardhës i së njëjtës pemë, rindërtoni dhe ktheni binarin pemë. Nëse ka shumë përgjigje, ju mund të ktheni secilën prej tyre. Hyrja: porositni paraprakisht ...

Lexo më shumë

Pyetja 239. Hiq Dublikatat nga Lista e Renditur II Zgjidhja LeetCode Deklarata e problemit Hiq Dublikatat nga Lista e Renditur II Zgjidhja LeetCode – Duke pasur parasysh kreun e një liste të lidhur të renditur, fshini të gjitha nyjet që kanë numra dublikatë, duke lënë vetëm numra të veçantë nga lista origjinale. Kthejeni gjithashtu listën e lidhur të renditur. Hyrja: kokë = [1,2,3,3,4,4,5] Dalja: [1,2,5] Shpjegim Ideja këtu është të përshkojmë ...

Lexo më shumë

Pyetja 240. Mund të vendosë lule LeetCode Solution Deklarata e problemit Mund të vendosë lule Zgjidhja LeetCode – Ju keni një shtrat të gjatë lulesh në të cilin disa nga parcelat janë mbjellë dhe disa jo. Megjithatë, lulet nuk mund të mbillen në parcela ngjitur. Duke pasur parasysh një grup lulesh me numër të plotë që përmban 0 dhe 1, ku 0 do të thotë bosh dhe 1 do të thotë jo bosh, dhe një numër i plotë n, kthehet nëse n lule të reja mund të mbillen në ...

Lexo më shumë

Pyetja 241. Karakteri i parë unik në një zgjidhje String LeetCode 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 ...

Lexo më shumë

Pyetja 242. Invert Binary Tree LeetCode Zgjidhja Deklarata e problemit: Përmbysja e pemës binare të LeetCode Zgjidhja - Në këtë pyetje, duke pasur parasysh një rrënjë të çdo peme binare, zgjidhja kërkohet të përmbysë pemën binare që do të thotë se pema e majtë duhet të bëhet pema e djathtë dhe anasjelltas. Shpjegim Mund të pyesim veten se cila përshkim pemësh do të ishte ...

Lexo më shumë

Pyetja 243. Lista e ndarjeve Zgjidhja e Leetcode Deklarata e problemit: Lista e ndarjeve Zgjidhja e Leetcode - Duke pasur parasysh kreun e një liste të lidhur dhe një vlerë x, ndani atë në mënyrë që të gjitha nyjet më të vogla se x të vijnë përpara nyjeve më të mëdha ose të barabarta me x. Ju duhet të ruani rendin relativ origjinal të nyjeve në secilën prej dy ndarjeve. Shembull : Shembulli 1 Hyrja: kokë = ...

Lexo më shumë

Pyetja 244. Vlerësoni Zgjidhjen LeetCode me shënime të kundërta polake Deklarata e problemit Vlerësimi i shënimit të kundërt polonisht Zgjidhja LeetCode – Vlerësoni vlerën e një shprehjeje aritmetike në shënimin e kundërt polonisht. Operatorët e vlefshëm janë +, -, * dhe /. Çdo operand mund të jetë një numër i plotë ose një shprehje tjetër. Vini re se ndarja midis dy numrave të plotë duhet të shkurtohet drejt zeros. Është e garantuar që të dhëna ...

Lexo më shumë

Pyetja 245. Zgjidhja e Leetcode me diapazonin më të vogël II Paraqitja e problemit: Zgjidhja e kodit Leetkodi me diapazonin më të vogël II – Ju jepet një varg i plotë numrash dhe një numër i plotë k. Për çdo indeks i ku 0 <= i < nums.gjatësia, ndryshoni nums[i] që të jenë ose nums[i] + k ose nums[i] – k. Rezultati i numrave është diferenca midis elementeve maksimale dhe minimale në numra. Ktheni rezultatin minimal të numrave pas ndryshimit të vlerave në çdo indeks. ...

Lexo më shumë

Pyetja 246. 3Sum Close Close LeetCode Zgjidhja Paraqitja e problemit 3 Shuma më e afërt Zgjidhja e LeetCode - Duke pasur parasysh një grup numrash me gjatësi n dhe një objektiv të plotë, gjeni tre numra të plotë në numra të tillë që shuma të jetë më afër objektivit. Ktheni shumën e tre numrave të plotë. Ju mund të supozoni se çdo hyrje do të kishte saktësisht një zgjidhje. Hyrja: numra = [-1,2,1,-4], objektiv = 1 Dalje: ...

Lexo më shumë

Pyetja 247. Zgjidhja N-Queens LeetCode 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 pasur parasysh një numër të plotë n, ktheni të gjitha zgjidhjet e dallueshme në enigmën n-queens. Ju mund ta ktheni përgjigjen në çdo mënyrë. Çdo zgjidhje përmban një konfigurim të veçantë të bordit të ...

Lexo më shumë

Pyetja 248. Drejtkëndëshi më i madh në zgjidhjen e Histogramit LeetCode Deklarata e problemit Drejtkëndëshi më i madh në histogramin Zgjidhja LeetCode – Duke pasur parasysh një varg lartësish të numrave të plotë që përfaqësojnë lartësinë e shiritit të histogramit ku gjerësia e çdo shiriti është 1, ktheni sipërfaqen e drejtkëndëshit më të madh në histogram. Shembull Testi Rasti 1: Hyrja: lartësitë = [2, 1, 5, 6, 2, 3] Dalja: 10 Shpjegimi: ...

Lexo më shumë

Pyetja 249. Përputhja e shprehjeve të rregullta Përputhja e shprehjeve të rregullta Zgjidhja LeetCode Deklarata e problemit Përputhja e shprehjeve të rregullta Përputhja e shprehjeve të rregullta Zgjidhja e LeetCode – Duke pasur parasysh një varg hyrës s dhe një model p, zbatoni përputhjen e shprehjeve të rregullta me mbështetje për '.' dhe ku: '.' Përputhet me çdo karakter të vetëm.​​​ '*' Përputhet me zero ose më shumë nga elementi i mëparshëm. Përputhja duhet të mbulojë të gjithë vargun e hyrjes (jo të pjesshme). Shembull Testi Rasti 1: Hyrja: ...

Lexo më shumë

Pyetja 250. Binary Tree Pamje nga ana e djathtë Zgjidhja LeetCode Deklarata e problemit Pema binare Pamje nga ana e djathtë Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare, imagjinoni veten duke qëndruar në anën e djathtë të saj dhe ktheni vlerat e nyjeve që mund t'i shihni të renditura nga lart poshtë. Shembull Testi Rasti 1: Hyrja: rrënjë = [1, 2, 3, null, 5, null, ...

Lexo më shumë

Pyetja 251. Zgjidhja e LeetCode të Konvertimit Zigzag Deklarata e problemit Konvertimi Zigzag Zgjidhja e LeetCode – Vargu "PAYPALISHIRING" është shkruar në një model zigzag në një numër të caktuar rreshtash si ky: (mund të dëshironi ta shfaqni këtë model në një font fiks për lexueshmëri më të mirë) PAHNAPLSIIGYI ...

Lexo më shumë

Pyetja 252. Koko duke ngrënë banane Zgjidhje LeetCode Deklarata e problemit Koko duke ngrënë banane Zgjidhja e LeetCode – Koko pëlqen të hajë banane. Ka n grumbuj bananesh, grumbulli i dytë ka grumbuj[i] banane. Gardianët kanë shkuar dhe do të kthehen pas h. Koko mund të vendosë shpejtësinë e saj të ngrënies së bananeve në orë prej k. Çdo orë, ajo zgjedh një grumbull banane dhe ha k banane nga ai grumbull. Nëse...

Lexo më shumë

Pyetja 253. 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ë

Pyetja 254. Permutacioni në zgjidhjen e kodit të vargut Deklarata e problemit: Permutacioni në String Leetcode Zgjidhja – Duke pasur parasysh dy vargje s1 dhe s2, kthejeni true nëse s2 përmban një permutacion të s1, ose false ndryshe. Me fjalë të tjera, kthehu true nëse një nga permutacionet e s1 është nënvargu i s2. Shembull : Shembulli 1 Hyrja: s1 = "ab", s2 = "eidbaooo" Dalja: e vërtetë Shpjegim: s2 përmban një ndërrim të s1 ("ba"). ...

Lexo më shumë

Pyetja 255. Përcaktoni nëse matrica mund të merret me rrotullim Zgjidhja LeetCode Deklarata e problemit Përcaktoni nëse matrica mund të merret me rrotullim Zgjidhja e LeetCode – Duke pasur parasysh dy matrica binare nxn mat dhe objektiv, kthejeni true nëse është e mundur të bëhet mat i barabartë me objektivin duke rrotulluar mat në rritje 90 gradë, ose false ndryshe. Shembuj Hyrje: mat = [[0,1],[1,0]], objektiv = [[1,0],[0,1]] Dalja: e vërtetë Shpjegim: Ne mund ta rrotullojmë mat 90 gradë në drejtim të akrepave të orës për ta bërë mat të barabartë ...

Lexo më shumë

Pyetja 256. Rruga më e gjatë në rritje në një zgjidhje Matrice LeetCode Deklarata e problemit Shtegu më i gjatë në rritje në një matricë Zgjidhje LeetCode – Duke pasur parasysh një matricë të numrave të plotë mxn, ktheni gjatësinë e shtegut më të gjatë në rritje në matricë. Nga çdo qelizë, ju mund të lëvizni ose në katër drejtime: majtas, djathtas, lart ose poshtë. Ju nuk mund të lëvizni diagonalisht ose të lëvizni jashtë kufirit (p.sh., mbështjellja nuk lejohet). Hyrja: ...

Lexo më shumë

Pyetja 257. Serializimi dhe Deserializimi i Pemës Binare të Zgjidhjes LeetCode 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ë ...

Lexo më shumë

Pyetja 258. Binary Tree Shuma e Shtegut Maksimale Zgjidhja LeetCode Deklarata e problemit Pema binare Shuma e shtigjeve maksimale Zgjidhja e LeetCode – Një shteg në një pemë binare është një sekuencë nyjesh ku çdo çift nyjesh ngjitur në sekuencë ka një skaj që i lidh ato. Një nyje mund të shfaqet në sekuencë maksimumi një herë. Vini re se rruga nuk ka nevojë për ...

Lexo më shumë

Pyetja 259. Robot i kufizuar në rreth zgjidhje LeetCode Deklarata e problemit Robot i kufizuar në rreth Zgjidhja e LeetCode - Në një plan të pafundëm, një robot fillimisht qëndron në (0, 0) dhe ka pamje nga veriu. Vini re se: Drejtimi i veriut është drejtimi pozitiv i boshtit y. Drejtimi jugor është drejtimi negativ i boshtit y. Drejtimi lindor është drejtimi pozitiv i boshtit x. Drejtimi perëndimor është ...

Lexo më shumë

Pyetja 260. Minimum Knight Moves Zgjidhja LeetCode Paraqitja e problemit Lëvizjet minimale të kalorësit LeetCode Zgjidhja – Në një tabelë shahu të pafundme me koordinata nga -pafundësia në +pafundësi, ju keni një kalorës në katror [0, 0]. Një kalorës ka 8 lëvizje të mundshme që mund të bëjë, siç ilustrohet më poshtë. Çdo lëvizje është dy katrorë në një drejtim kardinal, pastaj një katror në një drejtim ortogonal. Ktheni numrin minimal ...

Lexo më shumë

Pyetja 261. Numri minimal i çezmave për t'u hapur për të ujitur një Kopsht LeetCode Solution Deklarata e problemit Numri minimal i çezmave për të hapur për të ujitur një kopsht Zgjidhje LeetCode – Ekziston një kopsht njëdimensional në boshtin x. Kopshti fillon në pikën 0 dhe përfundon në pikën n. (dmth. Gjatësia e kopshtit është n). Ka n + 1 trokitje të vendosura në pikat [0, 1, ..., n] në ...

Lexo më shumë

Pyetja 262. Binar Tree Zigzag Niveli Përshkimit Zgjidhja LeetCode Deklarata e problemit Binar Pemë Zigzag Niveli Përshkimi i renditjes Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare, ktheni përshkimin 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ë

Pyetja 263. Gjeni Zgjidhjen e Numrit Dublikatë LeetCode 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 ...

Lexo më shumë

Pyetja 264. Snakes and Ladders Zgjidhja LeetCode Deklarata e problemit Snakes and Ladders Zgjidhja e LeetCode – Ju jepet një tabelë matrice nxn me numër të plotë ku qelizat janë etiketuar nga 1 në n2 në një stil Boustrophedon duke filluar nga fundi i majtë i tabelës (p.sh. tabela[n - 1][0]) dhe drejtime të alternuara në çdo rresht. Ju filloni në katrorin 1 të tabelës. Në çdo lëvizje,...

Lexo më shumë

Pyetja 265. Feta aritmetike II – Zgjidhja e LeetCode pasuese Paraqitja e problemit: Fetë aritmetike II – Zgjidhja e nënrenditjes LeetCode – Duke pasur parasysh një grup numrash të plotë, ktheni numrin e të gjitha nënrenditjeve aritmetike të numrave. Një sekuencë numrash quhet aritmetike nëse përbëhet nga të paktën tre elementë dhe nëse ndryshimi midis çdo dy elementësh të njëpasnjëshëm është i njëjtë. Për...

Lexo më shumë

Pyetja 266. Shuma e rrugës II Zgjidhja e LeetCode Deklarata e problemit: Shuma e rrugës II Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare dhe një numër të plotë synuarSum, ktheni të gjitha shtigjet rrënjë-tek fletë ku shuma e vlerave të nyjes në shteg është e barabartë me targetSum. Çdo shteg duhet të kthehet si një listë me vlerat e nyjeve, jo si referenca të nyjeve. Një rrugë nga rrënjë në gjethe është një shteg që fillon nga ...

Lexo më shumë

Pyetja 267. 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ë elementëve 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ë

Pyetja 268. Scramble String Zgjidhja LeetCode Deklarata e problemit Scramble String Zgjidhja LeetCode – Ne mund të përleshim një varg s për të marrë një varg t duke përdorur algoritmin e mëposhtëm: Nëse gjatësia e vargut është 1, ndaloni. Nëse gjatësia e vargut është > 1, bëni sa më poshtë: Ndani vargun në dy nënvargje jo bosh ...

Lexo më shumë

Pyetja 269. Shuma e gjetheve të majta Zgjidhja e LeetCode Deklarata e problemit: Shuma e gjetheve të majta Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare, ktheni shumën e të gjitha gjetheve të majta. Një gjethe është një nyje pa fëmijë. Një fletë e majtë është një gjethe që është fëmija i majtë i një nyje tjetër. Shembull & Shpjegim: Hyrja: rrënjë = [3,9,20,null,null,15,7] Prodhimi: 24 Shpjegim: Aty ...

Lexo më shumë

Pyetja 270. Kryqëzimi i dy listave të lidhura Zgjidhja e LeetCode 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 janë të pavlefshme nëse ...

Lexo më shumë

Pyetja 271. Sekuenca e permutacionit Zgjidhja LeetCode Deklarata e problemit Sekuenca e ndërrimit të zgjidhjes LeetCode – Bashkësia [1, 2, 3, ..., n] përmban një total prej n! permutacione unike. Duke renditur dhe etiketuar të gjitha permutacionet me radhë, marrim sekuencën e mëposhtme për n = 3: "123" "132" "213" "231" "312" "321" Duke pasur parasysh n dhe k, kthejmë sekuencën e kth të permutacionit. Shembull Testi Rasti 1: Hyrja: n ...

Lexo më shumë

Pyetja 272. Kërkimi i sugjerimeve të Sistemit Zgjidhja LeetCode Deklarata e problemit Sugjerime për kërkimin e sistemit Zgjidhja LeetCode – Ju jepet një sërë produktesh vargjesh dhe një varg searchWord. Hartoni një sistem që sugjeron më së shumti tre emra produktesh nga produktet pasi të shtypet çdo karakter i searchWord. Produktet e sugjeruara duhet të kenë një parashtesë të përbashkët me searchWord. Nëse ka më shumë se tre produkte me një ...

Lexo më shumë

Pyetja 273. Rotate Image LeetCode Solution Paraqitja e problemit Rotate Image LeetCode Zgjidhja – Ju jepet një matricë nxn 2D që përfaqëson një imazh, rrotullojeni imazhin me 90 gradë (në drejtim të akrepave të orës). Ju duhet ta rrotulloni imazhin në vend, që do të thotë se duhet të modifikoni drejtpërdrejt matricën hyrëse 2D. MOS ndani një matricë tjetër 2D dhe bëni rrotullimin. Shembull Testi Rasti 1: Hyrja: ...

Lexo më shumë

Pyetja 274. Zhdukja e një zgjidhjeje LeetCode të adresës IP Deklarata e problemit Zhdukja e një adrese IP Zgjidhja LeetCode – Duke pasur parasysh një adresë IP të vlefshme (IPv4), ktheni një version të defanguar të asaj adrese IP. Një adresë IP e defanguar zëvendëson çdo pikë "." me "[.]". Hyrja: adresa = "1.1.1.1" Dalja: "1[.]1[.]1[.]1" Shpjegim Intuita është shumë e thjeshtë. 1. krijoni një Stringbuilder str 2. qark përmes vargut të adresës ...

Lexo më shumë

Pyetja 275. Kth Elementi më i Vogël në një zgjidhje BST Leetcode Deklarata e problemit Kth Elementi më i vogël në një zgjidhje BST Leetcode – Duke pasur parasysh rrënjën e një peme kërkimi binar dhe një numër të plotë k, ktheni vlerën kth më të vogël (1-indeksuar) të të gjitha vlerave të nyjeve në pemë. Shembuj: Hyrja: rrënjë = [3,1,4,null,2], k = 1 Dalje: 1 Hyrja: rrënjë = [5,3,6,2,4,null,null,1], k ...

Lexo më shumë

Pyetja 276. K fjalët më të shpeshta Zgjidhje LeetCode Deklarata e problemit Krye K Fjalët e shpeshta Zgjidhja e LeetCode – Duke pasur parasysh një grup fjalësh vargjesh dhe një numër të plotë k, ktheni k vargjet më të shpeshta. Ktheni përgjigjen e renditur sipas frekuencës nga më e larta tek më e ulëta. Renditni fjalët me të njëjtën frekuencë sipas rendit të tyre leksikografik. Shembull Testi Rasti 1: Hyrja: fjalët = [“i”,”dashuri”,”leetcode”,”i”,”dashuri”,”kodim”] k = 2 Prodhimi: [“i”,”dashuri”] Shpjegim . ..

Lexo më shumë

Pyetja 277. Rritja e zgjidhjes së LeetCode të nënsekuencës treshe Deklarata e problemit: Rritja e nënsekuencës së trefishtë LeetCode Zgjidhja - Duke pasur parasysh një varg të plotë numrash, ktheni true nëse ekziston një trefish indeksesh (i, j, k) të tilla që i < j < k dhe nums[i] < nums[j] < nums [k]. Nëse nuk ekzistojnë indekse të tilla, kthejeni false. Shembull : Shembulli 1: Hyrja: numra = [2,1,5,0,4,6] Prodhimi: i vërtetë Shpjegimi: The ...

Lexo më shumë

Pyetja 278. Array Nesting Zgjidhja Leetcode Deklarata e problemit Array Nesting Leetcode Zgjidhja – Ju jepet një varg me numra të plotë me gjatësi n ku nums është një ndërrim i numrave në rangun [0, n - 1]. Ju duhet të ndërtoni një grup s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } që i nënshtrohet rregullit të mëposhtëm: Elementi i parë në s [k] fillon me zgjedhjen e ...

Lexo më shumë

Pyetja 279. Bashkoni zgjidhjen e LeetCode të vargjeve të renditura Deklarata e problemit Merge vargjeve të renditura LeetCode Zgjidhja - Ju janë dhënë dy vargje me numra të plotë nums1 dhe nums2, të renditura në mënyrë jozagonëse, dhe dy numra të plotë m dhe n, që përfaqësojnë numrin e elementeve në nums1 dhe nums2 respektivisht. Bashkoni nums1 dhe nums2 në një grup të vetëm të renditur në rend jo-zvogëlues. Vargu përfundimtar i renditur nuk duhet të kthehet nga funksioni, por në vend të kësaj të ruhet brenda grupit nums1. ...

Lexo më shumë

Pyetja 280. Ndërrimi i nyjeve në një zgjidhje të kodit Leetcode të Listës së Lidhur Deklarata e problemit Ndërrimi i nyjeve në një listë të lidhur Zgjidhja e kodit Leet – Ju jepet kreu i një liste të lidhur dhe një numër i plotë k. Kthejeni kokën e listës së lidhur pasi të keni ndërruar vlerat e nyjes kth nga fillimi dhe nyjes kth nga fund (lista është e indeksuar me 1). Shembull: Hyrja: koka = [1,2,3,4,5], k = 2 ...

Lexo më shumë

Pyetja 281. Hiqni numrin maksimal të skajeve për ta mbajtur Grafikun plotësisht të përshkueshëm zgjidhjen e kodit Leetcode Deklarata e problemit Hiqni numrin maksimal të skajeve për ta mbajtur grafikun plotësisht të kalueshëm Zgjidhja e kodit Leet- Alice dhe Bob kanë një grafik të padrejtuar prej n nyjesh dhe 3 lloje të skajeve: Lloji 1: Mund të përshkohet vetëm nga Alice. Lloji 2: Mund të përshkohet vetëm nga Bob. Lloji 3: Mund të përshkohet nga të dy ...

Lexo më shumë

Pyetja 282. Fshini nyjen në një zgjidhje të lidhur me Leetcode Deklarata e problemit: Fshi nyjen në një listë të lidhur Zgjidhje Leetcode – Shkruani një funksion për të fshirë një nyje në një listë të lidhur vetëm. Nuk do t'ju jepet akses në kreun e listës, përkundrazi, do t'ju jepet akses në nyjen që do të fshihet drejtpërdrejt. Është e garantuar që nyja që do të fshihet nuk është ...

Lexo më shumë

Pyetja 283. Ugly Number II Zgjidhja LeetCode Paraqitja e problemit Numri i shëmtuar II Zgjidhja e LeetCode – Një numër i shëmtuar është një numër i plotë pozitiv, faktorët kryesorë të të cilit janë të kufizuar në 2, 3 dhe 5. Duke pasur parasysh një numër të plotë n, ktheni numrin e n-të të shëmtuar. Hyrja: n = 10 Dalja: 12 Shpjegimi: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] është sekuenca e 10 të parëve ...

Lexo më shumë

Pyetja 284. Kombinimi Shuma IV Zgjidhje LeetCode Kombinimi i deklaratës së problemit Shuma IV Zgjidhja e LeetCode – Duke pasur parasysh një grup numrash të plotë të dallueshëm dhe një objektiv të numrit të plotë të synuar, ktheni numrin e kombinimeve të mundshme që mblidhen në objektiv. Rastet e provës janë krijuar në mënyrë që përgjigja të mund të përshtatet në një numër të plotë 32-bit. Input: nums = [1,2,3], objektiv = 4 Output: 7 Shpjegim: E mundshme ...

Lexo më shumë

Pyetja 285. 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ë

Pyetja 286. Zgjidhja e kompresimit të vargut LeetCode 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 ...

Lexo më shumë

Pyetja 287. Ndarja e numrave të plotë Zgjidhja e LeetCode Deklarata e problemit Break numrash të plotë Zgjidhja e LeetCode – Duke pasur parasysh një numër të plotë n, ndajeni atë në shumën e k numrave të plotë pozitiv, ku k >= 2, dhe maksimizoni produktin e atyre numrave të plotë. Ne duhet të kthejmë produktin maksimal që mund të marrim. Hyrja: n = 2 Dalja: 1 Shpjegimi: 2 = 1 + 1, ...

Lexo më shumë

Pyetja 288. Produkti maksimal i Zgjidhjes LeetCode të Pemës Binar të ndarë Deklarata e problemit Produkti maksimal i pemës binare të ndarë Zgjidhja LeetCode – Duke pasur parasysh rrënjën e një peme binare, ndani pemën binare në dy nënpemë duke hequr njërën skaj në mënyrë që produkti i shumave të nënpemëve të maksimizohet. Ktheni produktin maksimal të shumave të dy nënpemëve. ...

Lexo më shumë

Pyetja 289. Pema simetrike Zgjidhja LeetCode Zgjidhja Leetcode Paraqitja e problemit Pema simetrike Zgjidhja e LeetCode – “Pema simetrike” thotë se duke pasur parasysh rrënjën e pemës binare dhe ne duhet të kontrollojmë nëse pema binare e dhënë është një pasqyrë e vetvetes (simetrike rreth qendrës së saj) apo jo? Nëse Po, duhet të kthejmë të vërtetën ndryshe, false. Shembull:...

Lexo më shumë

Pyetja 290. Lëvizjet minimale në elemente të barabarta të grupit Zgjidhja LeetCode Deklarata e problemit Lëvizjet minimale në elemente të barabarta të vargjeve Zgjidhja LeetCode – Duke pasur parasysh numrat e një grupi të plotë me madhësi n, ktheni numrin minimal të lëvizjeve të nevojshme për të bërë të barabartë të gjithë elementët e grupit. Me një lëvizje, ju mund të rritni n - 1 elementë të grupit me 1. Shembulli 1: Hyrja 1: nums = [1, 2, 3] Dalja: ...

Lexo më shumë

Pyetja 291. Jump Loja Leetcode Solution 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, ...

Lexo më shumë

Pyetja 292. Lista e lidhur Cikli II Zgjidhja LeetCode Deklarata e problemit Lista e lidhur Cikli II Zgjidhja LeetCode – Duke pasur parasysh kreun e një liste të lidhur, ktheni nyjen ku fillon cikli. Nëse nuk ka cikël, kthejeni null. Ekziston një cikël në një listë të lidhur nëse ka ndonjë nyje në listë që mund të arrihet përsëri nga vazhdimisht ...

Lexo më shumë

Pyetja 293. Zgjidhja e Kullës së Shampanjës LeetCode Deklarata e problemit Kulla e shampanjës LeetCode Zgjidhja – Ne vendosim gota në një piramidë, ku rreshti i parë ka 1 gotë, rreshti i dytë ka 2 gota dhe kështu me radhë deri në rreshtin e 100-të. Çdo gotë përmban një filxhan shampanjë. Më pas, në gotën e parë në krye hidhet pak shampanjë. Kur gota e sipërme është plot, çdo ...

Lexo më shumë

Pyetja 294. Bitwise AND e numrave Gama LeetCode Zgjidhja Deklarata e problemit Bitwise AND of Numbers Range LeetCode Zgjidhja – Duke pasur parasysh 2 numra majtas dhe djathtas që përfaqësojnë diapazonin [majtas, djathtas], ne duhet të gjejmë në bit AND të të gjithë numrave nga e majta në të djathtë (të dy përfshirës) Shembuj & Shpjegim Shembulli 1: Hyrja: majtas = 5, djathtas = 7 ...

Lexo më shumë

Pyetja 295. Titulli i kolonës së fletës së Excel LeetCode Solution Deklarata e problemit Titulli i kolonës së fletës së Excel-it LeetCode Zgjidhja – Na jepet një numër kolone (le ta quajmë colNum) dhe duhet të kthejmë titullin e kolonës përkatëse siç shfaqet në një fletë excel Për shembull A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Lexo më shumë

Pyetja 296. Zgjidhje e vlefshme Perfect Square LeetCode Deklarata e problemit Valid Perfect Square LeetCode Zgjidhja e kodit Leet – Duke pasur parasysh një numër të plotë pozitiv, shkruani një funksion që kthen True nëse num është një katror i përsosur ndryshe False. Vazhdimi: Mos përdorni asnjë funksion të integruar të bibliotekës, si p.sh. sqrt. Hyrja: num = 16 Dalja: e vërtetë Shpjegim Një kufi për zgjidhjen tonë është fiksuar. per cdo numer...

Lexo më shumë

Pyetja 297. Gjeni dy nën-vargje që nuk mbivendosen secila me zgjidhje të shumës së synuar LeetCode Deklarata e problemit Gjeni dy nën-vargje që nuk mbivendosen secili me shumën e synuar Zgjidhja LeetCode – “Gjeni dy nëngarkesa jo të mbivendosura Secili me shumën e synuar” thotë se ju janë dhënë një numër i plotë numrash dhe një objektiv i plotë, detyra këtu është për të gjetur dy nëngarkesa jo të mbivendosura nga numrat e grupeve të tilla që ...

Lexo më shumë

Pyetja 298. Bashkoni dy pemë binare zgjidhje LeetCode Deklarata e problemit Bashkoni dy pemë binare Zgjidhja e LeetCode – Ju janë dhënë dy pemë binare root1 dhe root2. Imagjinoni që kur vendosni njërën prej tyre për të mbuluar tjetrën, disa nyje të dy pemëve mbivendosen ndërsa të tjerat jo. Ju duhet të bashkoni dy pemët në ...

Lexo më shumë

Pyetja 299. Elementi tjetër më i madh III Zgjidhja e LeetCode Deklarata e problemit Problemi, Elementi tjetër më i madh III Zgjidhja e LeetCode thotë se ju jepet një numër i plotë pozitiv n dhe ju duhet të gjeni numrin e plotë tjetër më të madh duke përdorur vetëm shifrat e pranishme në n. Nëse nuk ekziston ndonjë numër i tillë i plotë, duhet të printoni -1. Për më tepër, i ri...

Lexo më shumë

Pyetja 300. Kosto minimale për të zhvendosur çipat në zgjidhjen LeetCode në të njëjtin pozicion Deklarata e problemit Kostoja minimale për të lëvizur çipat në të njëjtin pozicion Zgjidhja LeetCode – “Kosto minimale për të lëvizur çipat në të njëjtin pozicion” thotë se keni n çipa, ku pozicioni i çipit të i-të është pozicioni[i]. Ju duhet të lëvizni të gjitha patate të skuqura në të njëjtin pozicion. Në një hap, ne...

Lexo më shumë

Pyetja 301. Gjeni të gjitha dublikatat në një zgjidhje LeetCode të Array Deklarata e problemit Problemi, Gjeni të gjitha dublikatat në një varg Zgjidhja LeetCode thotë se ju jepet një grup me madhësi n që përmban elementë në diapazonin [1,n]. Çdo numër i plotë mund të shfaqet një ose dy herë dhe ju duhet të gjeni të gjithë elementët që shfaqen dy herë në grup. Shembuj...

Lexo më shumë

Pyetja 302. Zhvendos Zeroes LeetCode Zgjidhja Deklarata e problemit Problemi, Move Zeroes LeetCode Solution thotë se ju jepet një grup që përmban elementë zero dhe jo zero dhe ju duhet të zhvendosni të gjitha zero në fund të grupit, duke ruajtur rendin relativ të elementeve jozero në grup. . Ju gjithashtu duhet të zbatoni një në vend ...

Lexo më shumë

Pyetja 303. 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ë

Pyetja 304. Numri i Provincave Zgjidhja e kodit Leet Deklarata e problemit Numri i provincave Zgjidhja e kodit Leet - Na jepet një paraqitje e matricës së afërsisë së një grafiku dhe duhet të gjejmë numrin e provincave. Këtu provinca është një grup qytetesh të lidhura drejtpërdrejt ose tërthorazi dhe asnjë qytet tjetër jashtë grupit. Shembull Shembull 1: Hyrja: është e lidhur ...

Lexo më shumë

Pyetja 305. 01 Zgjidhja e Matricës LeetCode Paraqitja e problemit Në këtë problem 01 Zgjidhja e matricës LeetCode, duhet të gjejmë distancën e 0-së më të afërt për secilën qelizë të matricës së dhënë. Matrica përbëhet vetëm nga 0 dhe 1 dhe distanca e çdo dy qelizash ngjitur është 1. Shembuj Shembulli 1: Hyrja: mat = ...

Lexo më shumë

Pyetja 306. Zgjidhje LeetCode e Array jo-zvogëluese Deklarata e problemit Zgjidhja e vargut jo-zvogëlues LeetCode – duke pasur parasysh numrat e grupeve me n numra të plotë, detyra juaj është të kontrolloni nëse mund të bëhet jozvogëluese duke modifikuar më së shumti një element. Përcaktojmë se një grup nuk është në rënie nëse nums[indeksi ] <= nums[indeksi +1] vlen për çdo indeks (bazuar në 0) i tillë që (0 <= indeksi <= n-2). ...

Lexo më shumë

Pyetja 307. Nënvargja më e gjatë me më së shumti K karaktere të dallueshme Zgjidhja LeetCode Deklarata e problemit Nënvargja më e gjatë me më së shumti K karaktere të dallueshme Zgjidhja LeetCode – Duke pasur parasysh një varg S dhe një numër të plotë K, ktheni gjatësinë e nënvargut më të gjatë të S që përmban më së shumti K karaktere të dallueshme. Shembull: Rasti i provës 1: Hyrja: S = "bacc" K = 2 Dalja: 3 Rasti testues 2: Hyrja: S = "ab" ...

Lexo më shumë

Pyetja 308. Guess Number Higher ose Lower LeetCode Zgjidhja Deklarata e problemit Supozoni numrin më të lartë ose më të ulët Zgjidhja e LeetCode - Ne po luajmë lojën "Guess". Loja është si më poshtë: Unë zgjedh një numër nga 1 në n. Ju duhet të merrni me mend se cilin numër kam zgjedhur. Sa herë që mendoni gabim, unë do t'ju them nëse numri unë ...

Lexo më shumë

Pyetja 309. Konvertoni grupin e renditur në Zgjidhjet e Pemës së Kërkimit Binar LeetCode Deklarata e problemit Konvertoni vargun e renditur në pemën binar të kërkimit LeetCode Solutions thotë se duke pasur parasysh një varg numrash të plotë ku elementët renditen në rend rritës, konvertojeni atë në një pemë kërkimi binar të balancuar me lartësi. Një pemë binare e balancuar nga lartësia është një pemë binare në të cilën thellësia e dy nënpemëve të çdo nyje nuk ndryshon kurrë për më shumë ...

Lexo më shumë

Pyetja 310. Word Ladder Zgjidhja LeetCode Deklarata e problemit Zgjidhja e Word Ladder LeetCode – “Word Ladder” thotë se ju jepet një varg startWord, varg endWord dhe një WordList. Ne duhet të gjejmë gjatësinë më të shkurtër të sekuencës së transformimit (nëse nuk ekziston shteg, printoni 0) nga startWord në endWord duke ndjekur kushtet e dhëna: Të gjitha Fjalët e Ndërmjetme duhet të ...

Lexo më shumë

Pyetja 311. Zgjidhje e njëjtë e pemës LeetCode Paraqitja e problemit Problemi që thotë Pema e njëjtë Duke pasur parasysh rrënjët e dy pemëve binare p dhe q, shkruani një funksion për të kontrolluar nëse janë të njëjta apo jo. Dy pemë binare konsiderohen të njëjta nëse janë strukturore identike, dhe nyjet kanë të njëjtën vlerë. Shembull: Rasti i testimit ...

Lexo më shumë

Pyetja 312. Pesha e fundit e gurit II Zgjidhja LeetCode Deklarata e problemit Problemi Pesha e gurit të fundit II thotë se ju jepet një grup gurësh me numra të plotë ku gurët[i] është pesha e gurit të i-të. Ne po luajmë një lojë me gurët. Në çdo kthesë, ne zgjedhim çdo dy gurë dhe i thyejmë së bashku. Supozoni se gurët kanë peshë x dhe y ...

Lexo më shumë

Pyetja 313. Zgjidhja e LeetCode me matricë spirale Paraqitja e problemit Matrica spirale Problemi thotë në Matricën spirale ne duam të printojmë të gjithë elementët e një matrice në formë spirale në drejtim të akrepave të orës. Qasja për matricën spirale: Ideja Problemi mund të zbatohet duke e ndarë matricën në sythe dhe duke shtypur të gjithë elementët në secilën ...

Lexo më shumë

Pyetja 314. Hiq Dublikatat nga Solution Leetcode Array Sorted Deklarata e problemit Zgjidhja e kodit Leetcode të Remove Duplicates nga Vargu i Renditur – thotë se ju jepet një grup me numra të plotë të renditur në rend jo-zvogëlues. Ne duhet të heqim të gjithë elementët dublikatë dhe të modifikojmë grupin origjinal në mënyrë që rendi relativ i elementeve të veçantë të mbetet i njëjtë dhe të raportojmë vlerën e ...

Lexo më shumë

Pyetja 315. Zgjidhja më e gjatë e nënvargut palindromik LeetCode Deklarata e problemit Nënvargu më i gjatë palindromik Zgjidhja e LeetCode – “Nënvargu më i gjatë palindromik” thotë se ju jepet një varg s, ktheni nënvargun më të gjatë palindromik në s. Shënim: Një palindrom është një fjalë që lexohet njësoj prapa si përpara, p.sh. zonjë. Shembull: s = "babad" "bab" Shpjegim: Të gjitha ...

Lexo më shumë

Pyetja 316. Koha më e mirë për të blerë dhe shitur Stock LeetCode Zgjidhja Deklarata e problemit Koha më e mirë për të blerë dhe shitur aksione Zgjidhja LeetCode – “Koha më e mirë për të blerë dhe shitur aksione” thotë se ju jepet një grup çmimesh ku çmimet[i] është çmimi i një aksioni të caktuar në një ditë të dhjetë. Ju dëshironi të maksimizoni fitimin tuaj duke zgjedhur ...

Lexo më shumë

Pyetja 317. Mediana e dy vargjeve të renditura Zgjidhja LeetCode Paraqitja e problemit Mesatarja e dy vargjeve të renditura Zgjidhja LeetCode – Në problemin “Mediana e dy vargjeve të renditura”, na jepen dy vargje të renditura nums1 dhe nums2 përkatësisht me madhësi m dhe n, dhe duhet të kthejmë medianën e dy vargjeve të renditura. Kompleksiteti i përgjithshëm i kohës së ekzekutimit duhet të jetë O (log (m+n)). Shembull nums1 = [1,3], ...

Lexo më shumë

Pyetja 318. Numri i Ishujve Zgjidhja LeetCode Deklarata e problemit Numri i ishujve Zgjidhja e LeetCode – “Numri i Ishujve” thotë që ju jepet një rrjet binar mxn 2D i cili përfaqëson një hartë të '1-ve (tokë) dhe '0-ve (uji), ju duhet të ktheni numrin e ishujve. Një ishull është i rrethuar me ujë dhe është ...

Lexo më shumë

Pyetja 319. LRU Cache Zgjidhja LeetCode 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ë ...

Lexo më shumë

Pyetja 320. Elementi më i madh Kth në një zgjidhje të kodit të rrjedhës Deklarata e Problemit Në këtë problem, ne duhet të hartojmë një klasë KthLargest () që fillimisht ka një k numër të plotë dhe një varg 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ë shtesë funksioni (val) që shton ...

Lexo më shumë

Pyetja 321. Hiq Zgjidhjen e Leetcode Elementeve të Lidhura të Lidhura Deklarata e Problemit Në këtë problem, neve na është dhënë një listë e lidhur me nyjet e saj që kanë vlera të plota. Duhet të fshijmë disa nyje nga lista të cilat kanë vlerë të barabartë me val. Problemi nuk kërkon të zgjidhet brenda, por ne do të diskutojmë një qasje të tillë. Lista Shembull = ...

Lexo më shumë

Pyetja 322. Zgjidhja e kodit leet të distancës së çekanit Deklarata e problemit Në këtë problem, neve na janë dhënë dy integrues, A dhe B, dhe qëllimi është që të gjejmë distancën e goditjes ndërmjet numrave të plotë të dhënë. Numrat e plotë janë më të mëdhenj se / të barabartë me 0 dhe më pak se 231 Shembull Integer i Parë = 5, Integer i Dytë = 2 3 Integer i Parë ...

Lexo më shumë

Pyetja 323. Titulli i kolonës së fletës Excel Zgjidhja e kodit Deklarata e problemit Në këtë problem është dhënë një numër i plotë pozitiv i cili përfaqëson një numër kolone të një fletë Excel, ne duhet të kthejmë titullin përkatës të kolonës siç paraqitet në një fletë Excel. Shembull # 1 28 "AB" # 2 701 "ZY" Qasja Ky problem është anasjelltas i problemit në ...

Lexo më shumë

Pyetja 324. Kombinimet Zgjidhja e kodit Problemi Kombinimet Zgjidhja e kodit Leet na siguron dy numra të plotë, n dhe k. Na thuhet të gjenerojmë të gjitha sekuencat që kanë k elemente të zgjedhur nga n elementë nga 1 në n. Ne i kthejmë këto sekuenca si një grup. Le të kalojmë nëpër disa shembuj për të marrë ...

Lexo më shumë

Pyetja 325. Zgjidhje për kodin leet të bizhuterive dhe gurëve Problemi Zgjidhja e Leetcode Jewels and Stones thotë se ju janë dhënë dy vargje. Njëri prej tyre përfaqëson bizhuteritë dhe njëri prej tyre përfaqëson gurët. Vargu që përmban bizhuteritë përfaqëson personazhet që janë bizhuteritë. Ne kemi nevojë për të gjetur numrin e karaktereve në vargun e gurëve që janë ...

Lexo më shumë

Pyetja 326. Zgjidhja e kodit të hollësishëm të listës së lidhur palindrome Në problemin "Palindrome Linked List", ne duhet të kontrollojmë nëse një listë e dhënë veçmas e lidhur me numrin e plotë është palindrome apo jo. Lista Shembull = {1 -> 2 -> 3 -> 2 -> 1} e vërtetë Shpjegimi # 1: Lista është palindrome pasi të gjithë elementët nga fillimi dhe prapa janë ...

Lexo më shumë

Pyetja 327. Thellësia maksimale e zgjidhjes së kodit leet të pemës binare Deklarata e problemit Në problem është dhënë një pemë binare dhe duhet të zbulojmë thellësinë maksimale të pemës së dhënë. Thellësia maksimale e një peme binare është numri i nyjeve përgjatë rrugës më të gjatë nga nyja rrënjësore deri në nyjen e gjethes më të largët. Shembulli 3 / ...

Lexo më shumë

Pyetja 328. Rotate List Zgjidhja e kodit Problemi Rotate List Zgjidhja Leetcode na ofron një listë të lidhur dhe një numër të plotë. Na është thënë që të rrotullojmë listën e lidhur në të djathtë nga k vende. Pra, nëse rrotullojmë një listë të lidhur k vende djathtas, në secilin hap marrim elementin e fundit nga ...

Lexo më shumë

Pyetja 329. Zgjidhja e kodit leet Pow (x, n) Problemi "Zgjidhje me kod kodi Pow (x, n)" thotë se ju jepen dy numra, njëri prej të cilëve është një numër i pikës lundruese dhe një tjetër një numër i plotë. Numri i plotë tregon eksponentin dhe baza është numri i pikës lundruese. Na është thënë të gjejmë vlerën pasi të vlerësojmë eksponentin mbi bazën. ...

Lexo më shumë

Pyetja 330. Gjeni Zgjidhjen e Kodit të Ndryshimit Deklarata e problemit Në problemin “Gjeni Diferencën” na jepen dy vargje s dhe t. Vargu t prodhohet duke mbushur rastësisht karakteret e vargut s dhe duke shtuar një karakter në një pozicion të rastësishëm. detyra jonë është të zbulojmë karakterin i cili u shtua në vargun t. ...

Lexo më shumë

Pyetja 331. Bashkoni dy lista të renditura Zgjidhje kodesh Listat e lidhura janë mjaft si vargje në vetitë e tyre lineare. Ne mund të bashkojmë dy vargje të renditura për të formuar një grup të përgjithshëm të renditur. Në këtë problem, ne duhet të bashkojmë dy lista të lidhura të renditura në vend për të kthyer një listë të re e cila përmban elemente të të dy listave në një mënyrë të renditur. Shembull ...

Lexo më shumë

Pyetja 332. Përzgjedhjet Zgjidhja e kodit Problemi Zgjidhjet e Leetcode Permutations ofron një sekuencë të thjeshtë të numrave të plotë dhe na kërkon të kthejmë një vektor të plotë ose një grup të të gjitha ndërrimeve të sekuencës së dhënë. Pra, para se të hyni në zgjidhjen e problemit. Ne duhet të jemi të njohur me ndërrimet. Pra, ndërrimi nuk është gjë tjetër veçse një rregullim ...

Lexo më shumë

Pyetja 333. Zgjidhje shtëpiake grabitës II Në problemin "House Robber II", një grabitës dëshiron të grabisë para nga shtëpi të ndryshme. Shuma e parave në shtëpi përfaqësohet përmes një grupi. Ne duhet të gjejmë shumën maksimale të parave që mund të bëhet duke shtuar elementet në një grup të caktuar sipas ...

Lexo më shumë

Pyetja 334. Shndërroni Array të Renditur në Zgjidhje Leetcode të Pemës Binary Search Konsideroni se na është dhënë një grup i renditur i numrave të plotë. Qëllimi është të ndërtojmë një Pemë Binary Kërkimi nga kjo grup i tillë që pema të jetë e ekuilibruar në lartësi. Vini re se një pemë thuhet të jetë e ekuilibruar në lartësi nëse ndryshimi i lartësisë së nënpemëve majtas dhe djathtas të ndonjë nyje në ...

Lexo më shumë

Pyetja 335. Rendit integruesit sipas numrit të zgjidhjes 1 bit të kodit Deklarata e problemit Në problemin "Rendit integruesit sipas numrit prej 1 bit", neve na jepet një arr array. Detyra jonë është të renditim elementet në grup sipas numrit prej 1 bit në paraqitjen binare të numrit në rend ngjitës. Nëse dy ose ...

Lexo më shumë

Pyetja 336. Zgjidhja e kodit të numrave të lumtur Deklarata e Problemit Problemi është të kontrollohet nëse një numër është numër i lumtur apo jo. Një numër thuhet se është numër i lumtur nëse zëvendëson numrin me shumën e katrorëve të shifrave të tij, dhe përsëritja e procesit e bën numrin të barabartë me 1. nëse nuk ...

Lexo më shumë

Pyetja 337. Koha më e mirë për të blerë dhe shitur aksione me Cooldown Leetcode Solution Deklarata e problemit Në problemin "Koha më e mirë për të blerë dhe shitur aksione me ftohje" na jepet një koleksion ku secili element në koleksion përmban çmimin e aksioneve të dhëna atë ditë. Nuk ka asnjë kufizim në numrin e transaksioneve. Përkufizimi i transaksionit është ...

Lexo më shumë

Pyetja 338. Fshi nyjen Nth nga fundi i listës së dhënë të lidhur Deklarata e problemit Problemi "Fshi nyjen e N-të nga fundi i listës së dhënë të lidhur" thotë se ju jepet një listë e lidhur me disa nyje. Dhe tani ju duhet të hiqni nyjen e n-të nga fundi i listës së lidhur. Shembulli 2-> 3-> 4-> 5-> 6-> 7 fshini nyjen e 3-të nga 2-> 3- 4- 6- 7-> XNUMX-> XNUMX Shpjegimi: ...

Lexo më shumë

Pyetja 339. Numri i lumtur Deklarata e problemit Çfarë është një numër i lumtur? Një numër është një numër i lumtur nëse mund ta zvogëlojmë një numër të dhënë në 1 duke ndjekur këtë proces: -> Gjeni shumën e katrorit të shifrave të numrit të dhënë. Zëvendësoje këtë shumë me numrin e vjetër. Ne do ta përsërisim këtë ...

Lexo më shumë

Pyetja 340. Numri i Palindromit Deklarata e Problemit Problemi "Numri Palindrome" thotë se ju jepet një numër i plotë. Kontrolloni nëse është palindrom apo jo. Zgjidheni këtë problem pa shndërruar numrin e dhënë në varg. Shembulli 12321 i vërtetë Shpjegimi 12321 është një numër palindrom sepse kur e kthejmë 12321 jep 12321 ...

Lexo më shumë

Pyetja 341. Numëroni çifte nga dy lista të lidhura shuma e të cilave është e barabartë me një vlerë të dhënë Deklarata e Problemit Problemi "Numëroni çifte nga dy lista të lidhura shuma e të cilave është e barabartë me një vlerë të dhënë" deklarojnë se ju jepen dy lista të lidhura dhe një shumë me vlerë të plotë. Deklarata e problemit kërkoi të gjente se sa çift i përgjithshëm ka një shumë të barabartë me vlerën e dhënë. Shembull ...

Lexo më shumë

Pyetja 342. Numri minimal i kërcimeve për të mbaruar Deklarata e Problemit Supozoni se keni një grup integrimesh dhe secili element i një vargu tregon secilin numër si hedhje maksimale që mund të merren nga ajo pikë. Detyra juaj është të zbuloni numrin minimal të kërcimeve për të arritur fundin, dmth minimumin e kërcimeve që mund të merren ...

Lexo më shumë

Pyetja 343. Pasoja më e gjatë në rritje Ne jemi të pajisur me një varg integrimesh që nuk janë të renditura dhe duhet të gjejmë rendin më të gjatë në rritje. Renditja nuk ka nevojë të jetë radhazi Renditja do të rritet Po ta kuptojmë më mirë nga disa shembuj. Shembull Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Lexo më shumë

Pyetja 344. Elementi i dallueshëm i K-së në një grup Ju jepet një grup i plotë A, shtypni elementin e dalluar të k-së në një grup. Vargu i dhënë mund të përmbajë dublikata dhe rezultati duhet të shtypë elementin e dalluar të k-së midis të gjithë elementëve unikë në një grup. Nëse k është më shumë se një numër elementesh të dallueshme, atëherë raportojeni atë. Shembull Hyrja: ...

Lexo më shumë

Pyetja 345. 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ë

Pyetja 346. Bashkoni dy lista të lidhura të renditura Në bashkimin e dy listave të lidhura të renditura kemi dhënë treguesin kryesor të dy listave të lidhura, bashkojini ato në mënyrë të tillë që të merret një listë e vetme e lidhur e cila ka nyje me vlera në renditje të renditur. ktheni treguesin kryesor të listës së lidhur të bashkuar. Shënim: bashkoni listën e lidhur në vend pa përdorur ...

Lexo më shumë

Pyetja 347. Thyerja e fjalëve Thyerja e fjalëve është një problem që ilustron bukur një koncept krejt të ri. Të gjithë kemi dëgjuar për fjalë të përbëra. Fjalët e përbëra nga më shumë se dy fjalë. Sot kemi një listë fjalësh dhe gjithçka që duhet të bëjmë është të kontrollojmë nëse të gjitha fjalët nga fjalori mund të ...

Lexo më shumë

Pyetja 348. Numri i 1 bitëve Të gjithë kemi dëgjuar për Peshën e Hammingut të një numri binar. Pesha e çekanit është numri i bitëve / 1s të vendosur në një numër binar. Në këtë problem Numri prej 1 bitësh duhet të gjejmë peshën e goditjes së numrit të dhënë. Shembuj Numri = 3 paraqitje binare = 011 ...

Lexo më shumë

Pyetja 349. Shkrirja e dy listave të renditura Çfarë është problemi i bashkimit të dy listave të renditura në kodin? Kjo është një pyetje kaq interesante e bërë kaq shumë herë në kompani si Amazon, Oracle, Microsoft, etj. Në këtë problem (Shkrij dy lista të renditura Leetcode), ne kemi dhënë dy lista të lidhura. Të dy listat e lidhura janë në rritje të rendit. Bashkoni të dy listat e lidhura në ...

Lexo më shumë

Pyetja 350. Nyjet e kundërta në K-Group Problemi Në Nyjet e Kundërta në problemin e Grupit K ne kemi dhënë një listë të lidhur, Kthejeni listën e lidhur në një grup të k dhe ktheni listën e modifikuar. Nëse nyjet nuk janë të shumëfishta të k atëherë ktheni nyjet e mbetura. Vlera e k është gjithmonë më e vogël ose e barabartë me ...

Lexo më shumë

Pyetja 351. Lojë Guri Çfarë është problemi i Lojërave me Gurë? Lojë Guri LeetCode - Dy lojtarë A dhe B po luajnë një lojë me gurë. Ekzistojnë një numër i pirgjeve, secila grumbull që përmban disa gurë dhe gurët e përgjithshëm në të gjitha grumbujt janë të çuditshëm. A dhe B supozohet të zgjedhin një grumbull ose ...

Lexo më shumë

Pyetja 352. Zbatimi i LRU Cache Paketa e Përdorur Kohët e fundit (LRU) është një lloj metode e cila përdoret për të ruajtur të dhënat në mënyrë që koha e nevojshme për përdorimin e të dhënave të jetë minimumi i mundshëm. Algoritmi LRU përdoret kur memoria është plot. Ne heqim të dhënat më pak të përdorura së fundmi nga memoria cache e ...

Lexo më shumë

Pyetja 353. Shkallët ngjitëse Deklarata e problemit Problemi "Ngjitja e shkallëve" thotë se ju jepet një shkallë me n shkallë. Në të njëjtën kohë ju mund të ngjitni një shkallë ose dy shkallë. Sa numra mënyrash për të arritur majën e shkallëve? Shembull 3 3 Shpjegim Ekzistojnë tre mënyra për tu ngjitur ...

Lexo më shumë

Pyetja 354. Numrat vetë-pjesëtues Një numër njihet si numra vetë-pjesëtues nëse - 1. Mod i çdo shifre të numrit me numër është zero. 2. Numri duhet të përmbajë të gjitha shifrat jo zero. Për shembull - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Lexo më shumë

Pyetja 355. Kthimi i një liste të lidhur Deklarata e Problemit Problemi "përmbys një listë të lidhur" thotë që neve na jepet kreu i listës së lidhur. Ne duhet të kthejmë listën e lidhur duke ndryshuar lidhjet midis tyre dhe të kthejmë kokën e listës së lidhur të përmbysur. Shembull 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Shpjegim Ne kemi përmbysur lidhjen e lidhur ...

Lexo më shumë

Pyetja 356. Gjeni Nyjen N-të Deklarata e problemit Në problemin "Gjeni Nyjen e N-të" ne kemi dhënë një listë të lidhur për të gjetur nyjen e n-të. Programi duhet të shtypë vlerën e të dhënave në nyjen e n-të. N është indeksi i plotë i hyrjes. Shembull 3 1 2 3 4 5 6 3 Qasja Duke pasur parasysh një listë të lidhur ...

Lexo më shumë

Pyetja 357. Fshi rastet e fundit Deklarata e Problemit Në problemin "Fshije Ndodhjen e Fundit" ne kemi dhënë një listë të lidhur. Shkruani një program për të fshirë ngjarjen e fundit të një çelësi të dhënë nga lista e lidhur. Lista mund të përmbajë kopjime. Shembull 1 2 3 5 2 10 1 2 3 5 2 Qasja Duke pasur parasysh një ...

Lexo më shumë

Translate »