የተደረደሩ ድርድርን ወደ ሁለትዮሽ ፍለጋ ዛፍ ሊትኮድ መፍትሄ ይለውጡ

የተስተካከለ የቁጥር ቁጥሮች እንደተሰጠን ያስቡ ፡፡ ግቡ ከዚህ ድርድር የሁለትዮሽ ፍለጋ ዛፍ መገንባት ነው ፣ ምክንያቱም ዛፉ በቁመት ሚዛናዊ ነው። በ in ውስጥ የሚገኝ ማንኛውም መስቀለኛ ክፍል የግራ እና የቀኝ ንዑስ ቁመቶች ቁመት ልዩነት ከሆነ አንድ ዛፍ ቁመት-ሚዛናዊ ነው ይባላል ፡፡

ተጨማሪ ያንብቡ

በ “Array Leetcode Solutions” ውስጥ Kth ትልቁ አካል

በዚህ ችግር ውስጥ ኬት ትልቁን ንጥረ ነገር ባልተለየፈ ድርድር መመለስ አለብን ፡፡ ድርድሩ ብዜቶች ሊኖረው እንደሚችል ልብ ይበሉ። ስለዚህ ፣ የኬትን ትልቁን ንጥረ ነገር በተለየነው ቅደም ተከተል መፈለግ አለብን ፣ የተለየ የኬት ትልቁ አካል አይደለም ፡፡ ምሳሌ A = {4, 2, 5, 3…

ተጨማሪ ያንብቡ

ቁምፊዎችን ሳይደግሙ ረዥሙ ንዑስ ገመድ

አንድ ሕብረቁምፊ ከተሰጠን ገጸ-ባህሪያትን ሳንደግመው ረዥሙን የመለወጫ ርዝመት መፈለግ አለብን ፡፡ እስቲ ጥቂት ምሳሌዎችን እንመልከት ምሳሌ pwwkew 3 ማብራሪያ መልስ “wke” ነው ከርዝመት 3 aav 2 ማብራሪያ መልስ ከ “ርዝመት” ጋር “av” ነው 2 ቁምፊዎችን ሳይደግሙ ረዥሙ ንዑስ መርጃዎች - አቀራረብ 1 - ute

ተጨማሪ ያንብቡ

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

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

ተጨማሪ ያንብቡ

X ን ወደ Y ለመለወጥ አነስተኛ ክዋኔዎች

የችግር መግለጫ “X ን ወደ Y ለመቀየር አነስተኛ ክወናዎች” የሚለው ችግር ሁለት ቁጥሮች X እና Y እንደተሰጠዎት ይናገራል ፣ የሚከተሉትን ክንውኖች በመጠቀም X ን ወደ Y መለወጥ አስፈላጊ ነው-የመነሻ ቁጥር X ነው ፡፡ የሚከተሉት ክዋኔዎች በ X እና ላይ የሚመነጩ ቁጥሮች…

ተጨማሪ ያንብቡ

የተሰጠው የሁለትዮሽ ዛፍ የተሟላ መሆኑን ወይም አለመሆኑን ያረጋግጡ

የችግር መግለጫ ችግሩ “የተሰጠው የሁለትዮሽ ዛፍ የተሟላ መሆን አለመሆኑን ያረጋግጡ” የሚለው የሁለትዮሽ ዛፍ ሥሩ እንደተሰጠዎት ይናገራል ፣ ዛፉ የተሟላ መሆን አለመሆኑን ያረጋግጡ ፡፡ የተሟላ የሁለትዮሽ ዛፍ ከመጨረሻው ደረጃ እና አንጓዎች በስተቀር ሁሉንም ደረጃዎቹን ሞልቷል…

ተጨማሪ ያንብቡ

ሁለት ሚዛናዊ የሁለትዮሽ ፍለጋ ዛፎችን ያዋህዱ

ሁለት ሚዛናዊ የሁለትዮሽ ፍለጋ ዛፎች የተሰጠው የችግር መግለጫ ፣ በመጀመሪያ BST ውስጥ n ንጥረነገሮች እና በሁለተኛው BST ውስጥ m ንጥረ ነገሮች አሉ ፡፡ ከ (n + m) አካላት ጋር ሦስተኛ ሚዛናዊ የሁለትዮሽ ፍለጋ ዛፍ ለመመስረት ሁለት ሚዛናዊ የሁለትዮሽ ፍለጋ ዛፎችን ለማዋሃድ ስልተ ቀመር ይጻፉ ፡፡ ምሳሌ የግብዓት ውጤት ቅድመ-ትዕዛዝ…

ተጨማሪ ያንብቡ

K-th የተለየ ንጥረ ነገር በአንድ ድርድር ውስጥ

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

ተጨማሪ ያንብቡ

በሁለቱም ድርድር ውስጥ ምንም ዓይነት የጋራ ንጥረ ነገር የሌለባቸውን አነስተኛ ንጥረ ነገሮችን ብዛት ያስወግዱ

በቅደም ተከተል የ n እና m ንጥረ ነገሮችን ያካተቱ ሁለት ድርድር ሀ እና ቢ ተሰጥቷል ፡፡ በሁለቱም ድርድር ውስጥ ምንም የተለመደ ንጥረ ነገር እንዳይኖር አነስተኛውን የንጥሎች ብዛት ያስወግዱ እና የተወገዱትን ንጥረ ነገሮች ብዛት ያትሙ። ምሳሌ ግቤት A [] = {1, 2, 1, 1} B [] = {1, 1} ውጤት-የሚወገዱ አነስተኛ አካላት…

ተጨማሪ ያንብቡ

ከተሰጠ ቁጥር በጣም ብዙ

ከቁጥር 0 እና 9 በተሰራ ቁጥር በጣም አነስተኛ በሆነ ቁጥር ውስጥ ቁጥር ሰጠነው ፣ በቁጥር 0 እና 9 የተሰራውን አነስተኛ ቁጥር በ n ሊገኝ ይችላል ፡፡ መልሱ ከ 106 እንደማይበልጥ ያስቡ ምሳሌዎች ግብዓት 3 ውጤት 9…

ተጨማሪ ያንብቡ