Pyetjet Accolite Intervista

Pyetje Accolite Array

Pyetja 1. 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 2. Numëroni çiftin me Shumën e dhënë Në problemin "numëro çiftin me shumën e dhënë" ne kemi dhënë një varg të plotë [] dhe një numër tjetër thotë "shuma", duhet të përcaktoni nëse ndonjë prej dy elementeve në një grup të caktuar ka një shumë të barabartë me "shumën". Shembull Input: arr [] = {1,3,4,6,7} dhe shuma = 9. Output: "Elementet e gjetura ...

Lexo më shumë

Pyetja 3. 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 4. Diferenca maksimale midis frekuencës së dy elementeve të tillë që elementi që ka frekuencë më të madhe është gjithashtu më i madh Supozoni, ju keni një grup të plotë. Deklarata e problemit kërkon të gjejë ndryshimin maksimal midis frekuencës së çdo dy elementëve të veçantë të një grupi të caktuar, por elementi me frekuencë më të madhe duhet të jetë gjithashtu më i madh në vlerë sesa numri i plotë. Shembull Input: arr [] = {2,4,4,4,3,2} ...

Lexo më shumë

Pyetja 5. Të gjitha Triplets Unike që përmbledhin një vlerë të dhënë Ne kemi dhënë një varg integrimesh dhe një numër të caktuar të quajtur 'shuma'. Deklarata e problemit kërkon të gjejë treshen që shton numrin e dhënë 'shuma'. Shembull Input: arr [] = {3,5,7,5,6,1} shuma = 16 Output: (3, 7, 6), (5, 5, 6) Shpjegim: Triplet i cili është i barabartë me të dhënë .. .

Lexo më shumë

Pyetja 6. Ndani 0-të dhe 1-at në një grup Deklarata e Problemit Supozoni se keni një grup të plotë. Problemi "Ndar 0 dhe 1 në një grup" kërkon të ndajë grupin në dy pjesë, në 0 dhe në 1. 0-të duhet të jenë në anën e majtë të grupit dhe 1-të në anën e djathtë të grupit. ...

Lexo më shumë

Pyetja 7. Gjeni d më të madhen në Array ashtu që a + b + c = d Deklarata e Problemit Supozoni se keni një grup numrash të plotë. Vlerat e hyrjes janë të gjitha elemente të dallueshme. Problemi "Gjeni d më të madh në grup të tillë që a + b + c = d" kërkon të zbulojë elementin më të madh 'd' në bashkësi ashtu që a + b + c = ...

Lexo më shumë

Pyetja 8. 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 9. Gjeni nëse një varg është nëngrup i një grupi tjetër Problemi "Gjeni nëse një varg është nëngrup i një grupi tjetër" shprehet se ju janë dhënë dy vargje arra1 [] dhe array2 []. Vargjet e dhëna janë në një mënyrë të pa renditur. Detyra juaj është të zbuloni nëse vargu2 [] është një nënbashkësi e vargut1 []. Shembull arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] është ...

Lexo më shumë

Pyetja 10. Shuma maksimale e çifteve me ndryshim specifik Problemi "Shuma maksimale e çifteve me ndryshim specifik" shprehet se ju jepet një varg integrash dhe një numër i plotë K. Pastaj na kërkohet të zbulojmë shumën maksimale të çifteve të pavarura. Ne mund të çiftojmë dy numra të plotë nëse ato kanë një ndryshim absolut më të vogël se K. ...

Lexo më shumë

Pyetja 11. Printo të gjitha treshet në grup të renditur që formojnë AP Problemi "Printo të gjitha treshet në grup të renditur që formojnë AP" thotë se ne kemi dhënë një grup të renditur të plotë. Detyra është të zbulojmë të gjitha treshet e mundshme që mund të formojnë një Përparim Aritmetik. Shembull arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lexo më shumë

Pyetja 12. Numëroni numrin e tresheve me produkt të barabartë me numrin e dhënë Problemi "Numëroni numrin e tresheve me produkt të barabartë me numrin e dhënë" thotë se na është dhënë një varg i plotë dhe një numër m. Deklarata e problemit kërkon të gjejë numrin e përgjithshëm të tresheve me produkt të barabartë me m. Shembull arr [] = {1,5,2,6,10,3} m = 30 3 Triplets Shpjegim ...

