Pyetjet e Intervistës eBay

Pyetje eBay Array

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. 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. 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. Rendit array duke rritur zgjidhjen e kodit të frekuencës Deklarata e problemit Vargu i renditjes duke rritur frekuencën Zgjidhja LeetCode – “Renditja e vargut duke rritur frekuencën” thotë se ju jepet një grup numrash të plotë, renditni grupin në rend rritës bazuar në frekuencën e vlerave. Dy ose më shumë vlera kanë të njëjtën frekuencë, ne duhet t'i renditim ato ...

Lexo më shumë

Pyetja 7. 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 8. Rendit array duke rritur zgjidhjen e kodit të frekuencës Deklarata e Problemit Duke pasur parasysh një varg numrash të plotë, rendit grupin sipas renditjes në rritje bazuar në frekuencën e vlerave. Nëse shumë vlera kanë të njëjtën frekuencë, renditini ato sipas renditjes zvogëluese. Nums Shembull = [1,1,2,2,2,3] [3,1,1,2,2,2] Shpjegim: '3' ka një frekuencë prej 1, '1' ka një frekuencë prej ...

Lexo më shumë

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

Lexo më shumë

Pyetja 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. 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 13. 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 14. 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 15. Maksimizoni shumën e ndryshimeve të njëpasnjëshme në një grup rrethor Deklarata e Problemit Supozoni se keni një grup të plotë. Ky grup duhet të trajtohet si një grup rrethor. Vlera e fundit e një grupi do të lidhet me grupin e parë, një a1. Problemi "Maksimizo shumën e ndryshimeve të njëpasnjëshme në një grup rrethor" kërkon të gjesh maksimumin ...

Lexo më shumë

Pyetja 16. Gjeni një renditje të renditur të madhësisë 3 në kohë lineare Deklarata e problemit Problemi "Gjeni një renditje të renditur të madhësisë 3 në kohë lineare" thotë se keni një grup të plotë. Deklarata e problemit kërkon të zbulojë tre numrat në një mënyrë të tillë që array [i] <array [k] <array [k], dhe i <j <k. Shembull arr [] ...

Lexo më shumë

Pyetja 17. 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 18. 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 19. 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 20. Shuma e kombinimit Në problemin e shumës së kombinimit ne kemi dhënë një varg integrimesh pozitive arr [] dhe një shumë s, gjeni të gjitha kombinimet unike të elementeve në arr [] ku shuma e atyre elementeve është e barabartë me s. I njëjti numër i përsëritur mund të zgjidhet nga arr [] një numër i pakufizuar herë. Elementet ...

Lexo më shumë

Pyetja 21. 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 22. 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 23. Rendit ngjyrat Renditja e ngjyrave është një problem në të cilin duhet të japim një grup që përmban N objekte. Çdo kuti është pikturuar me një ngjyrë të vetme e cila mund të jetë e kuqe, blu dhe e bardhë. Kemi N objekte të cilat janë pikturuar tashmë. Ne duhet ta rendisim grupin ashtu që të njëjtën ngjyrë ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. Elementi i parë që përsëritet Deklarata e Problemit Ne kemi dhënë një grup që përmban n numra të plotë. Duhet të gjejmë elementin e parë përsëritës në grupin e dhënë. Nëse nuk ka element të përsëritur, atëherë shtypni "Nuk u gjet numër i plotë përsëritës". Shënim: Elementet përsëritëse janë ato elemente që vijnë më shumë se një herë. (Vargu mund të përmbajë dublikata) ...

Lexo më shumë

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

Lexo më shumë

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

Pyetjet e vargut eBay

Pyetja 42. 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 43. Zgjidhje e vlefshme Palindrome II Leetcode Deklarata e problemit Zgjidhja Valid Palindrome II LeetCode – “Valid Palindrome II” thotë se duke pasur parasysh vargun s, duhet të kthejmë true nëse s mund të jetë një varg palindromi pasi të kemi fshirë më së shumti një karakter. Shembull: Hyrja: s = "aba" Dalja: e vërtetë Shpjegim: Vargu i hyrjes është tashmë palindrom, kështu që ka ...

Lexo më shumë

