Pyetje nga Intervista ByteDance

Pyetje të grupit ByteDance

Pyetja 1. Zgjidhje e vazhdueshme e shumës së subarray LeetCode Deklarata e problemit Shuma e vazhdueshme e nënvarresë LeetCode Zgjidhja – Duke pasur parasysh një varg të plotë nums dhe një numër të plotë k, kthejeni true nëse nums kanë një nëngrup të vazhdueshëm me madhësi të paktën dy elementet e të cilit përmbledhin shumëfishin e k, ose false ndryshe. Një numër i plotë x është shumëfish i k nëse ekziston një numër i plotë n i tillë që x = n * k. 0 është gjithmonë një...

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. 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. 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 11. 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 12. 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 13. 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 14. 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 15. 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 16. 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 17. Gjeni Pozicionin e Parë dhe të Fundit të Elementit në Zgjidhjen Leetcode të Rendit të Renditur Deklarata e problemit Në këtë artikull të titulluar "Gjeni Pozicionin e Parë dhe të Fundit të Elementit në Zgjidhjen e Rendit Leetcode", ne do të diskutojmë zgjidhjen e një problemi me kodin e leet. Në problemin e dhënë na jepet një varg. Na jepet gjithashtu një element i synuar. Elementet në grup renditen në ...

Lexo më shumë

Pyetja 18. Numëroni të gjitha nënrenditjet që kanë produkt më pak se K Problemi "Numëroni të gjitha nënrenditjet që kanë produkt më pak se K" shprehet se ju jepet një grup numrash të plotë. Tani gjeni numrin e nënrendësive që kanë një produkt më pak se një input i dhënë K. Shembull a [] = {1, 2, 3, 4, 5} k = 8 Numri i nënrendësive më pak ...

Lexo më shumë

Pyetja 19. Shtypni grupin e modifikuar pas ekzekutimit të komandave të mbledhjes dhe zbritjes Ju jepet një varg me madhësi n, fillimisht të gjitha vlerat në grup do të jenë 0, dhe pyetjet. Çdo pyetje përmban katër vlerat, llojin e pyetjes T, pikën e majtë të intervalit, pikën e djathtë të një diapazoni dhe një numër k, duhet të ...

Lexo më shumë

Pyetja 20. 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 21. Elementët kryesorë të shpeshtë K Deklarata e problemit Në elementët kryesorë K të shpeshtë kemi dhënë një numër numrash [], gjeni k elementet që ndodhin më shpesh. Shembuj nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Qasje naive për ndërtimin e elementeve të shpeshta të top K ...

Lexo më shumë