Lexo më shumë

Pyetja 13. Diferenca maksimale midis indekseve të parë dhe të fundit të një elementi në grup Supozoni, ju keni një varg integers. Problemi "Diferenca maksimale midis indekseve të parë dhe të fundit të një elementi në grup" kërkon të zbulojë ndryshimin midis indeksit të parë dhe të fundit të secilit numër të pranishëm në një grup, në mënyrë që ndryshimi të jetë maksimal nga të gjithë. Shembull ...

Lexo më shumë

Pyetja 14. Gjeni elemente që janë të pranishëm në grupin e parë dhe jo në sekondën Problemi "Gjeni elemente që janë të pranishëm në grupin e parë dhe jo në të dytin" thotë se ju jepen dy grupe. Vargjet përbëhen nga të gjithë numrat e plotë. Ju duhet të zbuloni numrat të cilët nuk do të jenë të pranishëm në grupin e dytë, por të pranishëm në grupin e parë. Shembull ...

Lexo më shumë

Pyetja 15. Produkti maksimal i një pjese në rritje Deklarata e problemit Problemi "Prodhimi maksimal i një pjese në rritje" thotë që ju jepet një varg integrimesh. Tani ju duhet të zbuloni produktin maksimal që mund të arrini të tillë që të shumëzoni elementët e një pjese në rritje. Gjëja për të theksuar është se, ne nuk jemi ...

Lexo më shumë

Pyetja 16. Formoni numrin minimal nga sekuenca e dhënë Problemi “Formoni numrin minimal nga sekuenca e dhënë” thotë se ju jepet vetëm një model i I dhe D. Kuptimi i I qëndron për të rritur dhe për të zvogëluar ne jemi të pajisur me D. Deklarata e problemit kërkon të shtypet numri minimal i cili plotëson modelin e dhënë. Ne kemi ...

Lexo më shumë

Pyetja 17. Shuma jo e mbivendosur e dy grupeve Deklarata e Problemit Problemi "Shuma jo e mbivendosur e dy grupeve" thotë se ju jepen dy vargje si vlera hyrëse si arrA [] dhe arrB [] me të njëjtën madhësi n. Gjithashtu, të dy vargjet kanë elementë të veçantë individualisht dhe disa elementë të përbashkët. Detyra juaj është të zbuloni shumën totale ...

Lexo më shumë

Pyetja 18. Produktet e vargjeve në një grup Deklarata e problemit Problemi "Produktet e vargjeve në një grup" thotë se ju jepet një grup i plotë i përbërë nga numra që variojnë nga 1 në n dhe q numri i pyetjeve. Çdo pyetje përmban gamën. Deklarata e problemit kërkon të gjesh produktin brenda intervalit të dhënë nën ...

Lexo më shumë

Pyetja 19. Integri i parë negativ në çdo dritare me madhësi k Deklarata e problemit Problemi "Numri i parë i parë negativ në çdo dritare me madhësi k" thotë se ju jepet një koleksion që përmban numra të plotë pozitivë dhe negativë, për çdo dritare të madhësisë k shtypni numrin e parë negativ në atë dritare. Nëse nuk ka numër të plotë negativ në ndonjë dritare, atëherë dalja ...

Lexo më shumë

Pyetja 20. Ndani numrat çift dhe tek Deklarata e Problemit Supozoni se keni një grup të plotë. Problemi "Ndar numrat çift dhe tek" kërkon që të rirregullohet grupi në mënyrë që numrat tek dhe çift të mund të ndahen në dy segmente të grupit. Numrat çift zhvendosen në anën e majtë të grupit dhe çuditshëm ...

Lexo më shumë

Pyetja 21. Produkt i grupit përveç vetes Deklarata e Problemit Problemi "Produkt i vargut përveç vetvetes", thotë se ju jepet një varg a []. Printo një grup tjetër p [] me të njëjtën madhësi të tillë që vlera në indeksin i i grupit p të jetë e barabartë me produktin e të gjithë elementëve të grupit origjinal ...

Lexo më shumë