Pyetja 44. 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 45. Kombinimet e shkronjave të një numri telefoni Në kombinimet e shkronjave të një problemi të numrit të telefonit, ne kemi dhënë një varg që përmban numra nga 2 në 9. Problemi është të gjesh të gjitha kombinimet e mundshme që mund të përfaqësohen nga ai numër nëse secili numër i ka caktuar disa shkronja. Caktimi i numrit është ...

Lexo më shumë

Pyetja 46. 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 47. Arsyetimi i tekstit Zgjidhja e LeetCode Sot do të diskutojmë për arsyetimin e tekstit Zgjidhja e LeetCode Deklarata e problemit Problemi "Arsyetimi i tekstit" thotë se ju jepet një listë s[ ] e vargut të tipit me madhësi n dhe një madhësi e plotë. Arsyetoni tekstin në mënyrë që çdo rresht i tekstit të përbëhet nga numri i madhësisë së karaktereve. Ti mundesh ...

Lexo më shumë

Pyetja 48. 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 49. 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 50. Pasoja më e gjatë e përbashkët Ju janë dhënë dy vargje str1 dhe str2, zbuloni gjatësinë e vijës më të gjatë të përbashkët. Pasoja: një sekuencë është një sekuencë që mund të nxirret nga një sekuencë tjetër duke fshirë disa ose aspak elementë pa ndryshuar renditjen e elementeve të mbetura. Për ish 'tticp' është pasoja ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 53. Riorganizoni vargun Në problemin e Riorganizimit të Vargut kemi dhënë një varg që përmban vetëm disa karaktere "az". Detyra jonë është të rirregullojmë ato karaktere në mënyrë të tillë që asnjë dy personazhe të njëjtë të mos jenë ngjitur me njëri-tjetrin. Shembull Input apple Output pelpa Libri i inputeve Output obko Input aa Output nuk është e mundur Input aaab Output jo ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

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

Pyetje për pemën e eBay

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

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetjet e grafikut eBay

Pyetja 63. 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 eBay Stack

Pyetja 64. 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 65. 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 66. 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 67. 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 68. Renditja e nivelit zigzag të Pemës Binare Duke pasur parasysh një pemë binare, shtypni përshkimin e rendit të nivelit zigzag të vlerave të nyjeve të saj. (dmth., nga e majta në të djathtë, pastaj djathtas në të majtë për nivelin tjetër dhe alternoni midis). Shembull merrni parasysh pemën binare të dhënë më poshtë Më poshtë është përshkimi i rendit të nivelit zigzag të Llojeve të mësipërme binare ...

Lexo më shumë

Pyetje në radhë eBay

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

Lexo më shumë

Pyetjet e matricës eBay

Pyetja 70. 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 në eBay

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

Lexo më shumë

Pyetja 73. 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 74. 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 75. Zgjidhja e numrit të Fibonaccit LeetCode Deklarata e problemit Numri i Fibonaçit Zgjidhja e LeetCode – “Numri Fibonacci” thotë se numrat e Fibonaçit, që zakonisht shënohen F(n) formojnë një sekuencë, të quajtur sekuenca Fibonacci, e tillë që çdo numër të jetë shuma e dy numrave të mëparshëm, duke filluar nga 0 dhe 1. Domethënë, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Lexo më shumë

Pyetja 76. Fjalët e kundërta në një zgjidhje të vargut III LeetCode Paraqitja e problemit Fjalët e kundërta në një varg III Zgjidhja e LeetCode - Na jepet një varg dhe na kërkohet të ndryshojmë rendin e karaktereve në secilën fjalë brenda një fjalie, duke ruajtur ende hapësirën e bardhë dhe rendin fillestar të fjalëve. Shembuj & Shpjegime Shembulli 1: Hyrja: s = "Le të marrim LeetCode ...

Lexo më shumë

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

Lexo më shumë

Pyetja 82. 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 83. 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 84. 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 85. 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 86. 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 87. 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 88. 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 89. 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 90. Produkt i Array Përveç Zgjidhjes Vetë LeetCode Deklarata e problemit Produkti i vargut me përjashtim të zgjidhjes së vetë LeetCode – Duke pasur parasysh një varg numerik të plotë, ktheni një përgjigje të vargut të tillë që përgjigja[i] të jetë e barabartë me prodhimin e të gjithë elementëve të nums përveç nums[i]. Produkti i çdo parashtese ose prapashtese numesh është i garantuar të përshtatet në një numër të plotë 32-bit. Duhet të shkruani një algoritëm që funksionon në kohë O(n) dhe pa përdorur ndarjen ...

