ጥቃቅን ሃሽ ተግባርን በመጠቀም መደርደር

ችግሩ “ቀላል የሃሽ ተግባርን በመጠቀም መደርደር” የኢንቲጀር ድርድር እንደተሰጠዎት ይገልጻል። ድርድር ሁለቱንም አሉታዊ እና አዎንታዊ ቁጥሮችን ሊይዝ ይችላል። የችግር መግለጫው ትሪቪል ሃሽ ተግባርን በመጠቀም ድርድርን ለመደርደር ይጠይቃል። ምሳሌ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

ተጨማሪ ያንብቡ

ንጥረ ነገሮች በክልል ያልተገደቡ በሚሆኑበት ጊዜ በአንድ ብዜት ውስጥ ብዜቶችን ያግኙ

ችግሩ “ንጥረ ነገሮች በአንድ ክልል ውስጥ በማይገደቡበት ጊዜ በተሰጠው ድርድር ውስጥ ብዜቶችን ይፈልጉ” የሚለው ችግር n ኢንቲጀሮችን የያዘ ድርድር እንዳለዎት ይገልጻል። የችግሩ መግለጫው በድርድሩ ውስጥ ካሉ የተባዙ አባሎችን ለማወቅ ነው። እንደዚህ ያለ አካል ከሌለ መመለስ -1። ለምሳሌ [ …

ተጨማሪ ያንብቡ

የፊቦናቺ ቁጥሮችን በተቃራኒው ቅደም ተከተል ያትሙ

የችግር መግለጫ በቁጥር n ተሰጥቶ ፣ የፊቦናቺ ቁጥሮችን በተቃራኒው ቅደም ተከተል ያትሙ። ምሳሌ n = 5 3 2 1 1 0 ማብራሪያ የፊቦናቺ ቁጥሮች እንደ ቅደም ተከተላቸው 0 ፣ 1 ፣ 1 ፣ 2 ፣ 3 ናቸው። ግን በተቃራኒው ቅደም ተከተል ማተም ስላለብን። n = 7 8 5…

ተጨማሪ ያንብቡ

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

የችግር መግለጫ ችግሩ “በእጥፍ የተገናኘ ዝርዝርን በመጠቀም የዴክ ትግበራ” የሚለው ችግር በእጥፍ የተገናኘ ዝርዝርን ፣ insertFront (x) ን በመጠቀም የሚከተሉትን የ Deque ወይም Doubly Ended Queue ተግባሮችን መተግበር እንዳለብዎ ይገልጻል - በ Deque insertEnd (x) መጀመሪያ ላይ ኤለመንት x ን ያክሉ። ): በመጨረሻ ኤለመንት x ያክሉ…

ተጨማሪ ያንብቡ

ወደ BST ማሻሻያ በማይፈቀድበት ጊዜ በ ‹BST› ውስጥ K’th ትልቁ ንጥረ ነገር

የችግር መግለጫ “ወደ BST መለወጥ በማይፈቀድበት ጊዜ በቢኤስኤስ ውስጥ K’th ትልቁ ንጥረ ነገር” የሁለትዮሽ የፍለጋ ዛፍ እንደተሰጠዎት እና kth ትልቁን ንጥረ ነገር ማግኘት እንደሚፈልጉ ይገልጻል። ይህ ማለት የሁለትዮሽ ፍለጋ ዛፍ ሁሉም ንጥረ ነገሮች በቅደም ተከተል ሲደረደሩ ነው። ከዚያ…

ተጨማሪ ያንብቡ

የሁለትዮሽ ፍለጋ ዛፍ ፍለጋ እና ማስገባት

የችግር መግለጫ በሁለትዮሽ የፍለጋ ዛፍ ውስጥ ፍለጋ እና ማስገባት ለማከናወን ስልተ ቀመር ይፃፉ። ስለዚህ እኛ የምናደርገው አንዳንድ ንጥረ ነገሮችን ከግቤት ወደ ሁለትዮሽ የፍለጋ ዛፍ ውስጥ ማስገባት ነው። አንድን የተወሰነ አካል ለመፈለግ በተጠየቀ ቁጥር ፣ በ BST ውስጥ ካሉ ንጥረ ነገሮች መካከል እንፈልጋለን (አጭር…

ተጨማሪ ያንብቡ

ከተሰጠው ድርድር ማናቸውም ንዑስ ድምር ሊወከል የማይችል አነስተኛውን አዎንታዊ ኢንቲጀር እሴት ያግኙ

የችግር መግለጫ የተደረደሩ ኢንቲጀሮች ድርድር ተሰጥቶዎታል። ከተሰጠው ድርድር እንደማንኛውም ንዑስ ድምር ሊወከል የማይችለውን ትንሹን አዎንታዊ ኢንቲጀር እሴት ማግኘት አለብን። ምሳሌ arr [] = {1,4,7,8,10} 2 ማብራሪያ ፦ 2 ን እንደ አንድ ሊወክል የሚችል ንዑስ ድርድር ስለሌለ…

ተጨማሪ ያንብቡ

የ 1 እና 0 እኩል ቁጥር ያለው ትልቁ አካባቢ አራት ማዕዘን ንዑስ ማትሪክስ

የችግር መግለጫ nx ሜትር ባለ ሁለትዮሽ ማትሪክስ ተሰጥቷል። ችግሩ 1 እና 0 እኩል ቁጥር ያለው ትልቁን አራት ማእዘን ንዑስ ማትሪክስ ማግኘት ነው። ምሳሌ ልኬቶች = 4 x 4 ማትሪክስ 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

ተጨማሪ ያንብቡ

የሰባራሪው መጠን በከፍተኛው ድምር

የችግር መግለጫ ብዙ የቁጥር ቁጥሮች ይሰጥዎታል። የተሰጠው ድርድር ሁለቱም አዎንታዊ እና አሉታዊ ቁጥሮችን ሊይዝ ይችላል። ከፍተኛውን ድምር የያዘውን የባሕር ሰርጓጅ መጠን ይወቁ። ምሳሌ arr [] = {1,4, -2, -5,2-1,4,3} 4 ማብራሪያ 2 -1 + 4 + 3 = 8 ከፍተኛው ርዝመት 4 አር ነው []…

ተጨማሪ ያንብቡ

ከተሰጠው የደረጃ ቅደም ተከተል ትራንስፖርት BST ን ይገንቡ

የሁለትዮሽ የፍለጋ ዛፍ ደረጃ ቅደም ተከተልን ከተሰጠ ፣ ከ ITS ከተሰጠው የደረጃ ትዕዛዝ መተላለፊያው የሁለትዮሽ ፍለጋ ዛፍን ወይም BST ን ለመገንባት ስልተ ቀመር ይፃፉ። ምሳሌ የግቤት ደረጃ ትዕዛዝ [] = {18 ፣ 12 ፣ 20 ፣ 8 ፣ 15 ፣ 25 ፣ 5 ፣ 9 ፣ 22 ፣ 31} የውጤት ቅደም ተከተል 5 8 9 12 15 18…

ተጨማሪ ያንብቡ