Pyetje për intervistë në Expedia

Pyetje për intervistë në ExpediaPin

 

Expedia Group, Inc. is an American online travel shopping company for consumer and small business travel. Its websites, which are primarily travel fare aggregators and travel metasearch engines, include Expedia.com, Vrbo, Hotels.com, Hotwire.com, Orbitz, Travelocity, trivago, and CarRentals.com.

Expedia Group has got a 4.1* rating on Glassdoor which makes it one of the best product bases companies to work for. We have collected past Expedia Interview Questions for your reference. Apart from DS & Also, they focus on System Design rounds in interviews. You can practice the below Expedia Interview Questions for your reference.

Pyetjet e grupit të Expedia

Pyetja 1. Ndërrime minimale për të grupuar zgjidhjen e Leetcode së bashku të të gjithë 1 Deklarata e problemit Këmbimet minimale në grupin e të gjitha 1-ve Together Leetcode Zgjidhja – thotë se duke pasur parasysh të dhënat e vargut binar, ktheni numrin minimal të shkëmbimeve të kërkuara për të grupuar të gjitha 1-të e pranishme në grup së bashku në çdo vend të grupit. Hyrja: të dhënat = [1,0,1,0,1] Dalja: 1 Shpjegim: Ka 3 mënyra për të grupuar të gjitha ...

Lexo më shumë

Pyetja 2. Zgjidhja më e mirë e pikës së takimit LeetCode Deklarata e problemit: Zgjidhja më e mirë e pikës së takimit Leetcode thotë – Duke pasur parasysh rrjetin binar amxn, ku secili 1 shënon shtëpinë e një shoku, ktheni distancën totale minimale të udhëtimit. Distanca totale e udhëtimit është shuma e distancave midis shtëpive të miqve dhe pikës së takimit. Distanca llogaritet duke përdorur distancën e Manhatanit, ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 11. elementi k-i që mungon në rritjen e sekuencës i cili nuk është i pranishëm në një sekuencë të caktuar Problemi "elementi k-i që mungon në rritjen e sekuencës i cili nuk është i pranishëm në një sekuencë të caktuar" thotë se ju janë dhënë dy vargje. Njëri prej tyre është rregulluar në rend rritës dhe një tjetër varg normal i pa renditur me numër k. Gjeni elementin e kthimit që nuk është i pranishëm në normale ...

Lexo më shumë

Pyetja 12. Printo grupin e modifikuar pas operacioneve të rritjes së vargut të shumëfishtë Problemi "Printo grupin e modifikuar pas operacioneve të rritjes së diapazonit të shumëfishtë të vargjeve" thotë se ju jepet një grup me numra të plotë dhe jepen numrat 'q' të pyetjeve. Është dhënë gjithashtu një vlerë e plotë "d". Çdo pyetje përmban dy numra të plotë, vlerën fillestare dhe një vlerë përfundimtare. Deklarata e problemit kërkon të gjejë ...

Lexo më shumë

Pyetja 13. Array Queries për shumëzimet e zëvendësimeve dhe produktit Problemi "Pyetjet e rreshtit për shumëzimin, zëvendësimet dhe produktin" thotë që ju jepet një varg i plotë dhe do të ketë tre lloje pyetjesh, ku duhet të zgjidhni llojin e pyetjeve vijuese: Lloji 1: Do të mbeten tre vlera , djathtas dhe një numër X. Në këtë ...

Lexo më shumë

Pyetja 14. Varg Diferenca | Kërkesa për azhurnimin e diapazonit në O (1) Ju jepet një grup i plotë dhe dy lloje pyetjesh, njëra është të shtoni një numër të dhënë në një diapazon dhe tjetri për të shtypur të gjithë grupin. Problemi “Diferenca Array | Kërkesa për azhurnimin e diapazonit në O (1) ”kërkon që ne të kryejmë azhurnimet e diapazonit në O (1). Shembull arr [] ...

Lexo më shumë