Lexo më shumë

Pyetja 91. Dizajni Skiplist Zgjidhja LeetCode Dizajni i Deklaratës së Problemit Skiplist Zgjidhja LeetCode – Dizenjoni një Skiplist pa përdorur ndonjë bibliotekë të integruar. Një listë kapërcimi është një strukturë të dhënash që kërkon kohë O(log(n)) për të shtuar, fshirë dhe kërkuar. Krahasuar me pemën dhe pemën kuqezi e cila ka të njëjtin funksion dhe performancë, gjatësia e kodit të Skiplist mund të jetë relativisht ...

Lexo më shumë

Pyetja 92. 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 93. 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 94. Zgjidhja e LeetCode për Iterator Deklarata e problemit Iterator i përgjuar Zgjidhja LeetCode – Dizenjoni një përsëritës që mbështet operacionin e shikimit në një përsëritës ekzistues, përveç operacioneve hasNext dhe operacioneve të ardhshme. Zbatoni klasën PeekingIterator: PeekingIterator(Iterator nums) Inicializon objektin me iteratorin e dhënë të numrit të plotë. int next() Kthen elementin tjetër në grup dhe e zhvendos treguesin në elementin tjetër. logjike...

Lexo më shumë

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

Lexo më shumë

Pyetja 96. Gjeni Zgjidhjen LeetCode të gjetheve të pemës binare Deklarata e problemit Gjeni gjethet e pemës binare Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare, mblidhni nyjet e një peme sikur të bënit këtë: Mblidhni të gjitha nyjet e gjetheve. Hiqni të gjitha nyjet e gjetheve. Përsëriteni derisa pema të jetë bosh. Shembull Testi Rasti 1: Hyrja: rrënjë = [1, 2, 3, ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 102. Minimizoni shumën maksimale të çiftit në zgjidhjen e grupit LeetCode Paraqitja e problemit Minimizoni shumën maksimale të çiftit në vargje Zgjidhja LeetCode thotë se shuma e çiftit të një çifti (a,b) është e barabartë me a+b. Shuma maksimale e çiftit është shuma më e madhe e çifteve në një listë çiftesh. Për shembull, nëse kemi çifte (2,6), (1,3) dhe (5,4), shuma maksimale e çiftit do të ishte max (2+6, ...

Lexo më shumë

Pyetja 103. Kalendari im Unë Zgjidhja LeetCode Paraqitja e problemit Kalendari im I Zgjidhja e LeetCode – Duhet të shkruajmë një program që mund të përdoret si kalendar. Mund të shtojmë një ngjarje të re nëse shtimi i ngjarjes nuk do të shkaktojë një rezervim të dyfishtë. Një prenotim i dyfishtë ndodh kur dy ngjarje kanë një kryqëzim jo bosh (dmth., një moment është ...

Lexo më shumë

Pyetja 104. 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 105. 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 106. Elementi më i madh Kth në një zgjidhje të kodit të rrjedhës Deklarata e Problemit Në këtë problem, ne duhet të hartojmë një klasë KthLargest () që fillimisht ka një k numër të plotë dhe një varg integrimesh. Duhet të shkruajmë një konstruktor të parametrizuar për të kur kalohen si argumente një numër i plotë k dhe varg. Klasa gjithashtu ka një shtesë funksioni (val) që shton ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 110. 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 111. 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 112. 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 113. 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 114. 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 115. Serializoni dhe deserializoni Pemën Binare Ne kemi dhënë një pemë binare që përmban numrin N të nyjeve ku secila nyje ka një vlerë. Ne duhet të serializojmë dhe deserializojmë pemën binare. Serializimi Procesi i ruajtjes së një peme në një skedar pa prishur strukturën e saj quhet serializim. DeserializeSerialize dhe Deserialize Pema Binare Procesi ...

Lexo më shumë

Translate »