Pyetja 22. Shuma e elementeve minimale dhe maksimale të të gjitha nënvargëve me madhësi k Deklarata e Problemit Problemi "Shuma e elementeve minimale dhe maksimale të të gjitha nënvargëve të madhësisë k" thotë që ju jepet një varg që përmban numra të plotë pozitivë dhe negativë, gjeni shumën e elementeve minimale dhe maksimale të të gjitha nën-vargjeve të madhësisë k. Shembuj arr [] = {5, 9, 8, 3, ...

Lexo më shumë

Pyetja 23. Numri minimal i elementeve të dallueshëm pas heqjes së artikujve m Deklarata e problemit Problemi "Numri minimal i elementeve të veçantë pas heqjes së artikujve m" thotë se keni një varg dhe një numër të plotë m. Secili element i vargut tregon id-të e një artikulli. Deklarata e problemit kërkon të hiqen elementet m në një mënyrë të tillë që të ketë një minimum ...

Lexo më shumë

Pyetja 24. Nën-kodi Në problemin Leetcode të nëngrupit ne kemi dhënë një sërë numrash të plotë të veçantë, numrave, shtypni të gjitha nënbashkësitë (grupi i energjisë). Shënim: Grupi i zgjidhjes nuk duhet të përmbajë nëngrup të kopjuar. Një grup A është një nëngrup i një grupi B nëse a mund të merret nga B duke fshirë disa (ndoshta, zero ...

Lexo më shumë

Pyetja 25. Kërko Word Kërkimi i fjalëve është diçka si enigmat për gjetjen e fjalëve në një kohë në jetën tonë. Sot unë sjell në tryezë një fjalëkryq të modifikuar. Lexuesit e mi duhet të jenë paksa të hutuar për atë që po flas. Pa humbur më shumë kohë, le të shkojmë në deklaratën e problemit Mund ...

Lexo më shumë

Pyetja 26. 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 27. 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 28. 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 29. 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 30. 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 31. Problemi i ndryshimit të monedhës Problemi i ndryshimit të monedhës - Jepen disa monedha me vlera të ndryshme c1, c2,…, cs (Për shembull: 1,4,7….). Na duhet një shumë n. Përdorni këto monedha të dhëna për të formuar shumën n. Ju mund të përdorni një monedhë aq herë sa kërkohet. Gjeni numrin e përgjithshëm të mënyrave në të cilat ...

Lexo më shumë

Pyetja 32. 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 33. 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 34. 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 35. Gjeni Elementin e pikut nga një grup Deklarata e Problemit Në problemin "Gjeni Elementin e pikut nga një varg" ne kemi dhënë një koleksion hyrës të numrave të plotë. Gjeni një element kulmi. Në një grup, një element është një element i pikut, nëse elementi është më i madh se të dy fqinjët. Për elementët e qosheve, ne mund të konsiderojmë të vetmin ...

Lexo më shumë

Pyetja 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 43. 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 44. Numëroni numrin e ngjarjeve në një grup të renditur Deklarata e Problemit Në problemin "Numërimi i Numrave të Shfaqjeve në një Renditje të Renditur", ne kemi dhënë një koleksion të renditur. Numëroni numrin e dukurive ose frekuencën në një grup të renditur të X ku X është një numër i plotë. Shembull Input 13 1 2 2 2 2 3 3 3 4 4 ...

Lexo më shumë

Pyetja 45. 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 46. 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ë

Pyetjet e vargut ByteDance

Pyetja 47. 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 48. 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 49. 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 50. 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 51. 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 52. 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 53. Zbatoni zgjidhjen e Leetcode Trie (Pema e prefiksit). Deklarata e problemit Implement Trie (Pema e Prefiksit) Zgjidhja LeetCode – “Implement Trie (Pema e Prefiksit)” ju kërkon të zbatoni strukturën e të dhënave Trie që kryen futjen, kërkimin dhe kërkimin e parashtesave në mënyrë efikase. Shembull: Input: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["mollë"], ["mollë"], [ "app"], ["aplikacioni"], ["aplikacioni"], ["aplikacioni"]] Dalja: [null, null, e vërtetë, e rreme, e vërtetë, null, e vërtetë] Shpjegim: Pas futjes së të gjitha vargjeve, provoni të duket si kjo. Kërkohet fjala mollë e cila ...

Lexo më shumë

Pyetja 54. 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 55. Shumëzoni zgjidhjet e kodeve të vargjeve Problemi Multiply Strings Zgjidhja Leetcode na kërkon të shumëzojmë dy vargje të cilat na janë dhënë si hyrje. Ne jemi të detyruar të shtypim ose të kthejmë këtë rezultat të shumëzimit në funksionin e thirrësit. Pra, për ta vënë atë më zyrtarisht të dhënë dy vargje, gjeni produktin e vargjeve të dhëna. ...

Lexo më shumë

Pyetja 56. Pasoja më e gjatë e përsëritur Problemi "Pasoja më e gjatë e përsëritur" thotë se ju jepet një varg si hyrje. Gjeni nënrenditjen më të gjatë të përsëritur, ajo është nënrenditja që ekziston dy herë në varg. Shembull aeafbdfdg 3 (afd) Qasja Problemi na kërkon të zbulojmë nënrenditjen më të gjatë të përsëritur në varg. ...

Lexo më shumë

Pyetja 57. 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 58. Pyetjet e nënshtresave Palindrome Deklarata e problemit Problemi "Kërkesat e nënshtresave Palindrome" thotë se ju jepet një Varg dhe disa pyetje. Me ato pyetje, ju duhet të përcaktoni nëse nënshtresa e formuar nga ajo pyetje është palindrom apo jo. Shembull Vargu str = "aaabbabbaaa" Pyetjet q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Lexo më shumë

Pyetja 59. Transformimi i peshës maksimale të një vargu të dhënë Deklarata e Problemit Shndërrimi maksimal i peshës i një problemi të caktuar të vargut shprehet se jepet një varg i përbërë vetëm nga dy karaktere 'A' dhe 'B'. Ne kemi një operacion ku mund ta shndërrojmë vargun në një varg tjetër duke ndryshuar ndonjë karakter. Kështu që shumë transformime janë të mundshme. Nga të gjitha mundësitë ...

Lexo më shumë

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

Lexo më shumë

Pyetja 61. Dekodo vargun Supozoni, ju është dhënë një varg i koduar. Një varg është i koduar në një lloj modeli, detyra juaj është të dekodoni vargun. Le të themi, <asnjë herë ndodh vargu> [vargu] Shembull Input 3 [b] 2 [bc] Output bbbcaca Shpjegim Këtu "b" ndodh 3 herë dhe "ca" ndodhin 2 herë. ...

Lexo më shumë

Pyetja 62. 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 63. 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 64. Permutacionet e një vargu të dhënë duke përdorur STL Deklarata e problemit Në problemin "Ndërrimet e një vargu të caktuar duke përdorur STL", ne kemi dhënë një varg "s". Printo të gjitha ndërrimet e vargut të hyrjes duke përdorur funksionet STL. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një varg "s". Formati i daljes Shtypni të gjithë ndërrimet e dhëna ...

Lexo më shumë

Pyetja 65. 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 66. 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 67. 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ë

Pyetjet e pemës ByteDance

Pyetja 68. 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 69. 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 70. Paraardhësi më i ulët i zakonshëm i zgjidhjes së kodit Leetcode të Pemës Binare Deklarata e problemit Paraardhësi më i ulët i zakonshëm i një peme binare Zgjidhja LeetCode – “Paraardhësi më i ulët i zakonshëm i një peme binare” thotë se duke pasur parasysh rrënjën e pemës binare dhe dy nyjet e pemës. Ne duhet të gjejmë paraardhësin më të ulët të përbashkët të këtyre dy nyjeve. Më e ulëta e zakonshme ...

Lexo më shumë

Pyetja 71. Fshi nyjet dhe kthe Zgjidh Forest Leetcode Deklarata e problemit Zgjidhja e fshirjes së nyjeve dhe pyllit të kthimit LeetCode - "Fshi nyjet dhe pyllin e kthimit" thotë se duke pasur parasysh rrënjën e pemës binare ku çdo nyje ka një vlerë të veçantë. Na jepet gjithashtu një grup, to_delete, ku duhet të fshijmë të gjitha nyjet me vlerat e përfshira në ...

Lexo më shumë

Pyetja 72. 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 73. Numri minimal i elementeve të dallueshëm pas heqjes së artikujve m Deklarata e problemit Problemi "Numri minimal i elementeve të veçantë pas heqjes së artikujve m" thotë se keni një varg dhe një numër të plotë m. Secili element i vargut tregon id-të e një artikulli. Deklarata e problemit kërkon të hiqen elementet m në një mënyrë të tillë që të ketë një minimum ...

Lexo më shumë

Pyetja 74. Konvertoni BST në Min Heap Deklarata e Problemit Duke pasur parasysh një Pemë të plotë Kërkimi Binar, shkruani një algoritëm për ta shndërruar atë në një Grumbull Min, i cili do të shndërrojë BST në Min Heap. Grumbulli Min duhet të jetë i tillë që vlerat në të majtë të një nyje duhet të jenë më të vogla se vlerat në të djathtë ...

Lexo më shumë

Pyetja 75. Shndërroni një BST normal në BST të ekuilibruar Deklarata e Problemit Duke pasur parasysh një Pemë Kërkimi Binare (BST), shkruaj një algoritëm për të kthyer BST në një Pemë Balancuese të Kërkimit Binar. Një pemë e ekuilibruar e Kërkimit Binar nuk është asgjë tjetër përveç një peme binare e kërkimit, ndryshimi i së cilës midis lartësisë së nënpemës së majtë dhe nënpemës së djathtë është më e vogël ose e barabartë me 1.

Lexo më shumë

Pyetja 76. Ndërtoni një pemë binare nga përshkimet e dhëna pa renditje dhe pararendje Në këtë problem, ne kemi inorder dhe preorder të pemës binare. Ne duhet të ndërtojmë një pemë binare nga përshkimet e dhëna Inorder dhe Preorder. Shembull Input: Inorder = [D, B, E, A, F, C] Para-porosia = [A, B, D, E, C, F] Output: Renditja paraprake e pemës e formuar nga ...

Lexo më shumë

Pyetja 77. Rikuperoni Pemën e Kërkimit Binar Merrni parasysh një pemë binare të kërkimit, dy nyje të pemës janë ndërruar, hartoni një algoritëm për të rikuperuar Pemën e kërkimit binar. Shembull Konsideroni pemën e kërkimit binar të dhënë më poshtë, dy nyjet e të cilit janë ndërruar si hyrje. Nyjet e pasakta në BST zbulohen (nënvizohen) dhe më pas ndërrohen për të marrë ...

Lexo më shumë

Pyetja 78. Vlerësoni Pemën e Kërkimit Binar Problemi në Validimin e Kërkimit Binar Problemi i pemës që kemi dhënë rrënjën e një peme, duhet të kontrollojmë nëse është një pemë e kërkimit binar apo jo. Shembull: Rezultati: i vërtetë Shpjegimi: Pema e dhënë është një pemë binare e kërkimit sepse të gjithë elementët që i lihen secilës nënpemë ...

Lexo më shumë

Pyetjet e grafikut ByteDance

Pyetja 79. A është Grafiku Bipartit? Zgjidhja LeetCode Deklarata e problemit është Grafik Bipartit LeetCode Zgjidhje- Ekziston një graf i padrejtuar me n nyje, ku secila nyje numërohet midis 0 dhe n - 1. Ju jepet një grafik me grup 2D, ku graf[u] është një grup nyjesh që nyja u është ngjitur me. Më formalisht, për çdo v në grafik[u], ka një skaj të padrejtuar ndërmjet nyjes u dhe nyjes v. Grafiku ka ...

Lexo më shumë

Pyetjet e Stackit të ByteDance

Pyetja 80. 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 81. 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 82. 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 83. 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 84. 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 85. 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 86. Dekodo vargun Supozoni, ju është dhënë një varg i koduar. Një varg është i koduar në një lloj modeli, detyra juaj është të dekodoni vargun. Le të themi, <asnjë herë ndodh vargu> [vargu] Shembull Input 3 [b] 2 [bc] Output bbbcaca Shpjegim Këtu "b" ndodh 3 herë dhe "ca" ndodhin 2 herë. ...

Lexo më shumë

Pyetjet e radhës së ByteDance

Pyetja 87. Shuma e elementeve minimale dhe maksimale të të gjitha nënvargëve me madhësi k Deklarata e Problemit Problemi "Shuma e elementeve minimale dhe maksimale të të gjitha nënvargëve të madhësisë k" thotë që ju jepet një varg që përmban numra të plotë pozitivë dhe negativë, gjeni shumën e elementeve minimale dhe maksimale të të gjitha nën-vargjeve të madhësisë k. Shembuj arr [] = {5, 9, 8, 3, ...

Lexo më shumë

Pyetja 88. Rindërtimi i radhës sipas lartësisë Përshkrimi i problemit të rindërtimit të radhës sipas lartësisë Supozoni se keni një listë të rastësishme të njerëzve që qëndrojnë në një radhë. Secili person përshkruhet nga një palë integers (h, k), ku h është lartësia e personit dhe k është numri i njerëzve para këtij personi ...

Lexo më shumë

Pyetjet e matricës ByteDance

Pyetja 89. 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 90. Zgjidhja e kodit të kërkimit të fjalëve Deklarata e problemit Duke pasur parasysh një tabelë mxn dhe një fjalë, gjeni nëse fjala ekziston në rrjet. Fjala mund të ndërtohet nga shkronjat e qelizave vijuese ngjitur, ku qelizat "ngjitur" janë horizontale ose vertikale fqinje. E njëjta qelizë me shkronja nuk mund të përdoret më shumë se një herë. Shembull ...

Lexo më shumë

Pyetje të tjera ByteDance

Pyetja 91. 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 92. 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 93. Gjeni K Elementet më të Afërt Zgjidhje LeetCode Deklarata e problemit Gjeni K Elementet më të afërt Zgjidhja e LeetCode – Duke pasur parasysh një varg me numra të plotë të renditur, dy numra të plotë k dhe x, ktheni k numrat e plotë më të afërt në x në grup. Rezultati gjithashtu duhet të renditet në rend rritës. Një numër i plotë a është më afër x se një numër i plotë b nëse: |a - x| < |b - x|, ose |a - x| == |b - ...

Lexo më shumë

Pyetja 94. Zgjidhja e LeetCode Numri i Vlefshëm i Trekëndëshit Deklarata e problemit: Numri i vlefshëm i trekëndëshit Zgjidhja LeetCode thotë - Duke pasur parasysh një varg numerik të plotë, ktheni numrin e treshave të zgjedhur nga vargu që mund të bëjnë trekëndësha nëse i marrim si gjatësi brinjësh të një trekëndëshi. Shembulli 1: Hyrja: nums = [2,2,3,4] Dalja: 3 Shpjegim: Kombinimet e vlefshme janë: 2,3,4 (duke përdorur ...

Lexo më shumë

Pyetja 95. 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 96. Zgjidhja e Leetcode për pastrimin e dhomës së robotëve Deklarata e problemit Pastruesi i dhomës së robotëve Zgjidhja LeetCode – “Pastruesi i dhomës së robotëve” thotë se duke pasur parasysh robotin në rrjetën binare amxna ku 0 përfaqëson një mur dhe 1 përfaqëson një vend të zbrazët. Pozicioni fillestar i robotit garantohet të jetë bosh dhe roboti lëviz brenda ...

Lexo më shumë

Pyetja 97. 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 98. 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 99. 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 100. 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 101. 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 102. Numri i hedhjeve të zareve me shumën e synuar Zgjidhje LeetCode Paraqitja e problemit Numri i hedhjeve të zareve me shumën e synuar Zgjidhja e LeetCode – Ju keni n zare dhe çdo zar ka k faqe të numëruara nga 1 në k. Duke pasur parasysh tre numra të plotë n, k dhe objektiv, ktheni numrin e mënyrave të mundshme (nga mënyrat totale kn) për të hedhur zarin në mënyrë që shuma e numrave të kthyer të jetë e barabartë me objektivin. Meqenëse përgjigja mund të jetë...

Lexo më shumë

Pyetja 103. 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 104. Rruga më e shkurtër në një rrjet me eliminimin e pengesave Zgjidhja LeetCode Deklarata e problemit Rruga më e shkurtër në një rrjet me eliminimin e pengesave Zgjidhja e LeetCode – Ju jepet një rrjet matricë me numra të plotë mxn ku çdo qelizë është ose 0 (bosh) ose 1 (pengesë). Mund të lëvizni lart, poshtë, majtas ose djathtas nga dhe në një qelizë të zbrazët me një hap. Ktheni numrin minimal të hapave për të ecur nga lart majtas ...

Lexo më shumë

Pyetja 105. 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 106. 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 107. 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 108. 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 109. Zgjidhja LeetCode e dyqanit me vlerë të bazuar në kohë Deklarata e problemit e bazuar në vlerën e çelësit në kohë Ruajtja e LeetCode Zgjidhja – Dizenjoni një strukturë të dhënash me vlerë-çelës të bazuar në kohë që mund të ruajë vlera të shumta për të njëjtin çelës në stampa të ndryshme kohore dhe të marrë vlerën e çelësit në një vulë kohore të caktuar. Zbatoni klasën TimeMap: TimeMap() Inicializon objektin e strukturës së të dhënave. grup i pavlefshëm (tasti i vargut, vargu ...

Lexo më shumë

Pyetja 110. 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 111. 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 112. Zgjidhja e LeetCode për përplasjen e asteroideve Paraqitja e problemit Përplasja e asteroideve Zgjidhja e LeetCode – Na jepet një grup asteroidësh me numra të plotë që përfaqësojnë asteroidet në një rresht. Për çdo asteroid, vlera absolute përfaqëson madhësinë e tij, dhe shenja përfaqëson drejtimin e tij (do të thotë pozitiv djathtas, kuptim negativ majtas). Çdo asteroid lëviz me të njëjtën shpejtësi. Zbuloni shtetin...

Lexo më shumë

Pyetja 113. 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 114. Zgjidhje LeetCode për Balancimin Optimal të Llogarisë Deklarata e problemit Balancimi optimal i llogarisë Zgjidhja e LeetCode – Ju jepet një sërë transaksionesh transaksionesh ku transaksionet[i] = [nga, toi, shuma] tregon se personi me ID = fromi i dha shumën $ personit me ID = toi. Ktheni numrin minimal të transaksioneve të kërkuara për të shlyer borxhin. Hyrja: transaksionet = [[0,1,10],[2,0,5]] Dalja: 2 Shpjegimi: Personi #0 ...

Lexo më shumë

Pyetja 115. 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 116. 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 117. 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 118. 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 119. Mungon elementi në zgjidhjen LeetCode të vargjeve të renditura Deklarata e problemit: Mungon elementi në vargun e renditur Zgjidhja LeetCode – Duke pasur parasysh një varg të plotë numrat që janë renditur në rend rritës dhe të gjithë elementët e tij janë unikë dhe gjithashtu jepet një numër i plotë k, ktheni numrin k që mungon duke filluar nga numri më i majtë i grupit. Shembull: Shembulli 1 Hyrja: numra = [4,7,9,10], k = ...

Lexo më shumë

Pyetja 120. Alien Dictionary Zgjidhja LeetCode Deklarata e problemit Fjalori i huaj LeetCode Zgjidhja – Ekziston një gjuhë e re aliene që përdor alfabetin anglez. Megjithatë, rendi midis letrave është i panjohur për ju. Ju jepet një listë me vargje fjalësh nga fjalori i gjuhëve të huaja, ku vargjet në fjalë janë renditur leksikografikisht sipas rregullave të kësaj gjuhe të re. ...

Lexo më shumë

Pyetja 121. 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 122. 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 123. 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 124. 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 125. 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 126. Zgjidhje LeetCode Koha e Lirë e Punonjësve Deklarata e problemit Koha e lirë e punonjësit Zgjidhja LeetCode – Na jepet një listë e orarëve të punonjësve, e cila përfaqëson kohën e punës për çdo punonjës. Çdo punonjës ka një listë të intervaleve që nuk mbivendosen, dhe këto intervale janë të renditura. Ktheni listën e intervaleve të fundme që përfaqësojnë kohën e lirë të përbashkët, me gjatësi pozitive për të gjithë punonjësit, gjithashtu në ...

Lexo më shumë

Pyetja 127. Numri i Ishujve të dallueshëm Zgjidhja e kodit Leet Deklarata e problemit Numri i ishujve të dallueshëm Zgjidhja e LeetCode – “Numri i ishujve të dallueshëm” thotë se matrica binare e dhënë anxm. Një ishull është një grup prej 1-sh (që përfaqësojnë tokën) të lidhur në 4 drejtime (horizontale ose vertikale). Një ishull konsiderohet i njëjtë me një tjetër nëse dhe vetëm nëse një ishull ...

Lexo më shumë

Pyetja 128. Rivendosja e adresave IP Leetcode Solution Deklarata e problemit Rivendosja e adresave IP të LeetCode Zgjidhja – “Rivendosja e adresave IP” thotë se duke pasur parasysh vargun që përmban vetëm shifra, ne duhet të kthejmë të gjitha adresat e mundshme IP të vlefshme në çdo mënyrë që mund të formohet duke futur pika në varg. Vini re se ne nuk lejohemi të kthehemi ...

Lexo më shumë

Pyetja 129. 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 130. Zgjidhja e mundshme e LeetCode me dy ndarje Deklarata e problemit Zgjidhja e mundshme e dyndarjes LeetCode – Ne duam të ndajmë një grup prej n personash (të etiketuar nga 1 në n) në dy grupe të çdo madhësie. Çdo person mund të mos i pëlqejë disa njerëz të tjerë dhe ata nuk duhet të hyjnë në të njëjtin grup. Duke pasur parasysh numrin e plotë n dhe grupin nuk i pëlqen, ku dislikes[i] = [ai, bi] tregon se personi i emërtuar ai bën ...

Lexo më shumë

Pyetja 131. 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 132. Produkti maksimal i tre numrave Zgjidhje LeetCode Paraqitja e problemit Produkti maksimal i tre numrave Zgjidhja e LeetCode – Na jepet një grup, pyetja na kërkon të llogarisim prodhimin maksimal të çdo 3 numrash. Shembuj Shembulli 1: Hyrja: nums = [1,2,3] Dalja: 6 Shembulli 2: Hyrja: nums = [1,2,3,4] Dalja: 24 Shembulli 3: Hyrja: nums = ...

Lexo më shumë

Pyetja 133. Zgjidhja e LeetCode Indeksi me zgjedhje të rastësishme Paraqitja e problemit Random Pick Index LeetCode Zgjidhja- Na jepet një konstruktor i klasës “Zgjidhja” dhe një funksion “pick” i tipit int. Na kërkohet të implementojmë klasën “Solution” pasi Solution(int[] nums) Inicializon objektin me vargun nums. int pick(int target) Zgjedh një indeks të rastësishëm i nga nums ku nums[i] == objektiv. Nëse ka shumë...

Lexo më shumë

Pyetja 134. 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 135. Zgjidhja LeetCode me sekuencën më të gjatë të njëpasnjëshme të pemës binare Deklarata e problemit Pema binare Sekuenca më e gjatë e njëpasnjëshme Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare, ktheni gjatësinë e shtegut të sekuencës më të gjatë të njëpasnjëshme. Shtegu i referohet çdo sekuence nyjesh nga një nyje fillestare në çdo nyje në pemë së bashku me lidhjet prind-fëmijë. Radhazi më i gjatë...

Lexo më shumë

Pyetja 136. 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 137. 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 138. Zvarritja Faktoriale Zeroes Zgjidhja LeetCode Deklarata e problemit Zero pas faktoriale Zgjidhja e LeetCode – Duke pasur parasysh një numër të plotë n, ktheni numrin e zerove pasuese në n!. Vini re se n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Hyrja: n = 3 Dalja: 0 Shpjegimi: 3! = 6, pa gjurmë ...

Lexo më shumë

Pyetja 139. 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 140. Nënvargja më e gjatë me të paktën K karaktere të përsëritura Zgjidhja LeetCode Deklarata e problemit Nënvargu më i gjatë me të paktën K karaktere që përsëriten Zgjidhja LeetCode thotë se duke pasur parasysh një varg S dhe një numër të plotë k, ktheni gjatësinë e nënvargut më të gjatë të S në mënyrë që frekuenca e çdo karakteri në këtë nënvarg të jetë më e madhe ose e barabartë me k. . Shembull për nënvargun më të gjatë me të paktën ...

Lexo më shumë

Pyetja 141. 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 142. Zgjidhja më e madhe BST Subtree LeetCode Deklarata e problemit Nënpema më e madhe BST Problemi i zgjidhjes LeetCode thotë se duke pasur parasysh rrënjën e një peme binare, gjeni nënpemën më të madhe, e cila është gjithashtu një Pemë e Kërkimit Binar (BST), ku më e madhja nënkupton nënpemën që ka numrin më të madh të nyjeve. Shënim: Një nënpemë duhet të përfshijë të gjithë pasardhësit e saj. Në një binar ...

Lexo më shumë

Pyetja 143. Salla e Takimeve II Zgjidhja e LeetCode Deklarata e problemit Zgjidhja e Sallave të Takimeve II LeetCode – “Dhomat e Takimeve II” thotë se ju jepet një grup intervalesh kohore takimesh “intervale” ku “intervalet[i] = [fillimi[i], mbarimi[i] ]”, ktheni numri minimal i nevojshëm i sallave të konferencave. Shembull: intervalet = [[0,30],[5,10],[15,20]] 2 Shpjegim: Takimi i një mund të bëhet ...

Lexo më shumë

Pyetja 144. Shuma e Subarray është e barabartë me K LeetCode Zgjidhja Paraqitja e problemit Shuma e nënvarresë është e barabartë me K Zgjidhja e LeetCode – “Suma e Nënvarresë është e barabartë me K” thotë se ju jepet një grup numrash të plotë “nums” dhe një numër i plotë “k”, ktheni numrin total të nëngarkave të vazhdueshme shuma e të cilave është e barabartë me “k”. Shembull: nums = [1, 2, 3], k=3 2 Shpjegim: Aty ...

Lexo më shumë

Pyetja 145. 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 146. 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 147. 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 148. 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 149. Zgjidhje me dy shifra shumëshe Në këtë problem, ne duhet të gjejmë një palë prej dy indekseve të dallueshëm në një grup të klasifikuar që vlerat e tyre të shtohen në një objektiv të caktuar. Mund të supozojmë se koleksioni ka vetëm një palë integers që shtohen në shumën e synuar. Vini re se grupi është ...

Lexo më shumë

Pyetja 150. Zgjidhje të kodit leet të numrave leksikografikë Deklarata e problemit Në problemin ”Numrat leksikografikë” na jepet një numër n. Detyra jonë është të shtypim numra midis 1 dhe n sipas rendit leksikografik. Shembull n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Shpjegim: Ndërsa kemi për të shtypur numra midis ...

Lexo më shumë

Pyetja 151. Numri maksimal i segmenteve të gjatësive a, b dhe c Problemi "Numri maksimal i segmenteve të gjatësive a, b dhe c" thotë se ju jepet një numër i plotë pozitiv N dhe duhet të gjeni numrin maksimal të segmenteve të gjatësive a, b dhe c që mund të formohen duke përdorur N. Shembull N = 7 a = 5, b ...

Lexo më shumë

Pyetja 152. Një zgjidhje e optimizuar për hapësirën e PD për Problemin 0-1 Deklarata e problemit Na është dhënë një çantë shpine, e cila mund të mbajë pak peshë, ne duhet të zgjedhim disa prej artikujve nga artikujt e dhënë me një vlerë. Artikujt duhet të zgjidhen në mënyrë të tillë që vlera e çantës së shpinës (vlera totale e sendeve të marra) të maksimizohet. ...

Lexo më shumë

Pyetja 153. 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 154. Kryqëzimi i dy vargjeve Në kryqëzimin e dy vargjeve problemi, ne kemi dhënë dy vargje, ne kemi nevojë për të shtypur kryqëzimin e tyre (elemente të përbashkëta). Shembull Hyrja arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Dalja {2, 2} Hyrja arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Algoritmi i daljes {4, 9} ...

Lexo më shumë

Pyetja 155. Ndërrimet e kodit leet Në këtë premutim të problemit të kodit leet kemi dhënë një varg integers të veçantë, shtypni të gjitha ndërrimet e tij të mundshme. Shembuj Arr i hyrjes [] = {1, 2, 3} Dalja 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Arr i hyrjes [] = {1, 2, ...

Lexo më shumë

Pyetja 156. 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 157. Gjeni mesoren nga Rryma e të dhënave Në Gjeni mesataren nga problemi Rrjedha e të dhënave, ne kemi dhënë që numrat e plotë lexohen nga një rrjedhë e të dhënave. Gjeni mesoren e të gjithë elementëve të lexuar deri më tani duke filluar nga numri i plotë i parë deri në numrin e plotë të fundit. Shembull Input 1: lumë [] = {3,10,5,20,7,6} Dalja: 3 6.5 ...

Lexo më shumë

Pyetja 158. Dritarja Maksimale e Rrëshqitjes Në problemin maksimal të dritares rrëshqitëse ne kemi dhënë një numër numrash, për çdo dritare ngjitur me madhësinë k, gjeni elementin maksimal në dritare. Shembull Numrat e Hyrjes [] = {1,3, -1, -3,5,3,6,7} k = 3 Dalja {3,3,5,5,6,7} Shpjegim Qasja Naive për Dritaren Rrëshqitëse Maksimumi për çdo dritare ngjitur me madhësi k, përshkon ...

Lexo më shumë

Pyetja 159. 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 160. 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 161. 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 162. Problemi i mbretëreshës N Problemi i mbretëreshës N duke përdorur konceptin e Backtracking. Këtu vendosim mbretëreshë të tillë që asnjë mbretëreshë nuk është në kushte sulmi. Kushti i sulmit të mbretëreshave është nëse dy mbretëresha janë në të njëjtën kolonë, rresht dhe diagonale, atëherë ato janë nën sulm. Le ta shohim këtë nga figura më poshtë. Këtu ...

Lexo më shumë

Translate »