Pyetja 15. Diapazoni i vazhdueshëm kohor shton operacionin në një grup Ju keni dhënë një grup të plotë dhe fillimisht, ai është iniciuar si 0 dhe gjithashtu është dhënë një sërë. Detyra është të shtoni numrin e dhënë në intervalin e grupit dhe të shtypni grupin rezultues. Shembull arr [] = {0, 0, 0, 0, 0} Pyetësi: {(0, 2, 50), (3, ...

Lexo më shumë

Pyetja 16. Pyetjet në XOR të pjesëtuesit më të madh tek të vargut Deklarata e problemit Problemi "Pyetjet në XOR të pjesëtuesit më të madh të çuditshëm të intervalit" thotë se ju jepet një varg i plotë dhe pyetjes q, secila pyetje përbëhet nga një sërë. Deklarata e problemit kërkon të gjejë XOR të pjesëtuesit më të madh tek brenda intervalit të dhënë ...

Lexo më shumë

Pyetja 17. Mesatarja e diapazonit në grup Deklarata e Problemit Problemi "Mesatarja e intervalit në grup" thotë se ju jepet një grup i plotë dhe numri i pyetjeve. Çdo pyetje përmban majtas dhe djathtas si një varg. Deklarata e problemit kërkon të zbulohet vlera mesatare e dyshemesë së të gjithë integruesve që vijnë në ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 23. Rirregulloni një grup në rend - më i vogli, më i madhi, i 2-ti më i vogli, i 2-ti më i madhi Deklarata e Problemit Supozoni se keni një grup të plotë. Problemi "Rirregulloni një grup me radhë - më i vogli, më i madhi, i 2-ti më i vogli, i 2-ti më i madhi, .." kërkon të rirregulloni grupin në një mënyrë të tillë që numri i vogël të vijë i pari dhe më pas numri më i madh, pastaj i dyti më i vogli dhe më pas i dyti ...

Lexo më shumë

Pyetja 24. Gjeni të gjitha rreshtat e permendur të një rreshti të dhënë në një matricë Deklarata e Problemit Gjeni të gjitha rreshtat e përçmuar të një rreshti të dhënë në një shtet të matricës që ju jepet një matricë me madhësi m * n dhe një numër i rreshtit të matricës thotë 'rresht'. Deklarata e problemit kërkon të zbulojë të gjitha rreshtat e mundshëm që janë ndërrim në rreshtin e dhënë. Kjo është ...

Lexo më shumë

Pyetja 25. Nën-matrica më e madhe drejtkëndëshe shuma e së cilës është 0 Deklarata e problemit Gjeni nën-matricën e madhësisë maksimale në një grup 2D shuma e të cilit është zero. 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 të gjeni matricën me ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 29. 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 30. 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 31. 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 32. Gjeni të gjitha palët me një ndryshim të dhënë Deklarata e Problemit Ne kemi dhënë një koleksion që përmban elementë të ndryshëm ose nuk ka elementë të përsëritur të pranishëm në grup. Gjeni të gjitha dyshet me një ndryshim të dhënë. Nëse nuk ka asnjë çift me të dhënë të ndryshme, atëherë shtypni "Asnjë çift me të dhënë të ndryshme". Shembull Hyrja 10 20 90 70 20 80 ...

Lexo më shumë

Pyetjet e vargut të Expedia

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

Lexo më shumë

Pyetja 36. LCS (Pasoja më e gjatë e përbashkët) e tre vargjeve Problemi "LCS (Pasoja më e gjatë e përbashkët) e tre vargjeve" thotë se ju janë dhënë 3 vargje. Gjeni renditjen më të gjatë të përbashkët të këtyre 3 vargjeve. LCS është vargu që është i zakonshëm midis 3 vargjeve dhe përbëhet nga karaktere që kanë të njëjtin rend në të gjitha ...

Lexo më shumë

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

Lexo më shumë

Pyetja 40. Kompresimi i vargut Në problemin e kompresimit të vargut, ne kemi dhënë një varg një [] të tipit char. Kompresoni atë si karakter dhe numërimin e një karakteri të veçantë (nëse numërimi i karakterit është 1, atëherë karakteri i vetëm ruhet në një grup të kompresuar). Gjatësia e grupit të kompresuar duhet të ...

Lexo më shumë

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

Lexo më shumë

Pyetjet e Pemës së Expedia

Pyetja 42. Inorder Pasardhësi i një nyje në Binary Tree Deklarata e problemit Problemi kërkon të gjesh "Pasardhësi i parenditur i një nyjeje në Pemën Binare". Një pasardhës inorder i një nyje është një nyje në pemën binare që vjen pas nyjes së dhënë në përshkimin inorder të pemës binare të dhënë. Shembull Pasardhësi i Inorder i 6 është 4 ...

Lexo më shumë

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

Lexo më shumë

Pyetja 44. K'th Elementi më i madh në BST duke përdorur hapësirë ​​shtesë konstante Deklarata e Problemit “K'th Elementi më i madh në BST duke përdorur hapësirë ​​shtesë konstante” thotë se ju jepet një pemë binare e kërkimit dhe duhet të gjeni elementin kth më të madh në të. Pra, nëse rregullojmë elementet e pemës binare të kërkimit në rend zbritës, atëherë duhet të kthehemi ...

Lexo më shumë

Pyetjet e Expedia Stack

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

Lexo më shumë

Pyetjet e matricës së Expedia

Pyetja 48. Zgjidhja më e mirë e pikës së takimit LeetCode Deklarata e problemit: Zgjidhja më e mirë e pikës së takimit Leetcode thotë – Duke pasur parasysh rrjetin binar amxn, ku secili 1 shënon shtëpinë e një shoku, ktheni distancën totale minimale të udhëtimit. Distanca totale e udhëtimit është shuma e distancave midis shtëpive të miqve dhe pikës së takimit. Distanca llogaritet duke përdorur distancën e Manhatanit, ...

Lexo më shumë

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

Lexo më shumë

Pyetja 51. 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 52. Gjeni gjatësinë maksimale sekuencën e gjarprit Problemi "Gjeni sekuencën e gjarprit me gjatësi maksimale" thotë se ne jemi të pajisur me një rrjet që përmban numra të plotë. Detyra është të gjesh një sekuencë gjarpri me gjatësinë maksimale. Një sekuencë që ka numrat ngjitur në rrjet me një ndryshim absolut prej 1, njihet si një sekuencë Gjarpri. Ngjitur ...

Lexo më shumë

Pyetja 53. Gjeni elementë të veçantë të përbashkët për të gjitha rreshtat e një matricë Deklarata e problemit Na është dhënë një matricë e të gjithë numrave të plotë. Problemi "Gjeni elemente të veçantë të përbashkët për të gjitha rreshtat e një matricë" kërkon të gjeni të gjithë elementët e mundshëm të veçantë, por të zakonshëm në secilën nga rreshtat e pranishëm në një matricë. Shembull arr [] = {{11, 12, 3, 10}, {11, ...

Lexo më shumë

Pyetja 54. Gjeni të gjitha rreshtat e permendur të një rreshti të dhënë në një matricë Deklarata e Problemit Gjeni të gjitha rreshtat e përçmuar të një rreshti të dhënë në një shtet të matricës që ju jepet një matricë me madhësi m * n dhe një numër i rreshtit të matricës thotë 'rresht'. Deklarata e problemit kërkon të zbulojë të gjitha rreshtat e mundshëm që janë ndërrim në rreshtin e dhënë. Kjo është ...

Lexo më shumë

Pyetja 55. Nën-matrica më e madhe drejtkëndëshe shuma e së cilës është 0 Deklarata e problemit Gjeni nën-matricën e madhësisë maksimale në një grup 2D shuma e të cilit është zero. 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 të gjeni matricën me ...

Lexo më shumë

Expedia Pyetje të tjera

Pyetja 56. Anagramet e grupit Zgjidhja LeetCode Paraqitja e problemit Anagramet e grupit Zgjidhja e LeetCode Thotë se – Duke pasur parasysh një grup vargjesh vargjesh, gruponi anagramet së bashku. Ju mund ta ktheni përgjigjen në çdo mënyrë. Një Anagram është një fjalë ose frazë e formuar duke riorganizuar shkronjat e një fjale ose fraze tjetër, zakonisht duke përdorur të gjitha shkronjat origjinale saktësisht një herë. Shembulli 1: ...

Lexo më shumë

Pyetja 57. Çiftet e këngëve me kohëzgjatje totale të pjesëtueshme me 60 Zgjidhje LeetCode Paraqitja e problemit Çiftet e këngëve me kohëzgjatje totale të pjesëtueshme me 60 Zgjidhja e LeetCode – Çiftet e këngëve me kohëzgjatje totale të pjesëtueshme me 60 Zgjidhja e LeetCode thotë se - Ju jepet një listë këngësh ku kënga e i ka një kohëzgjatje kohe[i] sekonda. Ktheni numrin e çifteve të këngëve për të cilat ...

Lexo më shumë

Pyetja 58. Zgjidhja e LeetCode Numri i Vlefshëm i Trekëndëshit Problem Statement Valid Triangle Number LeetCode Solution – Given an integer array nums, return the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle. Input: nums = [2,2,3,4] Output: 3 Explanation: Valid combinations are: 2,3,4 (using the first 2) ...

Lexo më shumë

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

Lexo më shumë

Pyetja 61. 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 62. 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 63. 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 64. 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 65. Riformatoni datën Zgjidhja LeetCode Deklarata e problemit Riformatoni datën Zgjidhja LeetCode – Jepet një varg datash në formën Dita Muaj Viti, ku: Dita është në grupin {"1", "2nd", "3rd", "4th", ..., "30th", "31"}. Muaji është në grupin {"Jan", "Shkurt", "Mars", "Prill", "Maj", "Qershor", "Korrik", "Gusht", "Shtator", "Tet", "Nëntor", "Dhjetor"}. Viti është në intervalin [1900, 2100]. Konvertoni vargun e datës...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 73. Numri më i vogël i numrave të plotë unik pas heqjeve K Zgjidhja e kodit Leet Deklarata e problemit Numri më i vogël i numrave të plotë unik pas heqjeve K Zgjidhja LeetCode – “Numri më i vogël i numrave të plotë unik pas heqjeve të K” thotë se ju jepet një grup numrash të plotë dhe një numër i plotë k. Gjeni numrin më të vogël të numrave të plotë unik pasi të keni hequr saktësisht k elementë. Shembull: Hyrja: arr = [5,5,4], k = 1 Dalje: 1 Shpjegim: Meqenëse k ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 76. Zgjidhja më e mirë e pikës së takimit LeetCode Deklarata e problemit Pika më e mirë e takimit Zgjidhja LeetCode thotë Duke pasur parasysh një rrjetë binar të rrjetit me madhësi mxn ku secili 1 përcakton shtëpinë e një shoku, ne duam të kthejmë distancën totale minimale të udhëtimit ku distanca totale e udhëtimit është shuma e distancave midis shtëpive e ...

Lexo më shumë

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

Lexo më shumë

Pyetja 78. 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 79. Shuma maksimale e një shtegu në një Trekëndësh me Numër të Drejtë Problemi "Shuma maksimale e një shtegu në një trekëndësh me numër të djathtë" shprehet se ju janë dhënë disa numra të plotë në formën e një trekëndëshi me numër të drejtë. Gjeni shumën maksimale që mund të arrini nëse filloni nga maja dhe lëvizni drejt bazës ashtu që të lëvizni ...

Lexo më shumë

Pyetja 80. Problemi i çiftimit të miqve Deklarata e Problemit "Problemi i Çiftimit të Miqve" thotë se ka N miq. Dhe secili prej tyre mund të mbetet beqar ose të çiftëzohet me njëri-tjetrin. Por, pasi të bëhet një palë, ata dy miq nuk mund të marrin pjesë në çiftim. Pra, duhet të gjesh numrin e përgjithshëm të mënyrave ...

Lexo më shumë

Pyetja 81. Koeficienti i binomit Deklarata e Problemit Gjeni Koeficientin Binom për një vlerë të dhënë të n dhe k. “Në matematikë, koeficientët binomë janë numrat e plotë pozitivë që ndodhin si koeficientë në teoremën e binomit. Zakonisht, një koeficient binomi indeksohet nga një palë integers n ≥ k ≥ 0 dhe shkruhet si ”- cituar nga Wikipedia. Shembull n = 5, k ...

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

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

Lexo më shumë

Pyetja 88. Gjeni Çift me Diferencën e Dhënë Deklarata e problemit Në grupin e dhënë të pa renditur, gjeni çiftin e elementeve në grupin e dhënë me ndryshimin e dhënë n. Shembull Arr i hyrjes [] = {120, 30, 70, 20, 5, 6}, ndryshimi (n) = 40 Dalja [30, 70] Shpjegimi Këtu ndryshimi prej 30 dhe 70 është i barabartë me vlerën e ...

Lexo më shumë

Translate »