Expedia ቃለ መጠይቅ ጥያቄዎች

Expedia ቃለ መጠይቅ ጥያቄዎችጭንቅላታም መያያዣ መርፌ

 

Expedia Group, Inc. ለሸማች እና ለአነስተኛ የንግድ ጉዞዎች የአሜሪካ የመስመር ላይ የጉዞ ግዢ ኩባንያ ነው። በዋነኛነት የጉዞ ዋጋ ሰብሳቢዎች እና የጉዞ ሜታሰርች ሞተሮች የሆኑት የእሱ ድረ-ገጾች Expedia.com፣ Vrbo፣ Hotels.com፣ Hotwire.com፣ Orbitz፣ Travelocity፣ trivago እና CarRentals.com ያካትታሉ።

ኤክስፔዲያ ቡድን በGlassdoor ላይ 4.1* ደረጃ አግኝቷል ይህም ከሚሰሩበት ምርጥ የምርት መሰረት ካምፓኒዎች አንዱ ያደርገዋል። ለማጣቀሻዎ ያለፈውን የ Expedia ቃለ መጠይቅ ጥያቄዎችን ሰብስበናል። ከዲኤስ እና በተጨማሪ፣ በቃለ መጠይቆች ላይ በስርዓት ዲዛይን ዙርያ ላይ ያተኩራሉ። ለማጣቀሻዎ ከዚህ በታች ያሉትን የ Expedia ቃለ መጠይቅ ጥያቄዎችን መለማመድ ይችላሉ።

Expedia የድርድር ጥያቄዎች

ጥያቄ 1. ዝቅተኛው ወደ ቡድን ሁሉም 1 በጋራ Leetcode መፍትሄ የችግሮች መግለጫ ዝቅተኛው ወደ ቡድን ሁሉም 1 በአንድ ላይ የሚደረጉ ልውውጦች Leetcode Solution - ይላል ሁለትዮሽ ድርድር መረጃን ከሰጠን፣ በድርድር ውስጥ ያሉትን ሁሉንም 1ዎች በአንድ ላይ በማንኛውም ቦታ ለመቧደን የሚያስፈልጉትን አነስተኛ የመለዋወጫ ብዛት ይመልሱ። ግብዓት፡ ዳታ = [1,0,1,0,1] ውጤት፡ 1 ማብራሪያ፡ ሁሉንም ለመቧደን 3 መንገዶች አሉ።

ተጨማሪ ያንብቡ

ጥያቄ 2. ምርጥ የስብሰባ ነጥብ LeetCode መፍትሄ የችግር መግለጫ፡ ምርጥ የስብሰባ ነጥብ Leetcode Solution ይላል - እያንዳንዱ 1 የአንድ ጓደኛ ቤት ምልክት በሚያደርግበት amxn binary grid ግሪድ ከተሰጠው፣ አነስተኛውን አጠቃላይ የጉዞ ርቀት ይመልሱ። ጠቅላላ የጉዞ ርቀት በጓደኞች ቤቶች እና በመሰብሰቢያ ቦታ መካከል ያለው ርቀት ድምር ነው. ርቀቱ የሚሰላው በማንሃተን ርቀት፣...

ተጨማሪ ያንብቡ

ጥያቄ 3. GetRandom O(1) Leetcode Solution ሰርዝን አስገባ የችግር መግለጫ አስገባ GetRandom O(1) LeetCode Solution - "GetRandom O(1) አስገባ" እነዚህን አራት ተግባራት በ O(1) የጊዜ ውስብስብነት እንድትተገብሩ ይጠይቅሃል። አስገባ (ቫል): ቫልዩን ወደ የዘፈቀደ ስብስብ ያስገቡ እና ኤለመንቱ በመጀመሪያ በስብስቡ ውስጥ ከሌለ እውነተኛውን ይመልሱ። በሐሰት ሲመለስ...

ተጨማሪ ያንብቡ

ጥያቄ 4. ዝናብ ውሃ Leetcode መፍትሔ ወጥመድ የችግር መግለጫ የዝናብ ማጥመጃው ውሃ ሊትኮድ መፍትሄ - "የዝናብ ውሃ ማጥመድ" የከፍታ ቦታን የሚወክል የከፍታ ካርታ ሲሰጥ የእያንዳንዱ አሞሌ ስፋት 1. ከዝናብ በኋላ የተጠመደውን የውሃ መጠን መፈለግ አለብን። ምሳሌ፡ ግቤት፡ ቁመት = [0,1,0,2,1,0,1,3,2,1,2,1] ውጤት፡ 6 ማብራሪያ፡ ቼክ...

ተጨማሪ ያንብቡ

ጥያቄ 5. ልዩ መንገዶች II Leetcode መፍትሄ የችግር መግለጫ ልዩ መንገዶች II LeetCode Solution - "ልዩ ዱካዎች II" የ mxn ፍርግርግ ሲሰጥ ሮቦት ከግሪድ ላይኛው ግራ ጥግ ይጀምራል ይላል። ወደ ፍርግርግ የታችኛው ቀኝ ጥግ ለመድረስ አጠቃላይ መንገዶችን ማግኘት አለብን። ...

ተጨማሪ ያንብቡ

ጥያቄ 6. ማትሪክስ Zeroes Leetcode መፍትሄን አዘጋጅ የችግር መግለጫ ማትሪክስ ዜሮስ LeetCode መፍትሄ አዘጋጅ - "ማትሪክስ ዜሮዎችን አዘጋጅ" mxn ኢንቲጀር ማትሪክስ ማትሪክስ እንደተሰጥዎት ይገልጻል። የግቤት ማትሪክስ ማሻሻያ ማድረግ አለብን ማንኛውም ሕዋስ ኤለመንት 0ን ከያዘ ሙሉውን ረድፍ እና አምድ ያዘጋጁ። ወደ 0 ዎች. ውስጥ ማድረግ አለብህ...

ተጨማሪ ያንብቡ

ጥያቄ 7. የተደረደሩ ድርድሮች Leetcode መፍትሄን ያዋህዱ በ “የተደረደሩ ድርድሮች” በተፈጠረው ችግር ውስጥ በወረደ ቅደም ተከተል የተደረደሩ ሁለት ድርድሮች ተሰጥተናል። የመጀመሪያው ድርድር ሙሉ በሙሉ አልተሞላም እና የሁለተኛውን ድርድር ሁሉንም አካላት እንዲሁ ለማስተናገድ የሚያስችል በቂ ቦታ አለው። የመጀመሪያውን ድርድር አባላትን የያዘ በመሆኑ ሁለቱን ድርድር ማዋሃድ አለብን ...

ተጨማሪ ያንብቡ

ጥያቄ 8. በሚሽከረከር የተደረደሩ ድርድር Leetcode መፍትሄ ውስጥ ይፈልጉ አንድ የተስተካከለ ድርድርን ያስቡ ነገር ግን አንድ ማውጫ ተመርጧል እና ድርድሩ በዚያ ነጥብ ላይ ተሽከረከረ ፡፡ አሁን ድርድሩ ከተዞረ በኋላ አንድ የተወሰነ ዒላማ አካል ለማግኘት እና መረጃ ጠቋሚውን መመለስ ይጠበቅብዎታል። ሁኔታው ፣ ንጥረ ነገሩ ከሌለ ፣ ተመለስ -1. ችግሩ በአጠቃላይ ...

ተጨማሪ ያንብቡ

