Pyetjet e intervistës Cisco

Pyetjet e intervistës CiscoPin
Pyetjet e intervistës Cisco

Cisco Array Pyetje

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

Lexo më shumë

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

Lexo më shumë

Pyetja 4. 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 5. 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 6. 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 7. Zgjidhja Unique Paths II Leetcode Deklarata e problemit Zgjidhja Unique Paths II LeetCode – “Unique Paths II” thotë se duke pasur parasysh rrjetën mxn ku një robot fillon nga këndi i sipërm majtas i rrjetit. Ne duhet të gjejmë numrin total të mënyrave për të arritur në këndin e poshtëm djathtas të rrjetit. ...

Lexo më shumë

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

Lexo më shumë

Pyetja 9. 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 10. 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 11. 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 12. Shuma e f (a [i], a [j]) mbi të gjitha çiftet në një grup n numra të plotë Deklarata e problemit kërkon të zbulohet Shuma e f (a [i], a [j]) mbi të gjitha çiftet në një grup me n numra të plotë në një mënyrë të tillë që 1 <= i <j <= n duke marrë parasysh që jemi siguruar një grup numrash të plotë. Shembull arr [] = {1, 2, 3, ...

Lexo më shumë

Pyetja 13. Jepet një grup çiftesh Gjeni të gjitha çiftet simetrike në të Gjeni të gjitha çiftet simetrike - Jepen disa palë të një grupi. Duhet të zbuloni çiftet simetrike në të. Çifti simetrik thuhet të jetë simetrik kur në dyshe thonë (a, b) dhe (c, d) në të cilin 'b' është e barabartë me 'c' dhe 'a' është ...

Lexo më shumë

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

Lexo më shumë

Pyetja 15. 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 16. Shteg me vlerë maksimale mesatare Deklarata e problemit Problemi "Shteg me vlerë mesatare maksimale" thotë se ju jepet një grup 2D ose një matricë e numrave të plotë. Tani konsideroni se jeni duke qëndruar në qelizën majtas lart dhe duhet të arrini poshtë djathtas. Për të arritur në destinacion, duhet të lëvizni ose në ...

Lexo më shumë

Pyetja 17. 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 18. Kontrolloni në vargun binar numri i përfaqësuar nga një nënvarg është tek ose çift Problemi "Kontrolloni në vargun binar numri i përfaqësuar nga një nënvarg është i çift apo i barabartë" thotë se ju jepet një varg binar dhe një diapazon. Array përbëhet nga numri në formën e 0s dhe 1s. Deklarata e problemit kërkon të gjesh numrin e përfaqësuar ...

Lexo më shumë

Pyetja 19. Gjeni nëse një nënvarg është në formë mali apo jo Deklarata e problemit Problemi "Gjeni nëse një nënvarg është në formën e një mali apo jo" thotë se ju jepet një grup i plotë dhe një varg. Deklarata e problemit kërkon të zbulojë nëse nën-grupi i formuar midis vargut të dhënë është në formën e një forme malore apo ...

Lexo më shumë

Pyetja 20. Nënbashkësia me shumën e pjesëtueshme me m Deklarata e problemit Problemi "Nënbashkësia me shumën e ndashme me m" thotë se ju jepet një varg integers jo-negativë dhe një m i plotë. Tani duhet të gjesh nëse ka një nënbashkësi që ka shumën e ndashme me m. Kjo është shuma e nënbashkësisë duhet të japë 0 si ...

Lexo më shumë

Pyetja 21. 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 22. Nënshtrimi maksimal i gjatësisë me ndryshimin midis elementeve ngjitur si 0 ose 1 Deklarata e problemit Ju jepet një koleksion i plotë. Problemi "Ngjarja maksimale e gjatësisë me ndryshim midis elementeve ngjitur si 0 ose 1" kërkon të gjesh gjatësinë maksimale të rreshtit me ndryshimin midis elementeve ngjitur nuk duhet të jetë askush tjetër përveç 0 ose 1. Shembulli arr [] = {1,. ..

Lexo më shumë

Pyetja 23. Nën-grupi maksimal i produktit Deklarata e problemit Problemi "Nënvarësia maksimale e produktit" thotë që ju jepet një varg i plotë që përmban numra pozitivë dhe negativë. Deklarata e problemit kërkon të gjesh produktin maksimal të nën-grupit. Shembull arr [] = {2, -2, 3, 5} 15 Shpjegim Elementet në nën-grup ...

Lexo më shumë

Pyetja 24. Numëro nënvargjet me numër të barabartë 1 dhe 0 Deklarata e problemit Problemi "Numëroni nënvargjet me numër të barabartë 1 dhe 0" thotë se ju jepet një varg i përbërë vetëm nga 0 dhe 1. Deklarata e problemit kërkon të gjejë numrin e nën-vargjeve që përbëjnë jo të barabartë me 0-të 1 të reklamave. Shembull arr [] = {0, 0, 1, ...

Lexo më shumë

Pyetja 25. Nënrenditjet me elemente të dallueshme Deklarata e Problemit "Nënvargje me elemente të dallueshme" thotë se ju jepet një varg elementësh të plotë. Deklarata e problemit kërkon të gjesh shumën e gjatësive të nën-vargjeve ngjitur që kanë të gjithë elementët e ndryshëm nga njëri-tjetri. Shembull arr [] = {3, 1, 2, 1} 4 Shpjegim: Nën-vargjet janë ...

Lexo më shumë

Pyetja 26. Elemente të përbashkëta në të gjitha rreshtat e një matrice të caktuar Deklarata e Problemit "Elementet e përbashkëta në të gjitha rreshtat e një matricë të caktuar" shprehin problemin se, ju jepet një matricë prej M * N. Deklarata e problemit kërkon të zbulojë të gjithë elementët e zakonshëm në një matricë të caktuar në secilën rresht të matricës në kohën O (M * N). Shembull arr [] = {{12, 1, 4, 5, ...

Lexo më shumë

Pyetja 27. Numëroni çifte nga dy vargje të renditura shuma e të cilave është e barabartë me një vlerë të dhënë x Deklarata e Problemit “Numëroni çifte nga dy vargje të renditura shuma e të cilave është e barabartë me një vlerë të dhënë x” problemi shprehet se ju janë dhënë dy vargje të renditura të numrave të plotë dhe një vlerë e plotë e quajtur shuma. Deklarata e problemit kërkon të zbulohet numri i përgjithshëm i çiftit që përmbledh deri në ...

Lexo më shumë

Pyetja 28. Nën-vargu bitonik i shumës maksimale Deklarata e problemit Na jepet një grup me n të plotë. Ne kemi nevojë për të gjetur nëngrupin bitonik të shumës maksimale. Një nën-varg bitonik nuk është gjë tjetër veçse vetëm një nën-grup ku elementët janë rregulluar në një renditje specifike. Të tilla që elementët e parë janë në rritje të rendit dhe më pas në ...

Lexo më shumë

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

Lexo më shumë

Pyetja 30. Hapësira më e gjatë me të njëjtën shumë në dy vargje binare Deklarata e problemit Ju jepen dy vargje, secila përmban numrin binar. Deklarata e problemit kërkon të gjesh hapësirën më të gjatë me të njëjtën shumë në dy vargje binare, domethënë të gjesh gjatësinë maksimale të nën-grupit të përbashkët nga (i, j) në një mënyrë të tillë që j të jetë më i madh se ...

Lexo më shumë

Pyetja 31. Numëro nëngrupet që kanë numra të veçantë çift Ne të gjithë kemi luftuar me problemin e nëngrupit në një moment ose në një tjetër në një intervistë. Intervistuesit gjithashtu i duan këto probleme. Këto probleme i ndihmojnë ata të shqyrtojnë mirëkuptimin, si dhe procesin e mendimit të çdo studenti. Pra, pa ndonjë zhurmë të mëtejshme, le të hidhemi drejt e në ...

Lexo më shumë

Pyetja 32. 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 33. Bashkoni intervalet e mbivendosura Në problemin e bashkimit të intervaleve të mbivendosura ne kemi dhënë një koleksion të intervaleve, bashkimin dhe kthimin e të gjitha intervaleve të mbivendosura. Shembull Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Shpjegim: Mund të bashkojmë [2, 3] dhe [3 , 4] së bashku për të formuar [2, 4] Qasja për gjetjen e Bashkimit ...

Lexo më shumë

Pyetja 34. 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 35. Bashkimi i intervaleve Në problemin e intervaleve të bashkimit kemi dhënë një sërë intervalesh të formës [l, r], bashkimin e intervaleve të mbivendosura. Shembuj Hyrja {[1, 3], [2, 6], [8, 10], [15, 18]} Dalja {[1, 6], [8, 10], [15, 18]} Hyrja {[ 1, 4], [1, 5]} Output {[1, 5]} Qasja naive për bashkimin e intervaleve ...

Lexo më shumë

Pyetja 36. Numri që mungon Në problemin e Numrit që Mungon kemi dhënë një grup me madhësi N që përmban një numër nga 0 në N. Të gjitha vlerat në grup janë unike. Ne duhet të gjejmë numrin që mungon i cili nuk është i pranishëm në grup dhe ai numër qëndron midis 0 deri në N. Këtu ...

Lexo më shumë

Pyetja 37. Renditja e futjes Renditni një grup të dhënë të pa renditur duke përdorur algoritmin e renditjes së futjes. Input: {9,5,1,6,11,8,4} Output: {1,4,5,6,8,9,11} Teoria Futja Rendit renditjen e numrave në të njëjtën mënyrë si ne njerëzit renditim një grup të objektet e numëruara (ish kartat) Një numër merret nga një grup i pa renditur (nën-vargu djathtas) në një pozicion në të renditura ...

Lexo më shumë

Pyetja 38. Hapësira më e gjatë me të njëjtën Shuma në dy Rreshtat Binar II Deklarata e problemit Në problemin "Gjatësia më e gjatë me të njëjtën shumë në dy vargje binare II", ne kemi dhënë dy vargje binare "a" dhe "b" me të njëjtën madhësi. Shkruaj një program për të shtypur hapësirën më të gjatë me të njëjtën shumë në dy vargje. Kjo mund të shpjegohet qartë në ...

Lexo më shumë

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

Lexo më shumë

Pyetja 40. 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 41. Rritja e Pasojës së Gjatësisë tre me Produktin Maksimal Deklarata e problemit Në problemin "Rritja e pasojës së gjatësisë tre me produktin maksimal", ne kemi dhënë një varg numrash të plotë pozitivë. Gjeni renditjen e gjatësisë 3 me produktin maksimal. Pasojat duhet të rriten. Formati i hyrjes Rreshti i parë dhe i vetëm një që përmban një numër të plotë N që tregon madhësinë ...

Lexo më shumë

Pyetja 42. Riorganizoni numrat pozitivë dhe negativë në mënyrë alternative Deklarata e problemit Në problemin "Rirregullimi i numrave pozitivë dhe negativë në renditje" ne kemi dhënë një varg një []. Ky grup përmban numra të plotë pozitivë dhe negativë. Rirregulloni grupin në një mënyrë të tillë që pozitive dhe negative të vendosen në mënyrë alternative. Këtu, numri i elementeve pozitive dhe negative nuk ka nevojë ...

Lexo më shumë

Pyetja 43. 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 44. Rirregulloni Array-in e dhënë në formën minimale maksimale Deklarata e problemit Në problemin "Rirranzhimi i renditjes së dhënë në formën minimale maksimale", ne kemi dhënë një grup të renditur që përmban N elemente. Riorganizoni grupin e dhënë të renditur të numrave të plotë pozitivë, të tillë që elementët alternativë të jenë max dhe një min. Shihni më poshtë për një kuptim më të mirë të rirregullimit të elementeve- Array [0] ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Cisco String Pyetje

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

Lexo më shumë

Pyetja 53. 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 54. Zgjidhja më e gjatë e zakonshme e prefiksit Leetcode Deklarata e problemit Prefiksi më i gjatë i përbashkët LeetCode Zgjidhja – “Prefiksi më i gjatë i zakonshëm” thotë se duke pasur parasysh një grup vargjesh. Ne duhet të gjejmë prefiksin më të gjatë të përbashkët midis këtyre vargjeve. Nëse nuk ekziston ndonjë prefiks, ktheni një varg bosh. Shembull: Hyrja: strs = ["lule", "flow", "fluturim"] Dalja: "fl" Shpjegimi: "fl" është më e gjata ...

Lexo më shumë

Pyetja 55. Zgjidhje Leetcode me kllapa të vlefshme Deklarata e problemit Kllapat e vlefshme Zgjidhja e LeetCode – “Kllapat e vlefshme” shprehet se ju jepet një varg që përmban vetëm karakteret '(', ')', '{', '}', '[' dhe ']'. Ne duhet të përcaktojmë nëse vargu i hyrjes është një varg i vlefshëm apo jo. Një varg thuhet se është një varg i vlefshëm nëse kllapat e hapura duhet të mbyllen ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Cisco Tree Pyetje

Pyetja 62. 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 63. Shndërroni BST në një Min-Heap pa përdorur grup Deklarata e Problemit "Shndërroni BST në një Min-Heap pa përdorur një grup" problemi thotë se ju jepet një BST (pema binare e kërkimit) dhe duhet ta ktheni atë në një grumbull min. Grumbulli min duhet të përmbajë të gjithë elementët në pemën binare të kërkimit. Algoritmi duhet të ekzekutohet në kompleksitetin linear të kohës. ...

Lexo më shumë

Pyetja 64. Elementi më i madh K'th në BST kur modifikimi në BST nuk lejohet Deklarata e Problemit "Elementi më i madh K'th në BST kur nuk lejohet modifikimi në BST" thotë se ju jepet një pemë binare e kërkimit dhe duhet të gjeni elementin më të madh kth. Kjo do të thotë se kur të gjithë elementët e pemës së kërkimit binar janë rregulluar në rend zbritës. Pastaj ...

Lexo më shumë

Pyetja 65. Kalimi i Rendit të Nivelit të Pemës Binare Rendi i Nivelit Kalimi i një peme binare të dhënë është e njëjtë me BFS e pemës binare. A dimë tashmë për atë që në të vërtetë është BFS? nëse jo, atëherë nuk keni nevojë të ndiheni keq thjesht lexoni të gjithë artikullin dhe vizitoni artikujt tonë të mëparshëm për një kuptim më të mirë. BFS është një ...

Lexo më shumë

Pyetje për Grafikun Cisco

Pyetja 66. Algoritmi i Prim-ut Algoritmi i Prim-it përdoret për të gjetur Pemën e Hapësirës Minimale (MST) të një grafiku të lidhur ose të drejtuar. Shtrirja e Pemës së një grafiku është një nëngraf që është gjithashtu një pemë dhe përfshin të gjitha kulmet. Pema minimale e hapësirës është pema e shtrirë me një shumë minimale të peshës së buzës. Shembull Minimumi i Grafikut ...

Lexo më shumë

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

Cisco Stack Pyetjet

Pyetja 68. 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 69. 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 70. 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 71. Zgjidhje Leetcode me kllapa të vlefshme Deklarata e problemit Kllapat e vlefshme Zgjidhja e LeetCode – “Kllapat e vlefshme” shprehet se ju jepet një varg që përmban vetëm karakteret '(', ')', '{', '}', '[' dhe ']'. Ne duhet të përcaktojmë nëse vargu i hyrjes është një varg i vlefshëm apo jo. Një varg thuhet se është një varg i vlefshëm nëse kllapat e hapura duhet të mbyllen ...

Lexo më shumë

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

Cisco Queue Pyetjet

Pyetja 73. Kalimi i Rendit të Nivelit të Pemës Binare Rendi i Nivelit Kalimi i një peme binare të dhënë është e njëjtë me BFS e pemës binare. A dimë tashmë për atë që në të vërtetë është BFS? nëse jo, atëherë nuk keni nevojë të ndiheni keq thjesht lexoni të gjithë artikullin dhe vizitoni artikujt tonë të mëparshëm për një kuptim më të mirë. BFS është një ...

Lexo më shumë

Pyetjet e Cisco Matricës

Pyetja 74. Zgjidhja Unique Paths II Leetcode Deklarata e problemit Zgjidhja Unique Paths II LeetCode – “Unique Paths II” thotë se duke pasur parasysh rrjetën mxn ku një robot fillon nga këndi i sipërm majtas i rrjetit. Ne duhet të gjejmë numrin total të mënyrave për të arritur në këndin e poshtëm djathtas të rrjetit. ...

Lexo më shumë

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

Pyetja 76. Shteg me vlerë maksimale mesatare Deklarata e problemit Problemi "Shteg me vlerë mesatare maksimale" thotë se ju jepet një grup 2D ose një matricë e numrave të plotë. Tani konsideroni se jeni duke qëndruar në qelizën majtas lart dhe duhet të arrini poshtë djathtas. Për të arritur në destinacion, duhet të lëvizni ose në ...

Lexo më shumë

Pyetja 77. Elemente të përbashkëta në të gjitha rreshtat e një matrice të caktuar Deklarata e Problemit "Elementet e përbashkëta në të gjitha rreshtat e një matricë të caktuar" shprehin problemin se, ju jepet një matricë prej M * N. Deklarata e problemit kërkon të zbulojë të gjithë elementët e zakonshëm në një matricë të caktuar në secilën rresht të matricës në kohën O (M * N). Shembull arr [] = {{12, 1, 4, 5, ...

Lexo më shumë

Cisco Pyetje të tjera

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

Lexo më shumë

Pyetja 79. 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 80. Diferenca maksimale ndërmjet elementeve në rritje Zgjidhja LeetCode Deklarata e problemit Diferenca maksimale ndërmjet elementeve në rritje LeetCode Zgjidhja – Duke pasur parasysh një grup numrash me numër të plotë të indeksuar me 0 me madhësi n, gjeni ndryshimin maksimal midis numrave[i] dhe numrave[j] (d.m.th., nums[j] - nums[i]), të tilla që 0 <= i < j < n dhe nums[i] < nums[j]. Ktheni diferencën maksimale. Nëse nuk ekzistojnë i dhe j të tillë, ktheni -1. Shembuj & Shpjegime Shembulli 1: Hyrja: numra = [7,1,5,4] Dalja: 4 Shpjegimi: Diferenca maksimale ndodh ...

Lexo më shumë

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

Lexo më shumë

Pyetja 82. 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 83. 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 84. Gjeni Zgjidhjen e Numrit Dublikatë LeetCode Deklarata e problemit Gjeni numrin e dyfishtë Zgjidhja e LeetCode – Jepet një grup numrash të plotë që përmbajnë n + 1 numra të plotë ku çdo numër i plotë është në intervalin [1, n] përfshirëse. Ekziston vetëm një numër i përsëritur në numra, kthejeni këtë numër të përsëritur. Ju duhet ta zgjidhni problemin pa modifikuar numrat e grupit dhe përdorni vetëm hapësirë ​​shtesë konstante. Hyrja: numra = [1,3,4,2,2] Dalja: 2 Shpjegim ...

Lexo më shumë

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

Lexo më shumë

Pyetja 86. 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 87. 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 88. Fshini nyjen në një zgjidhje të lidhur me Leetcode Deklarata e problemit: Fshi nyjen në një listë të lidhur Zgjidhje Leetcode – Shkruani një funksion për të fshirë një nyje në një listë të lidhur vetëm. Nuk do t'ju jepet akses në kreun e listës, përkundrazi, do t'ju jepet akses në nyjen që do të fshihet drejtpërdrejt. Është e garantuar që nyja që do të fshihet nuk është ...

Lexo më shumë

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

Lexo më shumë

Pyetja 90. 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 91. 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 92. Dizajni Hit Counter LeetCode Zgjidhje Deklarata e problemit Dizajni numërues i goditjeve LeetCode Zgjidhja – Dizajnoni një numërues goditjesh që numëron numrin e goditjeve të marra në 5 minutat e fundit (dmth. 300 sekondat e fundit). Sistemi juaj duhet të pranojë një parametër të vulës kohore (përcaktimi në sekonda) dhe mund të supozoni se telefonatat në sistem po bëhen në rend kronologjik (dmth. vula kohore po rritet në mënyrë monotone). ...

Lexo më shumë

Pyetja 93. Zgjidhja e numrit strobogramatik LeetCode Paraqitja e problemit Numri strobogramatik LeetCode Zgjidhja – Duke pasur parasysh një varg num që përfaqëson një numër të plotë, kthejeni true nëse num është një numër strobogramatik. Një numër strobogramatik është një numër që duket i njëjtë kur rrotullohet 180 gradë (shihet me kokë poshtë). Shembull Testi Rasti 1: Hyrja: num = "69" Dalja: e vërtetë Rasti testues 2: Hyrja: num = "692" Dalja: e gabuar Shpjegim ...

Lexo më shumë

Pyetja 94. Edit Distance LeetCode Solution Deklarata e problemit Problemi Edit Distance LeetCode Solution thotë se ju janë dhënë dy vargje word1 dhe word2 dhe ju duhet të konvertoni word1 në word2 në operacionet minimale. Veprimet që mund të kryhen në varg janë – Fut një karakter Fshi një karakter Zëvendëso një karakter Shembuj Test Rasti ...

Lexo më shumë

Pyetja 95. Rendit grupin sipas barazisë Zgjidhja LeetCode Deklarata e problemit Vargu i renditjes sipas barazisë Zgjidhja e LeetCode – “Renditja e grupit sipas barazisë” thotë që ju jepet një grup numrash me numra të plotë, lëvizni të gjithë numrat çift në fillim të grupit të ndjekur nga të gjithë numrat e plotë tek. Shënim: Ktheni çdo grup që plotëson këtë kusht. Shembull: Input: Output: ...

Lexo më shumë

Pyetja 96. 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 97. Zbrit produktin dhe shumën e shifrave të një zgjidhjeje të plotë për kodin Deklarata e problemit Në këtë problem, ne duhet të gjejmë ndryshimin midis produktit të shifrave dhe shumës së shifrave të një numri të plotë pozitiv të dhënë. Shembull 1234 14 Shpjegim: Produkti = 4 * 3 * 2 * 1 = 24 dhe Shuma = 4 + 3 + 2 + ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 100. Zgjidhja e kodit të grabitësit të shtëpisë Deklarata e problemit Në këtë problem ka shtëpi në një rrugë dhe një grabitës i shtëpisë duhet t'i plaçkisë këto shtëpi. Por problemi është se ai nuk mund të grabisë më shumë se një shtëpi në mënyrë të njëpasnjëshme, dmth. Të cilat janë ngjitur me njëra-tjetrën. Duke pasur parasysh një listë të integruesve jo-negativë që përfaqësojnë sasinë e parave ...

Lexo më shumë

Pyetja 101. Kontrolloni nëse dy intervale përputhen midis një intervali të caktuar Deklarata e problemit Problemi "Kontrolloni nëse ndonjë interval mbivendoset ndërmjet një serie të caktuar intervale" thotë që ju jepet një sërë intervalesh. Çdo interval përbëhet nga dy vlera, njëra është koha e fillimit dhe tjetra është koha e mbarimit. Deklarata e problemit kërkon të kontrollohet nëse ndonjë nga ...

Lexo më shumë

Pyetja 102. Grabitës shtëpie Problemi i Plaçkitjes së Shtëpisë thotë se, në një lagje në një qytet, ekziston një rresht i vetëm n shtëpish. Një hajdut po planifikon të mbajë një heist në këtë lagje. Ai e di se sa ar është fshehur në secilën prej shtëpive. Sidoqoftë, në mënyrë që të shmanget shkaktimi i një ...

Lexo më shumë

Pyetja 103. Versioni i Parë i Keq Të gjithë e kemi dëgjuar thënien "Molla e keqe shkatërron bandën". Versioni i parë i keq është një problem që ilustron bukur të njëjtën gjë. Sot kemi një problem që është Versioni i Parë i Keq. Njëri nga praktikantët ka bërë një angazhim të keq për shkak të të cilit angazhimet nga n + 1 kanë qenë të gjithë ...

Lexo më shumë

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

Lexo më shumë

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

Translate »
1