የተሰጠ መጠንን ያረጋግጡ n የ n ደረጃዎችን BST ሊወክል ይችላል ወይም አይወክልም

የችግር መግለጫ ከ n አባሎች ጋር አንድ ድርድር ከተሰጠ ፣ የተሰጠ መጠን ያለው ድርድር n ን ደረጃዎችን BST ሊወክል ይችላል ወይም አይወክልም። ያንን እነዚህን ንጥረ ነገሮች በመጠቀም የተገነባው የሁለትዮሽ ፍለጋ ዛፍ ‹BST› ን ደረጃን ሊወክል ይችል እንደሆነ ለማጣራት ነው ፡፡ ምሳሌዎች arr [] = {10, 8, 6, 9,…

ተጨማሪ ያንብቡ

በአንድ ድርድር ውስጥ አዎንታዊ አሉታዊ እሴቶች ጥንድ

በአንድ ድርድር ችግር ውስጥ ከአሉታዊ አሉታዊ እሴቶች ጥንድ ውስጥ የተለያዩ ቁጥር ያላቸው ድርድር ሀ ሰጥተናል ፣ በድርድሩ ውስጥ የሚገኘውን ቁጥር አዎንታዊ እሴት እና አሉታዊ እሴት ያላቸውን ሁሉንም ጥንዶች ያትሙ። በተከሰቱት ቅደም ተከተል መሠረት ጥንዶችን ማተም ያስፈልገናል ፡፡ ጥንድ የማን…

ተጨማሪ ያንብቡ

የአንድ ወረፋ የመጀመሪያ ኬ ንጥረ ነገሮችን መሻር

የወረፋ ችግር የመጀመሪያዎቹን ኬ ንጥረ ነገሮች በመመለስ ወረፋ እና ቁጥር k ሰጥተናል ፣ የወረፋውን መደበኛ ሥራዎችን በመጠቀም የአንድ ወረፋ የመጀመሪያ k ንጥረ ነገሮችን ይቀለብሱ ፡፡ ምሳሌዎች ግብዓት-ወረፋ = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…

ተጨማሪ ያንብቡ

ትክክለኛ የሶስት ማዕዘን ቁጥር

ችግር በትክክለኛው የሶስት ማዕዘን ቁጥር ችግር ውስጥ ፣ አሉታዊ ያልሆኑ የቁጥር ቁጥሮች ሰጠናል ፡፡ ሶስት ማእዘን ሊፈጥሩ የሚችሉትን የሶስት ቁጥር ያግኙ። በድርድሩ ውስጥ ያሉትን ቁጥሮች እንደ ትሪያንግል የጎን ርዝመት የምንቆጥር ከሆነ። ምሳሌ ግቤት [2, 2, 3, 4] ውፅዓት 3 ማብራሪያ እኛ…

ተጨማሪ ያንብቡ

የ 0 እና 1 እኩል ቁጥር ያለው ትልቁ ሰፈር

የችግር መግለጫ “በትልቁ ንዑስ ክፍል ከ 0 እና 1 እኩል ቁጥር ጋር” በሚለው ችግር ውስጥ 0 እና 1 ን ብቻ የያዘ አንድ ድርድር ሰጥተናል (0 እና 1) እኩል ቁጥር ያለው ትልቁን ንዑስ ክፍል ይፈልጉ እና የመነሻ ኢንዴክስን ያትማል ትልቁ ንዑስ ክፍል የመጨረሻ መረጃ ጠቋሚ ...

ተጨማሪ ያንብቡ