ጥያቄ 9. በ “Array Leetcode Solutions” ውስጥ Kth ትልቁ አካል በዚህ ችግር ውስጥ ኬት ትልቁን ንጥረ ነገር ባልተለየፈ ድርድር መመለስ አለብን ፡፡ ድርድሩ ብዜቶች ሊኖረው እንደሚችል ልብ ይበሉ። ስለዚህ ፣ የኬትን ትልቁን ንጥረ ነገር በተመረጠው ቅደም ተከተል መፈለግ አለብን ፣ የተለየ የኬት ትልቁ አካል አይደለም ፡፡ ምሳሌ ሀ = {4, 2, 5, 3 ...

ተጨማሪ ያንብቡ

ጥያቄ 10. ከኪ ያነሰ ምርት ያላቸውን ሁሉንም ተከታይዎች ይቁጠሩ ችግሩ “ከኬ ያነሰ ምርት ያለው ሁሉንም ተከታይነት ይ Countጥሩ” የሚለው ቁጥር ብዙ ቁጥር እንደሚሰጥዎት ይናገራል። አሁን ከተሰጠው ግብዓት በታች የሆነ ምርት ያላቸውን የተከታዮች ብዛት ይፈልጉ K. ምሳሌ ሀ [] = {1, 2, 3, 4, 5} k = 8 የተከታዮች ብዛት ያነሱ ...

ተጨማሪ ያንብቡ

ጥያቄ 11. በተጠቀሰው ቅደም ተከተል ውስጥ የማይገኝ በሚጨምር ቅደም ተከተል ውስጥ k-th የጠፋ አካል በተጠቀሰው ቅደም ተከተል ውስጥ የማይገኝ በመጨመር ቅደም ተከተል ውስጥ “k-th የጎደለው አካል” የሚለው ችግር ሁለት ድርድር ይሰጥዎታል ይላል። ከመካከላቸው አንዱ ወደ ላይ መውጣት ቅደም ተከተል እና ሌላ መደበኛ ያልተስተካከለ ድርድር ከቁጥር ኬ ጋር ተስተካክሏል ፡፡ በመደበኛነት የማይገኘውን የ kth የጎደለውን ንጥረ ነገር ይፈልጉ ...

ተጨማሪ ያንብቡ

ጥያቄ 12. ከብዙ ድርድር ክልል መጨመር ክወናዎች በኋላ የተሻሻለ ድርድርን ያትሙ ችግሩ “የተሻሻለ ድርድር ከበርካታ የድርድር ክልል ጭማሪ ክዋኔዎች በኋላ አትም” የሚለው የኢንቲጀር ድርድር እንደተሰጥዎት እና የ'q' መጠይቆች ቁጥሮች ተሰጥተዋል። አንድ የኢንቲጀር ዋጋ “መ”ም ተሰጥቷል። እያንዳንዱ መጠይቅ ሁለት ኢንቲጀሮች አሉት፣ የመነሻ እሴት እና የማለቂያ እሴት። የችግር መግለጫው ለማግኘት ይጠይቃል ...

ተጨማሪ ያንብቡ

ጥያቄ 13. ተተኪዎችን እና ምርትን ለማባዛት የድርድር ጥያቄዎች ችግሩ “ለማባዛት ፣ ለመተካት እና ለማምረቻ ድርድር ጥያቄዎች” ብዙ ቁጥር (ኢንቲጀር) እንደሚሰጥዎት እና የሚከተሉትን ዓይነቶች ጥያቄዎች መፍታት ያለብዎት ሶስት ዓይነት ጥያቄዎች እንደሚኖሩ ይገልጻል-ዓይነት 1-ሶስት እሴቶች ይቀራሉ ፣ ቀኝ እና ቁጥር X በዚህ ውስጥ ...

ተጨማሪ ያንብቡ

ጥያቄ 14. የልዩነት ድርድር | የ O (1) ውስጥ የዝማኔ ጥያቄ ኢንቲጀር ድርድር እና ሁለት ዓይነት መጠይቆች ተሰጥቶዎታል ፣ አንደኛው በአንድ የተወሰነ ክልል ውስጥ አንድ ቁጥር ማከል ሲሆን ሁለተኛው ደግሞ መላውን ድርድር ለማተም ነው ፡፡ ችግሩ “የልዩነት ድርድር | በ O (1) ውስጥ የርቀት ዝመና ጥያቄ ”በ (1) ውስጥ የክልል ዝመናዎችን እንድናከናውን ይጠይቀናል። ምሳሌ arr [] ...

ተጨማሪ ያንብቡ

ጥያቄ 15. የማያቋርጥ የጊዜ ክልል በድርድር ላይ ክዋኔን ያክሉ ኢንቲጀር ድርድር ሰጡ እና በመጀመሪያ ፣ እንደ 0 ተጀምሮ ክልልም ተሰጥቶታል ፡፡ ሥራው የተሰጠውን ቁጥር በድርድሩ ክልል ውስጥ መጨመር እና የውጤቱን ድርድር ማተም ነው። ምሳሌ arr [] = {0, 0, 0, 0, 0} ጥያቄ: {(0, 2, 50) ፣ (3, ...

ተጨማሪ ያንብቡ

ጥያቄ 16. የክልል ትልቁ ያልተለመደ አካፋይ በ XOR ላይ ጥያቄዎች የችግር መግለጫ ችግሩ “በክልል በጣም ያልተለመደ የከፋፋይ መለያ ቁጥር XOR ላይ” የሚሉት ጥያቄዎች ብዛት እና ሙሉ ቁጥር ይሰጥዎታል ይላል ፣ እያንዳንዱ ጥያቄ አንድ ክልል ይይዛል። የችግሩ መግለጫ በተጠቀሰው ክልል ውስጥ ትልቁን ያልተለመደ አካፋይ XOR ን ለማወቅ ይጠይቃል ...

ተጨማሪ ያንብቡ

ጥያቄ 17. በሰልፍ ውስጥ የክልል አማካይ የችግር መግለጫ ችግሩ “በክልል ውስጥ ያለው አማካኝ ክልል” (ኢንተርጀር ድርድር) እና የቁጥር መጠኖች ብዛት ይሰጥዎታል። እያንዳንዱ ጥያቄ ግራ እና ቀኝ እንደ ክልል ይ containsል። የችግሩ መግለጫ የሚገቡት የሁሉም ኢንቲጀሮች ወለል ዋጋ ዋጋን ለማወቅ ይጠይቃል ...

ተጨማሪ ያንብቡ

ጥያቄ 18. ንዑስ ንዑስ በድምሩ በሚከፋፍል ድምር የችግር መግለጫ “ንዑስ በድምሩ በ m ሊካፍል” የሚለው ችግር አሉታዊ ያልሆኑ ቁጥሮች እና ኢንቲጀር ኤም ይሰጥዎታል ይላል። አሁን በ m የሚከፈል ድምር ንዑስ ክፍል ካለ መፈለግ አለብዎት። ይህ ንዑስ ድምር 0 መስጠት አለበት ...

ተጨማሪ ያንብቡ

ጥያቄ 19. አክሲዮን ለመግዛት እና ለመሸጥ ምርጥ ጊዜ የችግር መግለጫ ችግሩ “አክሲዮን ለመግዛት እና ለመሸጥ የተሻለው ጊዜ” የሚለው የችግሩ መጠን ብዛት n እንደሚሰጠዎት ይናገራል ፣ ይህም ንጥረ ነገሩ በእለት ቀን የአክሲዮን ዋጋን ያከማቻል ፡፡ አንድ ግብይት ብቻ ማድረግ ከቻልን ማለትም በአንድ ቀን ለመግዛት እና ...

ተጨማሪ ያንብቡ

ጥያቄ 20. ተጨማሪ ቦታን ሳይጠቀሙ 2n ቁጥሮችን እንደ a1-b1-a2-b2-a3-b3 - .. bn በውዝ የችግር መግለጫ ብዙ ቁጥር ቁጥሮች ይሰጡዎታል። ችግሩ “2n ቁጥሮችን እንደ a1-b1-a2-b2-a3-b3 - .. bn ተጨማሪ ቦታ ሳይጠቀሙ” የሚለው ችግር (x0 ፣ x1 ፣ x2 ፣ x3 ፣ y0 ፣ y1 ፣ y2 ፣ y3) እንደ x0 ፣ y0 ፣ ... በውዝ ይፈለጋል

ተጨማሪ ያንብቡ

ጥያቄ 21. በአጠገብ ባሉት አካላት መካከል እንደ 0 ወይም 1 ልዩነት ካለው የከፍተኛው ርዝመት ቀጣይነት የችግር መግለጫ የኢንቲጀር ድርድር ተሰጥቶዎታል። ችግሩ "ከፍተኛው የርዝመት ተከታይ በአጎራባች አካላት መካከል ያለው ልዩነት እንደ 0 ወይም 1" የሚጠይቀው ከፍተኛውን ተከታይ ርዝመት በአጎራባች አካላት መካከል ያለው ልዩነት ከ 0 ወይም 1 ሌላ መሆን የለበትም። ምሳሌ arr[] = {1, . ..

ተጨማሪ ያንብቡ

ጥያቄ 22. መ ንጥሎችን ካስወገዱ በኋላ አነስተኛ ቁጥር ያላቸው የተለዩ አካላት የችግር መግለጫ ችግሩ “የ m ንጥሎችን ካስወገዱ በኋላ አነስተኛ ቁጥር ያላቸው የተለዩ አካላት” አንድ ድርድር እና ኢንቲጀር ኤም አለዎት ይላል። እያንዳንዱ የድርድር አካል የንጥል መታወቂያውን ያሳያል። የችግር መግለጫው ቢያንስ አነስተኛ መሆን በሚኖርበት መንገድ ኤም አባሎችን ለማስወገድ ይጠይቃል ...

ተጨማሪ ያንብቡ

ጥያቄ 23. አንድ ድርድርን በቅደም ተከተል እንደገና ያስተካክሉ - ትንሹ ፣ ትልቁ ፣ 2 ኛ ትንሹ ፣ 2 ኛ ትልቁ የችግር መግለጫ የኢንቲጀር ድርድር አለዎት እንበል ፡፡ ችግሩ “አንድ ድርድርን በቅደም ተከተል ያስተካክሉ - ትንሹ ፣ ትልቁ ፣ 2 ኛ ትንሹ ፣ 2 ኛ ትልቁ ፣ ..” የሚለው ትንሹ ቁጥር መጀመሪያ እና ከዚያም ትልቁ ቁጥር ፣ ከዚያም ሁለተኛ ትንሹ እና ከዚያ ሁለተኛው በሚመጣበት መንገድ ድርድርን እንደገና ለመደርደር ይጠይቃል ...

ተጨማሪ ያንብቡ

ጥያቄ 24. በአንድ ማትሪክስ ውስጥ የተሰጠው ረድፍ ሁሉንም የተጠለፉ ረድፎችን ያግኙ የችግር መግለጫ በአንድ ማትሪክስ ውስጥ የተሰጡትን ረድፎች ሁሉ የተደመሰሱ ረድፎችን ይፈልጉ የመጠን * * n ማትሪክስ እንደተሰጠዎት እና የማትሪክስ ረድፍ ቁጥር ‹ረድፍ› ይላል ፡፡ የችግሩ መግለጫ በተሰጠው ረድፍ ላይ ጥልፍተኛ ሊሆኑ የሚችሉትን ሁሉንም ረድፎች ለመፈለግ ይጠይቃል ፡፡ ይሄ ...

ተጨማሪ ያንብቡ

ጥያቄ 25. ድምር 0 የሆነ ትልቁ አራት ማዕዘን ንዑስ ማትሪክስ የችግር መግለጫ በድምሩ ዜሮ በሆነው ባለ 2 ል ድርድር ውስጥ ከፍተኛውን መጠን ንዑስ ማትሪክስ ይፈልጉ። ንዑስ-ማትሪክስ በተሰጠው 2D ድርድር ውስጥ የ 2D ድርድር ብቻ ነው ፡፡ ስለዚህ ፣ የተፈረሙ የቁጥር ቁጥሮች ማትሪክስ አለዎት ፣ የንዑስ-ማትሪክቶችን ድምር ማስላት እና ማትሪክቱን በ ...

ተጨማሪ ያንብቡ

ጥያቄ 26. ቁጥሮች እንኳን የተለዩ ያላቸውን ንዑስ ቁጥሮች ይቁጠሩ በቃለ መጠይቅ ሁላችንም በአንድ ጊዜ ወይም በሌላ ንዑስ ክፍል ችግር ጋር ታግለናል ፡፡ ቃለመጠይቆቹም እነዚህን ችግሮች ይወዳሉ ፡፡ እነዚህ ችግሮች የማንኛውም ተማሪ ግንዛቤ እና እንዲሁም የአእምሮ ሂደት እንዲመረመሩ ይረዷቸዋል። ስለዚህ ፣ ያለ ተጨማሪ አድናቆት በቀጥታ ወደ ...

ተጨማሪ ያንብቡ

ጥያቄ 27. በተደረደሩ በተዞረ ድርድር ውስጥ አንድ አካል ይፈልጉ በተደረደረ የተሽከረከረ ድርድር ችግር ውስጥ ፍለጋ የተደረደረ እና የተሽከረከረ ድርድር እና አንድ ንጥረ ነገር ሰጥተናል ፣ የተሰጠው አካል በድርድሩ ውስጥ ካለ ወይም እንደሌለ ያረጋግጡ። ምሳሌዎች የግብዓት ቁጥሮች [] = {2, 5, 6, 0, 0, 1, 2} target = 0 የውጤት እውነተኛ የግብዓት ቁጥሮች [] = {2, ...

ተጨማሪ ያንብቡ

ጥያቄ 28. የዝናብ ውሃ LeetCode መፍትሄን ማጥመድ በ Trapping Rain Water LeetCode ችግር ውስጥ የከፍታ ካርታን የሚወክሉ N አሉታዊ ያልሆኑ ኢንቲጀር ሰጥተናል እና የእያንዳንዱ አሞሌ ስፋት 1. ከላይ ባለው መዋቅር ውስጥ ሊታሰር የሚችለውን የውሃ መጠን መፈለግ አለብን። ምሳሌ ያንን በምሳሌ እንረዳ ለ ...

ተጨማሪ ያንብቡ

ጥያቄ 29. በተደረደሩ በተዞረ ድርድር ውስጥ ይፈልጉ በተስተካከለ አዙሪት ድርድር ውስጥ አንድ አባል ፍለጋ በ (ሎግ) ጊዜ ውስጥ የሁለትዮሽ ፍለጋን በመጠቀም ሊገኝ ይችላል። የዚህ ልኡክ ጽሁፍ ዓላማ በ (ሎግ) ጊዜ ውስጥ በተስተካከለ የተስተካከለ ድርድር ውስጥ አንድ የተሰጠ አካል መፈለግ ነው። የተስተካከለ የተሽከረከረ ድርድር አንዳንድ ምሳሌ ተሰጥቷል ፡፡ ምሳሌ ግቤት: arr [] = {7,8,9,10,1,2,3,5,6}; ...

ተጨማሪ ያንብቡ

ጥያቄ 30. ቀለሞችን ደርድር የመደርደር ቀለሞች N ነገሮችን የያዘ ድርድር መስጠት ያለብን ችግር ነው ፡፡ እያንዳንዱ ሣጥን ቀይ ፣ ሰማያዊ እና ነጭ ሊሆን በሚችል ነጠላ ቀለም የተቀባ ነው ፡፡ ቀድሞውኑ የተቀቡ N ዕቃዎች አሉን ፡፡ እኛ አንድ አይነት ቀለምን መደርደር አለብን ...

ተጨማሪ ያንብቡ

ጥያቄ 31. የምርት ድርድር እንቆቅልሽ የችግር መግለጫ በምርት ድርድር እንቆቅልሽ ችግር ውስጥ የአተገባበሩ ንጥረ ነገር በ ‹ith› ቦታ ላይ ካልሆነ በስተቀር በተጠቀሰው ድርድር ውስጥ የሁሉም ንጥረ ነገሮች ምርት የሚሆንበትን ድርድር መገንባት ያስፈልገናል ፡፡ ምሳሌ ግቤት 5 10 3 5 6 2 ውጤት 180 600 360 300 900 ...

ተጨማሪ ያንብቡ

ጥያቄ 32. ሁሉንም ጥንዶች በተሰጠው ልዩነት ይፈልጉ የችግር መግለጫ እኛ የተለያዩ ንጥረ ነገሮችን የያዘ ድርድር ሰጥተናል ወይም በምድቡ ውስጥ ምንም ተደጋጋሚ ንጥረ ነገሮች የሉም ፡፡ ሁሉንም ጥንድ ከተሰጠው ልዩነት ጋር ይፈልጉ ፡፡ ከተሰጠ የተለየ ጋር ምንም ጥንድ ከሌለ ከዚያ “ከተሰጠ የተለየ ጥንድ ጋር” ያትሙ። ምሳሌ ግቤት 10 20 90 70 20 80 ...

ተጨማሪ ያንብቡ

Expedia ሕብረቁምፊ ጥያቄዎች

ጥያቄ 33. በጣም ረጅሙ የተለመደ ቅድመ ቅጥያ Leetcode መፍትሄ የችግር መግለጫ ረጅሙ የጋራ ቅድመ ቅጥያ LeetCode መፍትሔ - "ረጅሙ የተለመደ ቅድመ ቅጥያ" የሕብረቁምፊዎች ድርድር መስጠቱን ይገልጻል። በእነዚህ ሕብረቁምፊዎች መካከል ረጅሙን የተለመደ ቅድመ ቅጥያ ማግኘት አለብን። ምንም ቅድመ ቅጥያ ከሌለ ባዶ ሕብረቁምፊ ይመልሱ። ምሳሌ፡ ግቤት፡ strs = ["አበባ"፣ ፍሰት"፣በረራ

ተጨማሪ ያንብቡ

ጥያቄ 34. ትክክለኛ ቅንጣቢ Leetcode መፍትሄ የችግር መግለጫ ትክክለኛ የወላጆች ሊትኮድ መፍትሄ - "ትክክለኛ ቅንፎች" የሚለው ቃል '('፣ ')'፣ '{'፣ '}'፣ '[' እና ']' ቁምፊዎችን የያዘ ሕብረቁምፊ እንደተሰጥዎት ይገልጻል። የግቤት ሕብረቁምፊው የሚሰራ ወይም የማይሰራ መሆኑን ማወቅ አለብን። ክፍት ቅንፎች መዘጋት ካለባቸው ሕብረቁምፊው የሚሰራ ገመድ ነው ተብሏል።

ተጨማሪ ያንብቡ

ጥያቄ 35. ሕብረቁምፊዎች Leetcode መፍትሄን ያባዙ ችግሩ ብዙዎችን ያሰፋዋል Leetcode መፍትሔ እንደ ግብዓት የተሰጡንን ሁለት ክሮች እንድናባዛ ይጠይቀናል ፡፡ ወደ የደዋዩ ተግባር የማባዛት ይህንን ውጤት ማተም ወይም መመለስ ይጠበቅብናል ፡፡ ስለዚህ በይፋ በመደበኛነት የተሰጡ ሁለት ሕብረቁምፊዎችን ለመስጠት ፣ የተሰጡትን ሕብረቁምፊዎች ምርት ያግኙ። ...

ተጨማሪ ያንብቡ

ጥያቄ 36. የሶስት ሕብረቁምፊዎች LCS (ረጅሙ የጋራ ተከታይ) የሶስት ሕብረቁምፊዎች “LCS (ረጅሙ የጋራ ተከታይ)” ችግር 3 ሕብረቁምፊዎች እንደተሰጡት ይገልጻል። የእነዚህ 3 ሕብረቁምፊዎች ረጅሙን የጋራ ተከታይነት ይወቁ። LCS በ 3 ቱ ሕብረቁምፊዎች መካከል የተለመደ እና በሁሉም ውስጥ ተመሳሳይ ቅደም ተከተል ባላቸው ገጸ-ባህሪያት የተሠራ ገመድ ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 37. ረጅሙ ንዑስ ሕብረቁምፊ ያለ ተደጋጋሚ ቁምፊዎች LeetCode መፍትሄ ረጅሙ ንኡስ ሕብረቁምፊ ያለ ተደጋጋሚ ቁምፊዎች LeetCode መፍትሄ - ሕብረቁምፊ ከተሰጠው, ቁምፊዎችን ሳንደጋግም የረጅሙን ንዑስ ሕብረቁምፊ ርዝመት ማግኘት አለብን. ጥቂት ምሳሌዎችን እንመልከት፡- ምሳሌ pwwkew 3 ማብራሪያ፡- መልሱ “wke” ከርዝመት 3 aav 2 ማብራሪያ፡ መልሱ “av” ነው ርዝመቱ 2 አቀራረብ-1 ...

ተጨማሪ ያንብቡ

ጥያቄ 38. የፓሊንድሮም ንዑስ ክርክር ጥያቄዎች የችግር መግለጫ ችግሩ “Palindrome Substring Queries” የሚለው ክር እና የተወሰኑ መጠይቆች እንደተሰጡዎት ይናገራል። በእነዚያ መጠይቆች ፣ ከእዚያ መጠይቅ የተሠራው ማጠፊያ “palindrom” ወይም አለመሆኑን መወሰን አለብዎት። ምሳሌ ክር str = "aaabbabbaaa" ጥያቄዎች q [] = {{2, 3}, {2, 8}, {5, 7}, ...

ተጨማሪ ያንብቡ

ጥያቄ 39. የአንድ የተሰጠ ሕብረቁምፊ ከፍተኛ ክብደት መለወጥ የችግር መግለጫ የተሰጠው የሕብረቁምፊ ችግር ከፍተኛው የክብደት ለውጥ ‹ሀ› እና ‹ቢ› የተባሉ ሁለት ቁምፊዎችን ብቻ የያዘ ክር እንደሚሰጥ ይናገራል ፡፡ ማንኛውንም ቁምፊ በመቀየር ሕብረቁምፊን ወደ ሌላ ገመድ የምንለውጥበት ክዋኔ አለን ፡፡ ስለሆነም ብዙ ለውጦች አሉ ፡፡ ከሚቻሉት ሁሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 40. ሕብረቁምፊ መጭመቅ በ String Compression ችግር ውስጥ አንድ ድርድር አንድ ዓይነት ካርታ ሰጥተናል ፡፡ እንደ አንድ የተወሰነ ገጸ-ባህሪ እና ብዛት ይጭመቁት (የቁምፊው ብዛት 1 ከሆነ ብቸኛው ቁምፊ በተጨመቀ ድርድር ውስጥ ይቀመጣል)። የታመቀው ድርድር ርዝመት ...

ተጨማሪ ያንብቡ

ጥያቄ 41. ልክ የሆነ የሌሊት ኮድ መፍትሄ በLeid Codeses የLeetCode ችግር ውስጥ የግቤት ህብረ ቁምፊው የሚሰራ መሆኑን ለማወቅ '('፣')'፣ '{'፣ '}'፣ '[' እና ']' ቁምፊዎችን ብቻ የያዘ ሕብረቁምፊ ሰጥተናል። እዚህ ትክክለኛ የወላጆች LeetCode መፍትሄ እናቀርብልዎታለን። የግቤት ሕብረቁምፊ የሚሰራ ከሆነ፡ ክፍት ቅንፎች መዘጋት አለባቸው...

ተጨማሪ ያንብቡ

Expedia ዛፍ ጥያቄዎች

ጥያቄ 42. በሁለትዮሽ ዛፍ ውስጥ አንድ መስቀለኛ መንገድ Inorder ተተኪ የችግር መግለጫ ችግሩ “በሁለትዮሽ ዛፍ ውስጥ የመስቀለኛ ክፍል ተተኪ” ለማግኘት ይጠይቃል። የአንድ መስቀለኛ መንገድ ተተኪ በተሰጠው የሁለትዮሽ ዛፍ መሻገሪያ ውስጥ ከተሰጠ መስቀለኛ ክፍል በኋላ በሚመጣው በሁለትዮሽ ዛፍ ውስጥ መስቀለኛ መንገድ ነው ፡፡ ምሳሌ ኢንደር ተተኪ የ 6 ነው 4 ...

ተጨማሪ ያንብቡ

ጥያቄ 43. መ ንጥሎችን ካስወገዱ በኋላ አነስተኛ ቁጥር ያላቸው የተለዩ አካላት የችግር መግለጫ ችግሩ “የ m ንጥሎችን ካስወገዱ በኋላ አነስተኛ ቁጥር ያላቸው የተለዩ አካላት” አንድ ድርድር እና ኢንቲጀር ኤም አለዎት ይላል። እያንዳንዱ የድርድር አካል የንጥል መታወቂያውን ያሳያል። የችግር መግለጫው ቢያንስ አነስተኛ መሆን በሚኖርበት መንገድ ኤም አባሎችን ለማስወገድ ይጠይቃል ...

ተጨማሪ ያንብቡ

ጥያቄ 44. ቋሚ ተጨማሪ ቦታን በመጠቀም በ BST ውስጥ K'th ትልቁ ንጥረ ነገር የችግር መግለጫ “በ BST ውስጥ የማያቋርጥ ተጨማሪ ቦታን በመጠቀም ትልቁ ንጥረ ነገር በ BST” የሁለትዮሽ ፍለጋ ዛፍ እንደተሰጠዎት እና በውስጡ ያለውን ኪት ትልቁን ንጥረ ነገር ማግኘት አለብዎት ይላል ፡፡ ስለዚህ የሁለትዮሽ ፍለጋ ዛፍ ንጥረ ነገሮችን በወረደ ቅደም ተከተል ካስተካከልን መመለስ አለብን ...

ተጨማሪ ያንብቡ

Expedia ቁልል ጥያቄዎች

ጥያቄ 45. ዝናብ ውሃ Leetcode መፍትሔ ወጥመድ የችግር መግለጫ የዝናብ ማጥመጃው ውሃ ሊትኮድ መፍትሄ - "የዝናብ ውሃ ማጥመድ" የከፍታ ቦታን የሚወክል የከፍታ ካርታ ሲሰጥ የእያንዳንዱ አሞሌ ስፋት 1. ከዝናብ በኋላ የተጠመደውን የውሃ መጠን መፈለግ አለብን። ምሳሌ፡ ግቤት፡ ቁመት = [0,1,0,2,1,0,1,3,2,1,2,1] ውጤት፡ 6 ማብራሪያ፡ ቼክ...

ተጨማሪ ያንብቡ

ጥያቄ 46. ትክክለኛ ቅንጣቢ Leetcode መፍትሄ የችግር መግለጫ ትክክለኛ የወላጆች ሊትኮድ መፍትሄ - "ትክክለኛ ቅንፎች" የሚለው ቃል '('፣ ')'፣ '{'፣ '}'፣ '[' እና ']' ቁምፊዎችን የያዘ ሕብረቁምፊ እንደተሰጥዎት ይገልጻል። የግቤት ሕብረቁምፊው የሚሰራ ወይም የማይሰራ መሆኑን ማወቅ አለብን። ክፍት ቅንፎች መዘጋት ካለባቸው ሕብረቁምፊው የሚሰራ ገመድ ነው ተብሏል።

ተጨማሪ ያንብቡ

ጥያቄ 47. የዝናብ ውሃ LeetCode መፍትሄን ማጥመድ በ Trapping Rain Water LeetCode ችግር ውስጥ የከፍታ ካርታን የሚወክሉ N አሉታዊ ያልሆኑ ኢንቲጀር ሰጥተናል እና የእያንዳንዱ አሞሌ ስፋት 1. ከላይ ባለው መዋቅር ውስጥ ሊታሰር የሚችለውን የውሃ መጠን መፈለግ አለብን። ምሳሌ ያንን በምሳሌ እንረዳ ለ ...

ተጨማሪ ያንብቡ

Expedia ማትሪክስ ጥያቄዎች

ጥያቄ 48. ምርጥ የስብሰባ ነጥብ LeetCode መፍትሄ የችግር መግለጫ፡ ምርጥ የስብሰባ ነጥብ Leetcode Solution ይላል - እያንዳንዱ 1 የአንድ ጓደኛ ቤት ምልክት በሚያደርግበት amxn binary grid ግሪድ ከተሰጠው፣ አነስተኛውን አጠቃላይ የጉዞ ርቀት ይመልሱ። ጠቅላላ የጉዞ ርቀት በጓደኞች ቤቶች እና በመሰብሰቢያ ቦታ መካከል ያለው ርቀት ድምር ነው. ርቀቱ የሚሰላው በማንሃተን ርቀት፣...

ተጨማሪ ያንብቡ

ጥያቄ 49. ልዩ መንገዶች II Leetcode መፍትሄ የችግር መግለጫ ልዩ መንገዶች II LeetCode Solution - "ልዩ ዱካዎች II" የ mxn ፍርግርግ ሲሰጥ ሮቦት ከግሪድ ላይኛው ግራ ጥግ ይጀምራል ይላል። ወደ ፍርግርግ የታችኛው ቀኝ ጥግ ለመድረስ አጠቃላይ መንገዶችን ማግኘት አለብን። ...

ተጨማሪ ያንብቡ

ጥያቄ 50. ማትሪክስ Zeroes Leetcode መፍትሄን አዘጋጅ የችግር መግለጫ ማትሪክስ ዜሮስ LeetCode መፍትሄ አዘጋጅ - "ማትሪክስ ዜሮዎችን አዘጋጅ" mxn ኢንቲጀር ማትሪክስ ማትሪክስ እንደተሰጥዎት ይገልጻል። የግቤት ማትሪክስ ማሻሻያ ማድረግ አለብን ማንኛውም ሕዋስ ኤለመንት 0ን ከያዘ ሙሉውን ረድፍ እና አምድ ያዘጋጁ። ወደ 0 ዎች. ውስጥ ማድረግ አለብህ...

ተጨማሪ ያንብቡ

ጥያቄ 51. የቃል ፍለጋ Leetcode መፍትሔ የችግር መግለጫ ለኤምኤክስኤን ቦርድ እና ቃል ከተሰጠ ቃሉ በፍርግርጉ ውስጥ ካለ ይፈልጉ ፡፡ ቃሉ የተገነባው በቅደም ተከተል በአጠገብ ካሉ ህዋሳት ፊደላት ሲሆን “በአጠገብ” ያሉት ህዋሳት በአግድም ሆነ በአቀባዊ ጎረቤት ከሆኑበት ነው ፡፡ ተመሳሳይ የፊደል ሕዋስ ከአንድ ጊዜ በላይ ጥቅም ላይ አይውልም ፡፡ ለምሳሌ ...

ተጨማሪ ያንብቡ

ጥያቄ 52. ከፍተኛውን ርዝመት ያግኙ የእባብ ቅደም ተከተል ችግሩ “ከፍተኛውን ርዝመት የእባብ ቅደም ተከተል ፈልግ” የሚለው ኢንቲጀሮችን የያዘ ፍርግርግ እንደሰጠን ይገልጻል ፡፡ ተግባሩ ከከፍተኛው ርዝመት ጋር የእባብ ቅደም ተከተል መፈለግ ነው ፡፡ በፍፁም 1 ጋር በፍርግርጉ ውስጥ በአጠገብ ያሉ ቁጥሮች ያሉት ቅደም ተከተል የእባብ ቅደም ተከተል በመባል ይታወቃል ፡፡ በአጠገብ ያለው ...

ተጨማሪ ያንብቡ

ጥያቄ 53. ለሁሉም ማትሪክስ ረድፎች የተለመዱ ልዩ አባሎችን ያግኙ የችግር መግለጫ የሁሉም ኢንቲጀሮች ማትሪክስ ተሰጥቶናል ፡፡ ችግሩ “ለሁሉም ማትሪክስ ረድፎች የተለመዱ ልዩ ንጥረ ነገሮችን ፈልግ” የሚቻል ሊሆኑ የሚችሉ የተለያዩ አባላትን ለማግኘት ይፈልጋል ነገር ግን በማትሪክስ ውስጥ በሚገኙ በእያንዳንዱ ረድፎች ውስጥ የተለመዱ ናቸው ፡፡ ምሳሌ arr [] = {{11, 12, 3, 10}, {11, ...

ተጨማሪ ያንብቡ

ጥያቄ 54. በአንድ ማትሪክስ ውስጥ የተሰጠው ረድፍ ሁሉንም የተጠለፉ ረድፎችን ያግኙ የችግር መግለጫ በአንድ ማትሪክስ ውስጥ የተሰጡትን ረድፎች ሁሉ የተደመሰሱ ረድፎችን ይፈልጉ የመጠን * * n ማትሪክስ እንደተሰጠዎት እና የማትሪክስ ረድፍ ቁጥር ‹ረድፍ› ይላል ፡፡ የችግሩ መግለጫ በተሰጠው ረድፍ ላይ ጥልፍተኛ ሊሆኑ የሚችሉትን ሁሉንም ረድፎች ለመፈለግ ይጠይቃል ፡፡ ይሄ ...

ተጨማሪ ያንብቡ

ጥያቄ 55. ድምር 0 የሆነ ትልቁ አራት ማዕዘን ንዑስ ማትሪክስ የችግር መግለጫ በድምሩ ዜሮ በሆነው ባለ 2 ል ድርድር ውስጥ ከፍተኛውን መጠን ንዑስ ማትሪክስ ይፈልጉ። ንዑስ-ማትሪክስ በተሰጠው 2D ድርድር ውስጥ የ 2D ድርድር ብቻ ነው ፡፡ ስለዚህ ፣ የተፈረሙ የቁጥር ቁጥሮች ማትሪክስ አለዎት ፣ የንዑስ-ማትሪክቶችን ድምር ማስላት እና ማትሪክቱን በ ...

ተጨማሪ ያንብቡ

Expedia ሌሎች ጥያቄዎች

ጥያቄ 56. የ Palindrome LeetCode መፍትሄን ይሰብሩ የችግር መግለጫ፡ Palindrome LeetCode Solution ሰበር፡ ከትንሽ ሆሄያት የእንግሊዝኛ ፊደላት ፓሊንድሮም ካለ፣ በትክክል አንድ ቁምፊ በማንኛውም ትንሽ የእንግሊዝኛ ፊደል በመተካት የተገኘው ሕብረቁምፊ palindrome እንዳይሆን እና በመዝገበ ቃላት በጣም ትንሹ ነው። የተገኘውን ሕብረቁምፊ ይመልሱ። ገጸ ባህሪን ለመስራት ምንም መንገድ ከሌለ ...

ተጨማሪ ያንብቡ

ጥያቄ 57. የንጥል የመጀመሪያ እና የመጨረሻ ቦታ በተደረደረ አሬይ ሊትኮድ መፍትሄ ያግኙ የችግር መግለጫ፡ የንጥል የመጀመሪያ እና የመጨረሻውን ቦታ በተደረደረ አደራደር ይፈልጉ LeetCode Solution ይላል፡- ብዙ ቁጥር ያላቸው የኢንቲጀር ቁጥሮች በማይቀንስ ቅደም ተከተል ከተደረደሩ፣ የተሰጠውን የዒላማ እሴት መነሻ እና መድረሻ ያግኙ። ዒላማው በድርድር ውስጥ ካልተገኘ፣ [-1, -1] ይመለሱ። ኦ(ሎግ n) የአሂድ ጊዜ ውስብስብነት ያለው ስልተ ቀመር መጻፍ አለብህ። ...

ተጨማሪ ያንብቡ

ጥያቄ 58. Fibonacci ቁጥር LeetCode መፍትሔ የችግር መግለጫ፡ ፊቦናቺ ቁጥር LeetCode Solution እንዲህ ይላል - ፊቦናቺ ቁጥሮች፣ በተለምዶ F(n) የሚታወቁት ፊቦናቺ ቅደም ተከተል ይባላሉ፣ እያንዳንዱ ቁጥር ከ 0 እና 1 ጀምሮ የሁለቱ ቀዳሚዎች ድምር ነው። ይህ ማለት ነው። F(0) = 0፣ F(1) = 1 F(n) = F(n - 1) + F(n - 2)፣...

ተጨማሪ ያንብቡ

ጥያቄ 59. የቡድን Anagrams LeetCode መፍትሄ የችግር መግለጫ ቡድን Anagrams LeetCode Solution እንዲህ ይላል - ብዙ የሕብረቁምፊዎች ሕብረቁምፊዎች ከተሰጡን አናግራሞችን አንድ ላይ ሰብስቡ። መልሱን በማንኛውም ቅደም ተከተል መመለስ ይችላሉ. አናግራም የተለየ ቃል ወይም ሐረግ ፊደላትን በማስተካከል የተፈጠረ ቃል ወይም ሐረግ ነው፣ በተለይም ሁሉንም ዋና ፊደላት በትክክል አንድ ጊዜ በመጠቀም። ምሳሌ 1፡...

ተጨማሪ ያንብቡ

ጥያቄ 60. ጥንዶች ከጠቅላላ ቆይታ ጋር በ60 LeetCode Solution የሚከፋፈሉ ዘፈኖች የችግር መግለጫ ጥንዶች ከጠቅላላ ቆይታ ጋር በ 60 ሊትኮድ መፍትሄ - ጥንዶች ከጠቅላላ ቆይታ ጋር በ 60 ሊትኮድ መፍትሔው እንዲህ ይላል - የኢት ዘፈኑ የጊዜ ቆይታ[i] ሰከንድ ያለው የዘፈኖች ዝርዝር ይሰጥዎታል። የዘፈኖቹን ጥንድ ብዛት ይመልሱ...

ተጨማሪ ያንብቡ

ጥያቄ 61. የሚሰራ የሶስት ማዕዘን ቁጥር LeetCode መፍትሄ የችግር መግለጫ ትክክለኛ ትሪያንግል ቁጥር LeetCode መፍትሄ - የኢንቲጀር ድርድር ቁጥሮች ከተሰጠን፣ ከድርድር የተመረጠውን የሶስትዮሽ ብዛት እንደ ትሪያንግል የጎን ርዝመቶች ከወሰድናቸው ትሪያንግል ሊያደርጉ ይችላሉ። ግቤት፡ ቁጥሮች = [2,2,3,4፣3፣2,3,4፣2] ውጤት፡ XNUMX ማብራሪያ፡ ትክክለኛ ውህዶች፡ XNUMX፣XNUMX፣XNUMX (የመጀመሪያውን XNUMX በመጠቀም)...

ተጨማሪ ያንብቡ

ጥያቄ 62. ቀለማት LeetCode መፍትሄ ደርድር የችግር መግለጫ የቀለማት ደርድር LeetCode መፍትሄ - n ነገሮች ቀይ፣ ነጭ ወይም ሰማያዊ ቀለም ካላቸው ድርድር ቁጥሮች ከተሰጠህ ተመሳሳይ ቀለም ያላቸው ነገሮች በቀይ፣ ነጭ እና በሰማያዊ ቅደም ተከተል ቀለሞቹ እንዲቀራረቡ በቦታቸው ደርድርላቸው። ቀይ፣ ነጭ እና ሰማያዊ ቀለምን ለመወከል ኢንቲጀሮችን 0፣ 1 እና 2 እንጠቀማለን። ...

ተጨማሪ ያንብቡ

ጥያቄ 63. የሚሰራ የሶስት ማዕዘን ቁጥር LeetCode መፍትሄ የችግር መግለጫ፡ ትክክለኛ ትሪያንግል ቁጥር LeetCode መፍትሄ እንዲህ ይላል - የኢንቲጀር ድርድር ቁጥሮችን ከሰጠን፣ ከድርድር የተመረጡትን የሶስትዮሽ ብዛት እንደ ትሪያንግል የጎን ርዝመቶች ከወሰድናቸው ትሪያንግሎችን ይመልሱ። ምሳሌ 1፡ ግቤት፡ ቁጥሮች = [2,2,3,4፣3፣2,3,4፣XNUMX] ውጤት፡ XNUMX ማብራሪያ፡ ትክክለኛ ጥምረቶች፡ XNUMX፣XNUMX፣XNUMX (በመጠቀም...

ተጨማሪ ያንብቡ

ጥያቄ 64. የ n Leetcode መፍትሄ kth ምክንያት የችግር መግለጫ የ n Leetcode Solution የ kth ምክንያት፡ ሁለት አዎንታዊ ኢንቲጀር n እና k እንደተሰጥዎት ይገልጻል። የአንድ ኢንቲጀር ፋክተር n ኢንቲጀር i ሲሆን n % i == 0. የሁሉንም የ n በከፍታ ቅደም ተከተል የተደረደሩትን ዝርዝር ግምት ውስጥ ያስገቡ፣ በዚህ ዝርዝር ውስጥ ያለውን kth ፋክተር ይመልሱ ወይም ይመለሱ -1 n ከ k ያነሰ ከሆነ ይመለሱ። ምክንያቶች. ምሳሌ 1፡ ግቤት፡...

ተጨማሪ ያንብቡ

ጥያቄ 65. LRU መሸጎጫ Leetcode መፍትሔ የችግር መግለጫ የ LRU Cache LeetCode Solution - "LRU Cache" በቅርብ ጊዜ ጥቅም ላይ ያልዋለ (LRU) መሸጎጫ የሚከተል የውሂብ መዋቅር እንዲቀርጹ ይጠይቅዎታል የሚከተሉትን ተግባራት ያለው የ LRUCache ክፍል መተግበር አለብን: LRUCache(int አቅም): የ LRU መሸጎጫ ይጀምራል. በአዎንታዊ መጠን አቅም. int get(int key): እሴቱን ይመልሱ...

ተጨማሪ ያንብቡ

ጥያቄ 66. በሚጨምሩ ንጥረ ነገሮች መካከል ያለው ከፍተኛው ልዩነት የ LeetCode መፍትሄ የችግር መግለጫ በሚጨምሩት ንጥረ ነገሮች መካከል ያለው ከፍተኛው ልዩነት የ LeetCode መፍትሄ - ባለ 0-ኢንዴክስ ኢንቲጀር አደራደር ከተሰጠው መጠን n፣ በቁጥር[i] እና በቁጥር[j] (ማለትም፣ ቁጥሮች[j] - ቁጥሮች[i]) መካከል ያለውን ከፍተኛ ልዩነት ያግኙ። እንደ 0 <= i < j< n እና ቁጥሮች[i] < ቁጥሮች[j]። ከፍተኛውን ልዩነት ይመልሱ. እንደዚህ አይነት i እና j ከሌለ, ይመለሱ -1. ምሳሌዎች እና ማብራሪያዎች ምሳሌ 1፡ ግቤት፡ ቁጥሮች = [7,1,5,4] ውጤት፡ 4 ማብራሪያ፡ ከፍተኛው ልዩነት ይከሰታል...

ተጨማሪ ያንብቡ

ጥያቄ 67. ከውሂብ ዥረት LeetCode መፍትሄ ሚዲያን ያግኙ የችግር መግለጫ ሚዲያን ከውሂብ ዥረት ፈልግ የ LeetCode መፍትሄ - መካከለኛው በታዘዘ የኢንቲጀር ዝርዝር ውስጥ ያለው መካከለኛ እሴት ነው። የዝርዝሩ መጠን እኩል ከሆነ መካከለኛ እሴት የለም እና መካከለኛው የሁለቱ መካከለኛ እሴቶች አማካኝ ነው. ለምሳሌ፣ ለ arr = [2,3,4]፣ መካከለኛው...

ተጨማሪ ያንብቡ

ጥያቄ 68. Reformat ቀን LeetCode መፍትሔ የችግር መግለጫ ማሻሻያ ቀን LeetCode መፍትሄ - የቀን ህብረቁምፊ የተሰጠው ቅጽ የቀን ወር አመት ሲሆን ቀን በ {"1ኛ"፣"2ኛ"፣ "3ኛ"፣ "4ኛ"፣ ...፣ "30ኛ" ስብስብ ውስጥ ነው። "31 ኛ"} ወር በ {"ጃን"፣ "ፌብሩዋሪ"፣ "ማር"፣ "ኤፕሪል"፣ "ግንቦት"፣ "ጁን"፣ "ጁል"፣ "ነሐሴ"፣ "ሴፕቴምበር"፣ "ጥቅምት"፣ "ህዳር" ውስጥ ነው፣ "ታህሳስ"}. ዓመት በክልል ውስጥ ነው [1900, 2100]. የቀን ሕብረቁምፊውን ቀይር...

ተጨማሪ ያንብቡ

ጥያቄ 69. ሮቦት በክበብ LeetCode መፍትሄ ላይ ተያይዟል። የችግር መግለጫ ሮቦት በ Circle LeetCode Solution - ማለቂያ በሌለው አውሮፕላን ላይ አንድ ሮቦት መጀመሪያ ላይ በ (0፣ 0) ላይ ቆሞ ወደ ሰሜን ዞሯል። ልብ ይበሉ፡ የሰሜኑ አቅጣጫ የ y ዘንግ አወንታዊ አቅጣጫ ነው። የደቡብ አቅጣጫ የ y-ዘንግ አሉታዊ አቅጣጫ ነው. የምስራቅ አቅጣጫ የ x-ዘንግ አወንታዊ አቅጣጫ ነው. የምዕራቡ አቅጣጫ...

ተጨማሪ ያንብቡ

ጥያቄ 70. ትንሹ Knight የ LeetCode መፍትሄን ያንቀሳቅሳል የችግሮች መግለጫ ትንሹ ናይት ይንቀሳቀሳል LeetCode መፍትሄ - ማለቂያ በሌለው ቼዝቦርድ ውስጥ ከ -infinity እስከ + infinity መጋጠሚያዎች ያሉት፣ በካሬ [0, 0] ላይ ባላባት አለህ። ከታች እንደተገለጸው አንድ ባላባት ሊያደርጋቸው የሚችላቸው 8 እንቅስቃሴዎች አሉት። እያንዳንዱ እንቅስቃሴ በካርዲናል አቅጣጫ ሁለት ካሬዎች, ከዚያም በኦርቶዶክስ አቅጣጫ አንድ ካሬ ነው. ዝቅተኛውን ቁጥር ይመልሱ...

ተጨማሪ ያንብቡ

ጥያቄ 71. የተባዛ ቁጥር LeetCode መፍትሄን ያግኙ የችግር መግለጫ የተባዛ ቁጥር LeetCode መፍትሄን ፈልግ - እያንዳንዱ ኢንቲጀር በክልል [1፣ n] አካታች ውስጥ የሆነባቸው በርካታ ቁጥር ያላቸው ኢንቲጀር ቁጥሮች ተሰጥቷል። በቁጥሮች ውስጥ አንድ የተደጋገመ ቁጥር ብቻ ነው, ይህን ተደጋጋሚ ቁጥር ይመልሱ. የድርድር ቁጥሮችን ሳይቀይሩ ችግሩን መፍታት አለብዎት እና የማያቋርጥ ተጨማሪ ቦታ ብቻ ይጠቀሙ። ግቤት፡ ቁጥሮች = [1] ውጤት፡ 1,3,4,2,2 ማብራሪያ...

ተጨማሪ ያንብቡ

ጥያቄ 72. ከራስ LeetCode መፍትሄ በስተቀር የድርድር ምርት የችግር መግለጫ የድርድር ምርት ከራስ LeetCode መፍትሄ በስተቀር - የኢንቲጀር አደራደር ቁጥሮች ከተሰጠ፣ የድርድር መልስ ይመልሱ[i] ከቁጥሮች[i] በስተቀር የሁሉም የቁጥሮች አካላት ምርት ጋር እኩል ነው። የማንኛውም ቅድመ ቅጥያ ወይም የቁጥሮች ቅጥያ ምርት በ32-ቢት ኢንቲጀር ውስጥ እንደሚገጥም የተረጋገጠ ነው። በ O(n) ጊዜ ውስጥ እና ክፍፍሉን ሳይጠቀሙ የሚሰራ ስልተ ቀመር መፃፍ አለቦት።

ተጨማሪ ያንብቡ

ጥያቄ 73. ከፍተኛ ኬ ተደጋጋሚ ቃላት LeetCode መፍትሄ የችግር መግለጫ ከፍተኛ ኬ ተደጋጋሚ ቃላት LeetCode መፍትሄ - በርካታ የሕብረቁምፊዎች ቃላቶች እና ኢንቲጀር k ከተሰጠው ፣ k በጣም ተደጋጋሚ ሕብረቁምፊዎችን ይመልሱ። መልሱን ከከፍተኛው ወደ ዝቅተኛው በድግግሞሽ የተደረደረውን ይመልሱ። ቃላቱን በተመሳሳዩ ድግግሞሽ በመዝገበ-ቃላት ቅደም ተከተል ደርድር። ምሳሌ ፈተና ጉዳይ 1፡ ግቤት፡ ቃላት = [“i”፣ፍቅር”፣”leetcode”፣“i”፣ፍቅር”፣ኮዲንግ”] k = 2 ውጤት፡ [“i”፣ፍቅር”] ማብራሪያ። ..

ተጨማሪ ያንብቡ

ጥያቄ 74. የሕብረቁምፊ መጭመቂያ LeetCode መፍትሄ የችግር መግለጫ ሕብረቁምፊ መጭመቂያ LeetCode መፍትሔ - የቁምፊዎች ቻርሎች ድርድር ከተሰጠው፣ የሚከተለውን ስልተ ቀመር በመጠቀም ጨመቀው፡ በባዶ string s ይጀምሩ። ለእያንዳንዱ ተከታታይ ተደጋጋሚ ገጸ-ባህሪያት በchars፡ የቡድኑ ርዝመት 1 ከሆነ፣ ቁምፊውን በ s ጨምር። አለበለዚያ የቡድኑ ርዝመት የተከተለውን ገጸ ባህሪ ያያይዙ. የታመቀው ሕብረቁምፊ...

ተጨማሪ ያንብቡ

ጥያቄ 75. ዝቅተኛ ወደ እኩል ድርደራ ንጥረ ነገሮች LeetCode መፍትሄ ይንቀሳቀሳል የችግር መግለጫ ትንሹ ወደ እኩል የድርድር አካላት LeetCode መፍትሄ ይንቀሳቀሳል - ኢንቲጀር ድርድር ቁጥሮች መጠን ከተሰጠ ፣ ሁሉንም የድርድር አካላት እኩል ለማድረግ የሚያስፈልጉትን አነስተኛውን የእንቅስቃሴዎች ብዛት ይመልሱ። በአንድ እንቅስቃሴ ውስጥ n - 1 የድርድር ክፍሎችን በ1 ማሳደግ ይችላሉ። ምሳሌ 1፡ ግብአት 1፡ ቁጥሮች = [1፣ 2፣ 3] ውጤት፡...

ተጨማሪ ያንብቡ

ጥያቄ 76. ከ K Removals Leetcode Solution በኋላ ያለው ትንሹ የልዩ ኢንቲጀር ብዛት የችግር መግለጫ ከኬ በኋላ ያለው ትንሹ የልዩ ኢንቲጀር ብዛት የ LeetCode መፍትሄ - “ከ K ከተወገዱ በኋላ ትንሹ የልዩ ኢንቲጀር ብዛት” የኢንቲጀር ድርድር እና ኢንቲጀር ኪ እንደተሰጥዎት ይገልጻል። በትክክል k አባሎችን ካስወገዱ በኋላ ትንሹን ልዩ ኢንቲጀሮች ያግኙ። ምሳሌ፡ ግቤት፡ arr = [5,5,4፣1፣1]፣ k = XNUMX ውፅአት፡ XNUMX ማብራሪያ፡ ከ k...

ተጨማሪ ያንብቡ

ጥያቄ 77. Zeroes LeetCode መፍትሄን አንቀሳቅስ የችግር መግለጫ ችግሩ፣ ዜሮስ ሊትኮድ ሶሉሽን አንቀሳቅስ ይላል ዜሮ እና ዜሮ ያልሆኑ ንጥረ ነገሮችን የያዘ ድርድር እንደተሰጥዎት እና ሁሉንም ዜሮዎች ወደ ድርድር መጨረሻ ማዛወር አለቦት፣ በድርድር ውስጥ ያሉ ዜሮ ያልሆኑ ንጥረ ነገሮችን አንጻራዊ ቅደም ተከተል በመጠበቅ . እንዲሁም በቦታው ላይ መተግበር ያስፈልግዎታል ...

ተጨማሪ ያንብቡ

ጥያቄ 78. የቃል መሰላል LeetCode መፍትሄ የችግር መግለጫ የ Word Ladder LeetCode Solution - "Word Ladder" የሚለው ቃል ጀማሪ ቃል፣ string endWord እና wordList እንደተሰጠዎት ይገልጻል። የተዘረዘሩትን ሁኔታዎች በመከተል አጭሩ የለውጥ ቅደም ተከተል ርዝመት (መንገድ ከሌለ 0 ማተም) ከ beginWord እስከ መጨረሻው ቃል ማግኘት አለብን፡ ሁሉም መካከለኛ ቃላት...

ተጨማሪ ያንብቡ

ጥያቄ 79. ምርጥ የስብሰባ ነጥብ LeetCode መፍትሄ የችግር መግለጫ በጣም ጥሩው የመሰብሰቢያ ነጥብ LeetCode መፍትሔው ይላል mxn መጠን ያለው ባለ ሁለትዮሽ ፍርግርግ ግሪድ እያንዳንዱ 1 የአንድ ጓደኛ ቤት የሚወስንበት፣ አጠቃላይ የጉዞ ርቀቱ በቤቶቹ መካከል ያለው ርቀቶች ድምር የሆነበትን አነስተኛውን አጠቃላይ የጉዞ ርቀት መመለስ እንፈልጋለን። የ...

ተጨማሪ ያንብቡ

ጥያቄ 80. Subray Sum ከ K LeetCode መፍትሄ ጋር እኩል ነው። የችግር መግለጫ የንዑስ መደብ ድምር K LeetCode መፍትሄ እኩል ነው - “ንዑስ ድምር እኩል K” የሚለው የኢንቲጀር ድርድር “ቁጥሮች” እና ኢንቲጀር ‘k’ እንደተሰጣችሁ ይናገራል፣ ድምራቸው ከ‘k’ ጋር እኩል የሆነ ቀጣይነት ያላቸው ንዑስ ንዑስ ክፍሎችን ይመልሱ። ምሳሌ፡ ቁጥሮች = [1፣ 2፣ 3]፣ k=3 2 ማብራሪያ፡ እዛ...

ተጨማሪ ያንብቡ

ጥያቄ 81. የሊትኮድ መፍትሄን ለመግዛት እና ለመሸጥ ምርጥ ጊዜ የችግር መግለጫ የአክሲዮን ለመግዛት እና ለመሸጥ በጣም ጥሩው ጊዜ LeetCode Solution - "አክሲዮን ለመግዛት እና ለመሸጥ በጣም ጥሩው ጊዜ" ይላል ዋጋዎች[i] በአንድ ቀን ውስጥ የአንድ አክሲዮን ዋጋ በሆነበት የዋጋ ድርድር ይሰጥዎታል። በመምረጥ ትርፍዎን ከፍ ማድረግ ይፈልጋሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 82. በቀኝ ቁጥር ሶስት ማእዘን ውስጥ የአንድ ዱካ ከፍተኛ ድምር ችግሩ “በቀኝ ቁጥር ሦስት ማዕዘን ውስጥ ያለው ከፍተኛው የአንድ መንገድ ድምር” በትክክለኛው ቁጥር ሦስት ማዕዘን ቅርፅ የተወሰኑ ቁጥሮች ይሰጥዎታል። ከላይ ሲጀምሩ እና ወደ መሰረታዊው ቢንቀሳቀሱ ሊያገኙት የሚችለውን ከፍተኛውን ድምር ይወቁ ...

ተጨማሪ ያንብቡ

ጥያቄ 83. የጓደኞች ማጣመር ችግር የችግር መግለጫ “የጓደኞች ተጣማጅ ችግር” የኤን ጓደኞች እንዳሉ ይናገራል ፡፡ እና እያንዳንዳቸው ነጠላ ሆነው ሊቆዩ ወይም እርስ በእርስ ሊጣመሩ ይችላሉ ፡፡ ግን አንድ ጥንድ ከተሰራ በኋላ እነዚያ ሁለት ጓደኞች በማጣመር ውስጥ መሳተፍ አይችሉም ፡፡ ስለዚህ ፣ አጠቃላይ የመንገዶቹን ቁጥር መፈለግ ያስፈልግዎታል ...

ተጨማሪ ያንብቡ

ጥያቄ 84. ቢኖሚያል Coefficient የችግር መግለጫ ለተሰጠ የ n እና k ዋጋ ቢኖሚያል ኮፊዩተርን ያግኙ ፡፡ በሂሳብ ውስጥ ቢኖሚያል ኮፊፊሸኖች በቢኖሚያል ቲዎሪም ውስጥ እንደ ተቀባዮች የሚከሰቱ አዎንታዊ ቁጥሮች ናቸው ፡፡ በተለምዶ ፣ የሁለትዮሽ ቅንጅት በሁለት ቁጥሮች n ≥ k ≥ 0 የተጠቆመ ሲሆን “ተብሎ ተጽ isል” - ከዊኪፔዲያ የተወሰደ። ምሳሌ n = 5 ፣ k ...

ተጨማሪ ያንብቡ

ጥያቄ 85. ድምር ከተሰጠው እሴት ጋር እኩል ከሆኑ ሁለት የተገናኙ ዝርዝሮች ጥንድዎችን ይቁጠሩ የችግር መግለጫ ችግር “ድምር ከተጠቀሰው እሴት ጋር እኩል ከሆኑ ሁለት የተገናኙ ዝርዝሮች ጥንድ ይቁጠሩ” ሁለት የተገናኙ ዝርዝሮች እና የኢንቲጀር እሴት ድምር ይሰጥዎታል ፡፡ ከተሰጠው እሴት ጋር እኩል የሆነ ድምር ስንት ድምር እንዳለው ለማወቅ የተጠየቀው የችግር መግለጫ። ለምሳሌ ...

ተጨማሪ ያንብቡ

ጥያቄ 86. K-th የተለየ ንጥረ ነገር በአንድ ድርድር ውስጥ በአንድ ድርድር ውስጥ የኢቲጀር ድርድር A ፣ የህትመት k-th ልዩ አካል ተሰጥቶዎታል። የተሰጠው ድርድር ብዜቶችን ሊኖረው ይችላል እና ውጤቱም በአንድ ድርድር ውስጥ ካሉ ልዩ ልዩ ንጥረ ነገሮች መካከል የ k-th ልዩ አካልን ማተም አለበት። ከበርካታ የተለዩ አካላት በላይ ከሆነ ከዚያ ሪፖርት ያድርጉት። ምሳሌ ግቤት

ተጨማሪ ያንብቡ

ጥያቄ 87. የቤት ዘራፊ የቤቱ ዘራፊ ችግር በአንድ ከተማ ውስጥ በአንድ ሰፈር ውስጥ አንድ ነጠላ ረድፍ n ቤቶች አሉ ፡፡ አንድ ሌባ በዚህ ሰፈር ሔስትን ይዞ ለመሄድ አቅዷል ፡፡ በእያንዳንዱ ቤት ውስጥ ምን ያህል ወርቅ እንደተደበቀ ያውቃል ፡፡ ሆኖም ፣ አንድ ... እንዳይነሳ ለማድረግ ፡፡

ተጨማሪ ያንብቡ

ጥያቄ 88. ተንሸራታች መስኮት ከፍተኛው በማንሸራተቻ መስኮት ውስጥ ከፍተኛው ችግር የሰልፍ ቁጥሮችን ሰጥተናል ፣ ለእያንዳንዱ k ተመሳሳይ መጠን ያለው መስኮት በመስኮቱ ውስጥ ከፍተኛውን ንጥረ ነገር ያግኙ ፡፡ ምሳሌ የግብዓት ቁጥሮች [] = {1,3, -1, -3,5,3,6,7} k = 3 ውጤት {3,3,5,5,6,7} ለማንሸራተት መስኮት የማብራሪያ መሠረታዊ አቀራረብ እያንዳንዱ የተጠጋጋ መጠን k, ተሻጋሪ ...

ተጨማሪ ያንብቡ

ጥያቄ 89. የ LRU መሸጎጫ ትግበራ በቅርብ ጊዜ ያገለገለው (LRU) መሸጎጫ መረጃውን ለማቆየት የሚያገለግል ዘዴ ነው ፣ መረጃውን ለመጠቀም የሚያስፈልገው ጊዜ አነስተኛ ሊሆን ይችላል ፡፡ መሸጎጫ ሲሞላ LRU ስልተ-ቀመር ጥቅም ላይ ውሏል ፡፡ በጣም በቅርብ ጊዜ ያገለገሉ መረጃዎችን ከመሸጎጫ ማህደረ ትውስታ ውስጥ እናስወግደዋለን ...

ተጨማሪ ያንብቡ

ጥያቄ 90. ደረጃዎችን መውጣት ፡፡ የችግር መግለጫ “ደረጃ መውጣት” ችግሩ ከ n ደረጃዎች ጋር መሰላል መሰጠቱን ይገልጻል ፡፡ በአንድ ጊዜ አንድ ደረጃ መውጣት ወይም ሁለት ደረጃ መውጣት ይችላሉ ፡፡ በደረጃው አናት ላይ ለመድረስ ስንት ቁጥሮች መንገዶች? ምሳሌ 3 3 ማብራሪያ መውጣት ሦስት መንገዶች አሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 91. ከተሰጠ ልዩነት ጋር ጥንድ ይፈልጉ የችግር መግለጫ በተጠቀሰው ያልተለየ ድርድር ውስጥ ፣ በተሰጠው ድርድር ውስጥ ያሉትን ጥንድ አካላት በተጠቀሰው ልዩነት n ያግኙ ፡፡ ምሳሌ የግቤት arr [] = {120, 30, 70, 20, 5, 6}, ልዩነት (n) = 40 ውፅዓት [30, 70] ማብራሪያ እዚህ የ 30 እና 70 ልዩነት ከ ... ዋጋ ጋር እኩል ነው

ተጨማሪ ያንብቡ

Translate »