አንድ ድርድር የሌላ ድርድር ንዑስ መሆኑን ይፈልጉ

ችግሩ “አንድ ድርድር የሌላ ድርድር ንዑስ ክፍል መሆኑን ይፈልጉ” የሚለው ሁለት ድርድር arra1 [] እና ድርድር 2 [] ይሰጥዎታል። የተሰጡት ዝግጅቶች ባልተስተካከለ ሁኔታ ውስጥ ናቸው ፡፡ የእርስዎ ተግባር ድርድሩ 2 [] የአንድ ድርድር ንዑስ ክፍል 1 ነው የሚለውን መፈለግ ነው። ምሳሌ arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] is…

ተጨማሪ ያንብቡ

እያንዳንዱ ንጥረ ነገር ከቀዳሚው እጥፍ የበለጠ ወይም እኩል የሆነበት የተሰጠው ርዝመት ቅደም ተከተሎች

ችግሩ “እያንዳንዱ ንጥረ ነገር ከቀዳሚው ሁለት እጥፍ የበለጠ ወይም እኩል የሆነበት የተሰጠው ርዝመት ቅደም ተከተሎች” ሁለት ኢንቲጀሮችን ይሰጣል m እና n። እዚህ ላይ m በቅደም ተከተል ውስጥ ሊኖር የሚችል ትልቁ ቁጥር ነው እና n በ present ውስጥ መኖር ያለባቸው ንጥረ ነገሮች ብዛት ነው

ተጨማሪ ያንብቡ

የሁለት የተገናኙ ዝርዝሮች መሻገሪያ ነጥብ ለማግኘት አንድ ተግባር ይጻፉ

የችግር መግለጫ ችግሩ “የሁለት የተገናኙ ዝርዝሮችን የመገናኛ ነጥብ ለማግኘት ተግባር ይፃፉ” የሚለው ሁለት የተገናኙ ዝርዝሮች ይሰጥዎታል ይላል። ግን እነሱ ገለልተኛ የተገናኙ ዝርዝሮች አይደሉም ፡፡ እነሱ በተወሰነ ጊዜ ተገናኝተዋል. አሁን የእነዚህ ሁለት ዝርዝሮች መገናኛ ቦታ ማግኘት ያስፈልግዎታል ፡፡ ...

ተጨማሪ ያንብቡ

የልዩነት ድርድር | የ O (1) ውስጥ የዝማኔ ጥያቄ

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

ተጨማሪ ያንብቡ

በተወሰኑ ክፍተቶች መካከል ማናቸውም ሁለት ክፍተቶች መደራረባቸውን ያረጋግጡ

የችግር መግለጫ ችግሩ “በተወሰኑ ክፍተቶች መካከል እርስ በርስ መደጋገፍ አለመኖሩን ያረጋግጡ” የሚለው ችግር የተወሰኑ ክፍተቶች እንደተሰጡዎት ይናገራል። እያንዳንዱ ክፍተት ሁለት እሴቶችን ያቀፈ ነው ፣ አንደኛው ጊዜ ይጀምራል ሌላኛው ደግሞ የማብቂያ ጊዜ ነው ፡፡ የችግሩ መግለጫ ከ any ካለ ለማጣራት ይጠይቃል

ተጨማሪ ያንብቡ

የሁለትዮሽ ፍለጋ ዛፍ መሰረዝ ክዋኔ

የችግር መግለጫ ችግሩ “የሁለትዮሽ ፍለጋ ዛፍ የመሰረዝ ክዋኔ” የሁለትዮሽ ፍለጋ ዛፍ የመሰረዝ ስራውን እንድንተገብር ይጠይቀናል። ተግባርን ይሰርዙ መስቀለኛ መንገድን በተሰጠው ቁልፍ / ውሂብ ለመሰረዝ ተግባሩን ያመለክታል ፡፡ ለመሰረዝ ምሳሌ የግብዓት መስቀለኛ መንገድ = 5 የሁለትዮሽ ፍለጋ ዛፍ የውጤት አቀራረብ ስለዚህ ክዋኔን ሰርዝ…

ተጨማሪ ያንብቡ

በእጥፍ የተገናኘ ዝርዝርን በመጠቀም የዲኪን አተገባበር

የችግር መግለጫ “በድርብ የተገናኘ ዝርዝርን በመጠቀም የዲኪን ተግባራዊነት” የሚለው በሁለትዮሽ የተገናኘ ዝርዝርን በመጠቀም የ “Deque” ወይም “Double Ended Queue” የሚከተሉትን ተግባራት መተግበር እንደሚኖርብዎት ያስገባል። ): መጨረሻ ላይ ኤለመንት x ያክሉ…

ተጨማሪ ያንብቡ

ዲክን በመጠቀም ቁልል እና ወረፋ ይተግብሩ

የችግር መግለጫ “ዲክን በመጠቀም ቁልል እና ወረፋን ይተግብሩ” የሚለው ችግር ዲክን (በእጥፍ የተጠናቀቀ ወረፋ) በመጠቀም እስክ እና ወረፋን ለመተግበር ስልተ ቀመር ለመጻፍ ይናገራል ፡፡ ምሳሌ (ቁልል) (ሽ (1) ushሽ (2) ushሽ (3) ፖፕ () ባዶ ነው () ፖፕ () መጠን () 3 ውሸት 2 1 ምሳሌ (ወረፋ) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () መጠን () አሸናፊ () 1 ሐሰት 2…

ተጨማሪ ያንብቡ

አንድ ድርድርን በቅደም ተከተል እንደገና ያስተካክሉ - ትንሹ ፣ ትልቁ ፣ 2 ኛ ትንሹ ፣ 2 ኛ ትልቁ

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

ተጨማሪ ያንብቡ

የአንድ አጠቃላይ ዛፍ ቁመት ከወላጅ ድርድር

የችግር መግለጫ “ከወላጅ ድርድር የአጠቃላይ ዛፍ ቁመት” ችግር እንደ አንድ ድርድር ክፍል n n ጫፎች ያሉት ዛፍ ይሰጥዎታል ይላል [0… n-1]። እዚህ እያንዳንዱ i ማውጫ i በ ​​par [] መስቀለኛ መንገድን ይወክላል እና በአይ ላይ ያለው ዋጋ የዚያን አንጓ የቅርብ ወላጅ ይወክላል። ለሥሩ መስቀለኛ መንገድ…

ተጨማሪ ያንብቡ