Pyetja 22. Së pari mungon pozitive Deklarata e Problemit Problemi “Së pari mungon pozitivisht” thotë se ju jepet një varg a [] (i renditur ose i pa renditur) i madhësisë n. Gjeni numrin e parë pozitiv që mungon në këtë grup. Shembull a [] = {1, 3, -1, 8} 2 Shpjegim: Nëse renditim grupin fitojmë {-1, ...

Lexo më shumë

Pyetja 23. Programi për problemin Ura dhe Pishtari Deklarata e problemit Problemi "Ura dhe pishtari" thotë se ju jepet një varg kohe që një personi i nevojitet për të kaluar urën. Meqenëse është koha, ajo përfshin numra të plotë pozitivë. Bashkë me kohën na jepet një urë, të cilën një person duhet ta kalojë. Ura lejon vetëm ...

Lexo më shumë

Pyetja 24. Numëroni katërfish nga katër vargje të renditura shuma e të cilave është e barabartë me një vlerë të dhënë x Deklarata e problemit Problemi “Numëroni katërfish nga katër vargje të renditura shuma e të cilave është e barabartë me një vlerë të dhënë x” shprehen se ju janë dhënë katër vargje të plotë dhe një vlerë e quajtur x. Deklarata e problemit kërkon të zbulojë se sa katërshe mund të formohen nga cila shumë e elementeve të ...

Lexo më shumë

Pyetja 25. Numrat me frekuenca kryesore më të mëdha ose të barabarta me k Deklarata e Problemit Problemi "Numrat me frekuenca kryesore më të mëdha ose të barabarta me k" thotë se ju jepet një varg i madhësisë së numrave të plotë dhe një vlerë e plotë k. Të gjithë numrat brenda tij janë numra kryesor. Deklarata e problemit kërkon të zbulojë numrat që shfaqen në ...

Lexo më shumë

Pyetja 26. Shuma maksimale e nënvargëve duke përjashtuar disa elementë Deklarata e problemit Na është dhënë një koleksion dhe duhet të gjejmë shumën maksimale të nën-grupit duke përjashtuar disa elementë. Kjo do të thotë, ne duhet të gjejmë shumën maksimale të nënvargës ashtu që nëngrupi që po shqyrtojmë të mos përmbajë elementet për të cilët thuhet se do të përjashtohen. Shembull i maksimumit ...

Lexo më shumë

Pyetja 27. 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 28. Drejtkëndëshi i shumës maksimale në një matricë 2D Deklarata e problemit Gjeni drejtkëndëshin e shumës maksimale në një matricë 2D, dmth. Për të gjetur një nën-matricë me shumën maksimale. Nën-matrica nuk është gjë tjetër veçse një grup 2D brenda grupit të dhënë 2D. Pra, ju keni një matricë të numrave të plotë të nënshkruar, duhet të llogaritni shumën e nën-matricave dhe ...

Lexo më shumë

Pyetja 29. Nën-grupi Shuma më e Madhe Deklarata e problemit Ju jepet një varg integrimesh. Deklarata e problemit kërkon të zbulohet shuma më e madhe e nën-vargut ngjitur. Kjo nuk do të thotë asgjë përveç gjetjes së një nën-grupi (elemente të vazhdueshëm) i cili ka shumën më të madhe midis të gjithë nën-grupeve në grupin e dhënë. Shembull arr [] = {1, -3, 4, ...

Lexo më shumë

Pyetja 30. Numëroni elemente të dallueshëm në çdo dritare me madhësi K Nënshartesat janë diçka me të cilën jemi marrë tashmë disa kohë. Në episodin e fundit, ne mbuluam numrin e nënbashkësive që mund të bënim me numra çift të veçantë. Këtë herë ne numërojmë elementë të veçantë në çdo dritare me madhësi K. Seksioni-1 Për problemin. Duke pasur parasysh një grup të pa renditur ...

Lexo më shumë

Pyetja 31. Numëroni çiftet Produktet e të cilëve ekzistojnë në renditje Në çiftet e numërimit, prodhimet e të cilave ekzistojnë në problemin e grupit, ne kemi dhënë një grup, numëroni të gjithë çiftet e dallueshëm, vlera e produktit të të cilave është e pranishme në grup. Shembull Input A [] = {2, 5, 6, 3, 15} Output Numri i çifteve të veçantë produkti i të cilave ekziston në grup është: 2 Çiftet janë: (2, ...

Lexo më shumë

Pyetja 32. Numëroni çiftet me shumën e dhënë Duke pasur parasysh një grup të plotë me madhësi n, dhe një numër të plotë 'K', ju duhet të numëroni numrin e çifteve (nuk duhet të jetë unik) i pranishëm në grup shuma e të cilit është e barabartë me 'K'. Shembull Hyrja: Arr = {1, 5, 7, 1} K = 6 Dalja: 2 Zgjidhje e forcës brutale për Çiftet e Numërimit me Shumën e dhënë Ideja kryesore ...

Lexo më shumë

Pyetja 33. Kontrolloni nëse një Varg është i Renditshëm në Stek Në kontroll nëse një varg është një problem i renditshëm në stek, ne i kemi dhënë një vargu një [] të madhësisë n që përmban elemente nga 1 në n në mënyrë të rastësishme. Renditni grupin në rend ngjitës duke përdorur një pirg të përkohshëm duke ndjekur vetëm këto dy operacione - Hiqni elementin në fillim ...

Lexo më shumë

Pyetja 34. Gjeni numrat kryesorë K (ose më të shpeshtë) në një rrjedhë Për të gjetur numrat kryesorë k (ose më të shpeshtë) në një problem të rrjedhës, ne kemi dhënë një grup të plotë të përbërë nga disa numra. Deklarata e problemit thotë që ju duhet të merrni një element nga vargu dhe mund të keni vetëm më së shumti k numra në krye. Ne kemi nevojë për ...

Lexo më shumë

Pyetja 35. Numri i NGE-ve në të djathtë Në Numrin e NGE-ve për problemin e duhur kemi dhënë një varg një [] të madhësisë n dhe q numrin e pyetjeve që përfaqësojnë indeksin e grupit. Për çdo pyetje, unë shtyp numrin e përgjithshëm të elementeve më të mëdhenj në të djathtë. Shembull Input a [] = ...

Lexo më shumë

Pyetja 36. Gjeni Nënvarrjen e gjatësisë së dhënë me Mesataren e Vogël Deklarata e Problemit Në problemin "Gjeni Nënvargjen e gjatësisë së dhënë me Mesataren e Pestë" ne kemi dhënë një varg dhe një numër të plotë të hyrjes X. Shkruani një program për të gjetur nëngrupin e gjatësisë X me mesataren më të ulët / minimale. Shtyp indekset fillestare dhe mbaruese të nënvargës që ka më pak ...

Lexo më shumë

Pyetja 37. Gjeni zero për t’u rrotulluar në mënyrë që numri i 1-ave të njëpasnjëshëm të maksimizohet Deklarata e problemit Në problemin "Gjeni zero për t'u rrotulluar në mënyrë që numri i 1 rresht të maksimizohet" ne kemi dhënë një grup binar dhe një numër x i cili tregon nr. e zero për t'u rrotulluar. Shkruaj një program për të gjetur zero që duhen hedhur në mënyrë që ...

Lexo më shumë

Pyetja 38. Gjeni dy numrat me shfaqje tek në një grup të pa renditur Deklarata e problemit Në problemin "Gjeni dy numrat me ndodhi tek në një grup të pa renditur" ne kemi dhënë një grup të pa renditur. Në këtë grup, përveç dy numrave, të gjithë numrat e tjerë ndodhin çift herë. Gjeni dy numrat që ndodhin një herë tek. Shënim: ...

Lexo më shumë

Pyetja 39. Zbatoni Dy Stacks në një Rendit Deklarata e Problemit Në problemin "Implemento Two Stacks in a Array" ne duhet të implementojmë dy pirgje në një grup i tillë që, nëse përdoruesi dëshiron të shtyjë një element në secilën prej dy pirjeve, atëherë nuk duhet të ketë ndonjë gabim derisa grupi të mbushet . Shembull Shtytja 5 ...

Lexo më shumë

Pyetja 40. Tërheqja e Luftës Deklarata e Problemit Në problemin e tërheqjes së luftës, ne kemi dhënë një grup integrimesh, ndaje grupin në dy nëngrup të madhësisë n / 2 madhësi secila në mënyrë që diferenca e shumës së dy nëngrupeve të jetë sa më minimale që të jetë e mundur. Nëse n është madje secila madhësi e nëngrupit është n / 2. Nëse ...

Lexo më shumë

Pyetja 41. 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 42. 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 43. 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 44. 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 45. Shuma maksimale e elementeve jo të njëpasnjëshme Deklarata e problemit Në grupin e dhënë "Shuma maksimale e elementeve jo rresht", ju duhet të gjeni shumën maksimale të elementeve jo rresht. Nuk mund të shtoni numra të fqinjëve të menjëhershëm. Për shembull [1,3,5,6,7,8,] këtu 1, 3 janë ngjitur kështu që ne nuk mund t'i shtojmë ato, dhe 6, 8 nuk janë ngjitur kështu që ne ...

Lexo më shumë

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

Pyetje Accolite String

Pyetja 48. Formoni numrin minimal nga sekuenca e dhënë Problemi “Formoni numrin minimal nga sekuenca e dhënë” thotë se ju jepet vetëm një model i I dhe D. Kuptimi i I qëndron për të rritur dhe për të zvogëluar ne jemi të pajisur me D. Deklarata e problemit kërkon të shtypet numri minimal i cili plotëson modelin e dhënë. Ne kemi ...

Lexo më shumë

Pyetja 49. Riorganizoni një varg binar si dukuri alternative x dhe y Deklarata e Problemit Supozoni se ju është dhënë një varg binar, dhe dy numra x dhe y. Vargu përbëhet vetëm nga 0 dhe 1. Problemi "Rirregulloni një varg binar si dukuri alternative x dhe y" kërkon të rirregullon vargun ashtu që 0 të vijë x herë comes 1 ...

Lexo më shumë

Pyetja 50. 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 51. Algoritmi i KMP Algoritmi KMP (Knuth-Morris-Pratt) përdoret për kërkimin e modelit në një varg të dhënë. Na jepet një varg S dhe një model p, qëllimi ynë është të përcaktojmë nëse modeli i dhënë është i pranishëm në varg. Shembull Input: S = "aaaab" p = "aab" Output: Qasja e vërtetë Naive Qasja ...

Lexo më shumë

Pyetja 52. Kthimi i një vargu duke përdorur Stack Ne kemi dhënë një varg s me gjatësi n e cila përmban shkronja të vogla, shkronja të mëdha, numra të plotë dhe ndonjë simbol të veçantë. Kthimi i vargut të dhënë duke përdorur pirg. Le të shohim disa shembuj për të kuptuar më mirë. Shembull Input s = "TutorialCup" Output puClairotuT Input s = "Stack" Output kcatS Duke përdorur Stack ...

Lexo më shumë

Pyetja 53. Algoritmi Rabin Karp Algoritmi Rabin Karp përdorte për të gjetur vargun model në vargun e dhënë të tekstit. Ka kaq shumë lloje të algoritmeve ose metodave të përdorura për të gjetur vargun e modelit. Në këtë algoritëm, ne përdorim Hashing për të gjetur përputhjen e modelit. Nëse kemi të njëjtin kod hash për nënshtresën ...

Lexo më shumë

Pyetja 54. 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 55. Prefiksi më i gjatë i përbashkët duke përdorur Ndaj dhe Pushto Deklarata e problemit Në problemin "Prefiksi më i gjatë i përbashkët duke përdorur ndarjen dhe pushto", ne kemi dhënë një varg të plotë n dhe n. Shkruani një program që do të shtypë prefiksin më të gjatë të përbashkët. Nëse nuk ka prefiks të përbashkët, atëherë shtypni "-1". Formati i hyrjes Rreshti i parë përmban një numër të plotë n. ...

Lexo më shumë

Pyetja 56. Shtypni Shtegun më të shkurtër për të shtypur një varg në ekran Deklarata e problemit Në problemin "Print Shtegu më i shkurtër për të shtypur një varg në ekran" ne kemi dhënë një ekran që përmban alfabete nga AZ dhe varg hyrës, duke përdorur telekomandën mund të kalojmë nga një karakter në një karakter tjetër, telekomandë përmban vetëm majtas, djathtas, lart , dhe tastet e poshtme. shkruaj një funksion ...

Lexo më shumë

Pyetja 57. 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 58. 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ë

Pyetjet e pemës Accolite

Pyetja 59. Duke pasur parasysh një pemë binare, si i hiqni të gjitha gjysmë nyjet? Problemi "Duke pasur parasysh një pemë binare, si i hiqni të gjitha gjysmë nyjet?" deklaron se ju jepet një pemë binare. Tani ju duhet të hiqni gjysmë nyjet. Një gjysmë nyje përcaktohet si një nyje në pemë që ka vetëm një fëmijë të vetëm. Ose është ...

Lexo më shumë

Pyetja 60. Kalimi i kufirit i pemës binare Deklarata e problemit Problemi "Kalimi i kufijve të pemës binare" thotë se ju jepet një pemë binare. Tani duhet të shtypni pamjen e kufirit të një peme binare. Këtu përshkimi i kufirit do të thotë që të gjitha nyjet tregohen si kufiri i pemës. Nyjet shihen nga ...

Lexo më shumë

Pyetja 61. Pamja e poshtme e një peme binare Deklarata e problemit Problemi "Pamja e poshtme e një peme binare" thotë se ju jepet një pemë binare dhe tani duhet të gjeni pamjen e poshtme për pemën e dhënë. Kur shohim një pemë nga drejtimi poshtë. Nyjet të cilat janë të dukshme për ne është pjesa e poshtme ...

Lexo më shumë

Pyetja 62. 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 63. Operacioni i fshirjes së pemës së kërkimit binar Deklarata e Problemit Problemi "Operacioni Fshirja e Binës së Kërkimit Binar" na kërkon të zbatojmë operacionin e fshirjes për pemën e kërkimit binar. Funksioni Delete i referohet funksionalitetit për të fshirë një nyje me një çelës / të dhënë të dhënë. Shembull Nyja e hyrjes që do të fshihet = 5 Qasja e daljes për operacionin e fshirjes së pemës së kërkimit binar Pra ...

Lexo më shumë

Pyetja 64. 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 65. Klononi një pemë binare me tregues të rastësishëm Deklarata e problemit Ju jepet një pemë e plotë binare me disa tregues të rastësishëm. Treguesit e rastësishëm u referohen nyjeve të cilave çdo nyje tregon përveç fëmijës së saj të majtë dhe të djathtë. Pra, kjo gjithashtu ndryshon strukturën standarde të një nyje në një pemë të thjeshtë binare. Tani nyja e ...

Lexo më shumë

Pyetja 66. Gjeni elementin më të vogël k në BST (Statistikat e Rendit në BST) Deklarata e Problemit "Gjeni elementin më të vogël k në BST (Statistikat e Rendit në BST)" thotë se ju jepet një pemë binare e kërkimit dhe duhet të gjeni numrin më të vogël të k-së në BST. Kjo do të thotë nëse bëjmë një përshkim të rregullt të pemës binare të kërkimit dhe ruajmë ...

Lexo më shumë

Pyetja 67. 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 68. Prindërit e printimit të një nyje të dhënë të pemës binare pa rekursion Jepet një pemë binare dhe një nyje ose çelës specifik. Printo paraardhësit e një nyjeje të caktuar të pemës binare pa rekursion. Shembull Hyrja: çelësi = 7 Dalja: 3 1 Hyrja: çelësi = 4 Dalja: 2 1 Algoritmi për paraardhësit e një nyje të dhënë të drurit binar Krijoni një nyje të klasës ...

Lexo më shumë

Pyetja 69. Printo një Pemë Binare në Rendin Vertikal Në këtë problem, ne kemi dhënë një tregues që tregon rrënjën e pemës binare dhe detyra juaj është të shtypni pemën binare në rendin vertikal. Shembull Input 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Output 4 2 ...

Lexo më shumë

Pyetjet e Grafikut Accolite

Pyetja 70. Renditja Topologjike Duke pasur parasysh një grafik të drejtuar aciklik, renditni topologjikisht nyjet e grafikut. Renditja Topologjike Shembull Renditja topologjike e grafikut të mësipërm është -> {1,2,3,0,5,4} Teoria Renditja Topologjike bëhet për një Grafik të Drejtuar Aciklik (DAG). Një DAG nuk ka cikle në të. dmth., nuk ka një rrugë të tillë duke filluar nga ndonjë nyje e ...

Lexo më shumë

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

Pyetje Accolite Stack

Pyetja 72. 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 73. 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 74. Formoni numrin minimal nga sekuenca e dhënë Problemi “Formoni numrin minimal nga sekuenca e dhënë” thotë se ju jepet vetëm një model i I dhe D. Kuptimi i I qëndron për të rritur dhe për të zvogëluar ne jemi të pajisur me D. Deklarata e problemit kërkon të shtypet numri minimal i cili plotëson modelin e dhënë. Ne kemi ...

Lexo më shumë

Pyetja 75. Prindërit e printimit të një nyje të dhënë të pemës binare pa rekursion Jepet një pemë binare dhe një nyje ose çelës specifik. Printo paraardhësit e një nyjeje të caktuar të pemës binare pa rekursion. Shembull Hyrja: çelësi = 7 Dalja: 3 1 Hyrja: çelësi = 4 Dalja: 2 1 Algoritmi për paraardhësit e një nyje të dhënë të drurit binar Krijoni një nyje të klasës ...

Lexo më shumë

Pyetja 76. 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 77. Kthimi i radhës Tek kthimi i një problemi në radhë kemi dhënë një radhë, shkruaj një algoritëm për ta kthyer radhën. Shembuj Radha e hyrjes = 10 -> 8 -> 4 -> 23 Radha e daljes = 23-> 4-> 8-> 10 Radha e hyrjes = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Radha e daljes = 6 ...

Lexo më shumë

Pyetja 78. Kontrolloni nëse një Varg është i Renditshëm në Stek Në kontroll nëse një varg është një problem i renditshëm në stek, ne i kemi dhënë një vargu një [] të madhësisë n që përmban elemente nga 1 në n në mënyrë të rastësishme. Renditni grupin në rend ngjitës duke përdorur një pirg të përkohshëm duke ndjekur vetëm këto dy operacione - Hiqni elementin në fillim ...

Lexo më shumë

Pyetja 79. Kthimi i një vargu duke përdorur Stack Ne kemi dhënë një varg s me gjatësi n e cila përmban shkronja të vogla, shkronja të mëdha, numra të plotë dhe ndonjë simbol të veçantë. Kthimi i vargut të dhënë duke përdorur pirg. Le të shohim disa shembuj për të kuptuar më mirë. Shembull Input s = "TutorialCup" Output puClairotuT Input s = "Stack" Output kcatS Duke përdorur Stack ...

Lexo më shumë

Pyetja 80. Numri i NGE-ve në të djathtë Në Numrin e NGE-ve për problemin e duhur kemi dhënë një varg një [] të madhësisë n dhe q numrin e pyetjeve që përfaqësojnë indeksin e grupit. Për çdo pyetje, unë shtyp numrin e përgjithshëm të elementeve më të mëdhenj në të djathtë. Shembull Input a [] = ...

Lexo më shumë

Pyetja 81. Zbatoni Dy Stacks në një Rendit Deklarata e Problemit Në problemin "Implemento Two Stacks in a Array" ne duhet të implementojmë dy pirgje në një grup i tillë që, nëse përdoruesi dëshiron të shtyjë një element në secilën prej dy pirjeve, atëherë nuk duhet të ketë ndonjë gabim derisa grupi të mbushet . Shembull Shtytja 5 ...

Lexo më shumë

Pyetjet e radhës Accolite

Pyetja 82. 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 83. Integri i parë negativ në çdo dritare me madhësi k Deklarata e problemit Problemi "Numri i parë i parë negativ në çdo dritare me madhësi k" thotë se ju jepet një koleksion që përmban numra të plotë pozitivë dhe negativë, për çdo dritare të madhësisë k shtypni numrin e parë negativ në atë dritare. Nëse nuk ka numër të plotë negativ në ndonjë dritare, atëherë dalja ...

Lexo më shumë

Pyetja 84. 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 85. Kthimi i radhës Tek kthimi i një problemi në radhë kemi dhënë një radhë, shkruaj një algoritëm për ta kthyer radhën. Shembuj Radha e hyrjes = 10 -> 8 -> 4 -> 23 Radha e daljes = 23-> 4-> 8-> 10 Radha e hyrjes = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Radha e daljes = 6 ...

Lexo më shumë

Pyetjet e matricës Accolite

Pyetja 86. Drejtkëndëshi i shumës maksimale në një matricë 2D Deklarata e problemit Gjeni drejtkëndëshin e shumës maksimale në një matricë 2D, dmth. Për të gjetur një nën-matricë me shumën maksimale. Nën-matrica nuk është gjë tjetër veçse një grup 2D brenda grupit të dhënë 2D. Pra, ju keni një matricë të numrave të plotë të nënshkruar, duhet të llogaritni shumën e nën-matricave dhe ...

Lexo më shumë

Pyetja 87. Shtypni Shtegun më të shkurtër për të shtypur një varg në ekran Deklarata e problemit Në problemin "Print Shtegu më i shkurtër për të shtypur një varg në ekran" ne kemi dhënë një ekran që përmban alfabete nga AZ dhe varg hyrës, duke përdorur telekomandën mund të kalojmë nga një karakter në një karakter tjetër, telekomandë përmban vetëm majtas, djathtas, lart , dhe tastet e poshtme. shkruaj një funksion ...

Lexo më shumë

Accolite Pyetje të tjera

Pyetja 88. 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 89. 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 90. Bashkimi dhe Kryqëzimi i dy Listave të Lidhura Duke pasur parasysh dy lista të lidhura, krijoni dy lista të tjera të lidhura për të marrë bashkimin dhe kryqëzimin e elementeve të listave ekzistuese. Shembull Hyrja: Lista1: 5 → 9 → 10 → 12 → 14 Lista 2: 3 → 5 → 9 → 14 → 21 Dalja: Lista e kryqëzimit: 14 → 9 → 5 Lista e Unionit: ...

Lexo më shumë

Pyetja 91. Numrat gjithsej pa shifra të përsëritura në një interval Ju jepet një sërë numrash (fillimi, mbarimi). Detyra e dhënë thotë të gjesh numrat e përgjithshëm të numrave pa shifra të përsëritura në një interval. Shembull Input: 10 50 Output: 37 Shpjegim: 10 nuk ka shifër të përsëritur. 11 ka një shifër të përsëritur. 12 nuk ka shifër të përsëritur. ...

Lexo më shumë

Pyetja 92. Shkruani një funksion për të marrë pikën e kryqëzimit të dy Listave të Lidhura Deklarata e Problemit Problemi "Shkruaj një funksion për të marrë pikën e kryqëzimit të dy Listave të Lidhura" thotë se ju jepen dy lista të lidhura. Por ato nuk janë lista të pavarura të lidhura. Ato janë të lidhura në një moment. Tani duhet të gjesh këtë pikë kryqëzimi të këtyre dy listave. ...

Lexo më shumë

Pyetja 93. Cikli i Listës së Lidhur Deklarata e Problemit Problemi “Cikli i Listës së Lidhur” thotë se ju jepet një listë e lidhur. Gjeni nëse përmban ndonjë lak apo jo? Lista e lidhur me cikël Shembull 1-> 2-> 3 Pa lak Shpjegim: Lista e lidhur nuk përmban asnjë lak sepse nëse do të kishte atëherë do të kishte dy pa ...

Lexo më shumë

Pyetja 94. Gjeni numrin e punonjësve nën çdo punonjës HashMaps janë një nga strukturat më të dobishme të të dhënave. Gjeni numrin e punonjësve nën çdo punonjës është një problem që më kujton fillimin e filmit të famshëm. Akin për të ëndërruar në një ëndërr. Këtu, ne kemi një punonjës që punon nën një punonjës etj. Deklarata e Problemit Pra, çfarë ...

Lexo më shumë

Pyetja 95. Top K Fjalë të Shpeshta Në problemin e fjalëve të shpeshta K, ne kemi dhënë një listë fjalësh dhe një k të plotë. Shtypni k vargje që përdoren më shpesh në listë. Shembull Input: lista = {"kodi", "qielli", "stilolapsi", "qielli", "qielli", "blu", "kodi"} k = 2 Dalja: kodi i qiellit Input: lista = {"po", ...

Lexo më shumë

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

Pyetja 97. 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 98. 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ë

Translate »