የ N-ary ዛፍ Leetcode መፍትሄ ከፍተኛው ጥልቀት

በዚህ ችግር ውስጥ ኤን-አሪ ዛፍ ማለትም አንጓዎች ከ 2 በላይ ልጆች እንዲወልዱ የሚያስችል ዛፍ ተሰጥቶናል ፡፡ ከዛፉ ሥር በጣም የራቀውን የቅጠል ጥልቀት መፈለግ አለብን ፡፡ ይህ ከፍተኛ ጥልቀት ይባላል ፡፡ የአንድ ዱካ ጥልቀት ልብ ይበሉ…

ተጨማሪ ያንብቡ

የሁለትዮሽ ዛፍ Leetcode መፍትሔ አነስተኛ ጥልቀት

በዚህ ችግር ውስጥ በተሰጠ የሁለትዮሽ ዛፍ ውስጥ ከስር እስከ ማንኛውም ቅጠል ድረስ ያለውን በጣም አጭር መንገድ መፈለግ አለብን ፡፡ እዚህ ላይ “የመንገዱ ርዝመት” ማለት ከሥሩ መስቀለኛ መንገድ እስከ ቅጠሉ መስቀለኛ ክፍል ድረስ የአንጓዎች ብዛት ማለት መሆኑን ልብ ይበሉ። ይህ ርዝመት አነስተኛ ይባላል…

ተጨማሪ ያንብቡ

የኮርስ መርሃግብር II - LeetCode

የተወሰኑት ኮርሶች ቅድመ-ሁኔታዎች ባሉባቸው የ n ብዛት ኮርሶች (ከ 0 እስከ n-1) መከታተል አለብዎት ፡፡ ለምሳሌ ፣ ጥንድ [2 ፣ 1] ትምህርቱን ለመከታተል ይወክላል 2 ኮርስ መውሰድ ነበረብዎት 1. አጠቃላይ የኮርሱ ብዛት እና የኮርሶቹን ዝርዝር የሚወክል ኢንቲጀር Given

ተጨማሪ ያንብቡ

በሁለትዮሽ ዛፍ ውስጥ ከፍተኛውን የደረጃ ድምርን ያግኙ

የችግር መግለጫ ችግሩ “በሁለትዮሽ ዛፍ ውስጥ ከፍተኛውን የደመወዝ መጠን ይፈልጉ” የሚለው ችግር በአዎንታዊ እና አሉታዊ አንጓዎች የሁለትዮሽ ዛፍ እንደተሰጠዎት ይናገራል ፣ በሁለትዮሽ ዛፍ ውስጥ ከፍተኛውን የደረጃ ደረጃ ድምር ያግኙ። ምሳሌ ግቤት 7 ማብራሪያ አንደኛ ደረጃ - ድምር = 5 ሁለተኛ ደረጃ - ድምር =…

ተጨማሪ ያንብቡ

ሁለት ወረፋዎችን በመጠቀም ደረጃ ማዘዋወር

የችግር መግለጫ ችግሩ “ሁለት ወረፋዎችን በመጠቀም የደረጃ ማዘዋወር” የሁለትዮሽ ዛፍ እንደተሰጠዎት ይገልጻል ፣ የእርምጃውን ቅደም ተከተል ተሻጋሪ መስመርን በመስመር ያትሙ። ምሳሌዎች ግብዓት 5 11 42 7 9 8 12 23 52 3 ግቤት 1 2 3 4 5 6 ስልተ ቀመር ለደረጃ ትዕዛዝ ተጓዥ…

ተጨማሪ ያንብቡ

ከተሰጠው ቁጥር በጣም አነስተኛ የሆነውን የሁለትዮሽ አሃዝ ብዛት ያግኙ

የችግር መግለጫ ችግሩ “ከተሰጠው ቁጥር አነስተኛው የሁለትዮሽ አሃዝ ብዜት ያግኙ” የሚለው የአስርዮሽ ቁጥር N. እንደተሰጠዎት ይገልጻል። ስለዚህ የሁለትዮሽ አሃዞችን ‹0› እና ‹1 ›ብቻ የያዘውን የ N ትንሹን ብዜት ያግኙ። ምሳሌ 37 111 ዝርዝር ማብራሪያ ከዚህ በታች በ…

ተጨማሪ ያንብቡ

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

የችግር መግለጫ ችግሩ “X ን ወደ Y ለመለወጥ አነስተኛ ኦፕሬሽኖች” የሚለው ችግር ሁለት ቁጥሮች X እና Y እንደተሰጡዎት ይናገራል ፣ የሚከተሉትን ክዋኔዎች በመጠቀም X ን ወደ Y መለወጥ ያስፈልጋል - ቁጥር መጀመር X ነው። የሚከተሉ ክዋኔዎች በ X እና ላይ ሊከናወኑ ይችላሉ የሚመነጩ ቁጥሮች…

ተጨማሪ ያንብቡ

ሁሉንም ብርቱካን ለመበስበስ የሚያስፈልግ አነስተኛ ጊዜ

የችግር መግለጫ ችግሩ “ሁሉንም ብርቱካን ለመበስበስ የሚያስፈልገው ዝቅተኛ ጊዜ” 2D ድርድር እንደተሰጠዎት ይናገራል ፣ እያንዳንዱ ሕዋስ ከሦስቱ ሊሆኑ ከሚችሉት እሴቶች ውስጥ አንዱ 0 ፣ 1 ወይም 2. 0 ማለት ባዶ ሕዋስ ማለት ነው። 1 ማለት ትኩስ ብርቱካን ማለት ነው። 2 ማለት የበሰበሰ ብርቱካን ማለት ነው። የበሰበሰ ከሆነ…

ተጨማሪ ያንብቡ

በሁለትዮሽ ማትሪክስ ውስጥ 1 ያለው የቅርቡ ሕዋስ ርቀት

የችግር መግለጫ ችግሩ “የሁለትዮሽ ማትሪክስ 1 ያለው የአቅራቢያዎ ሕዋስ ርቀት” ቢያንስ አንድ ባለ ሁለትዮሽ ማትሪክስ (0s እና 1s ብቻ የያዘ) ይሰጥዎታል ይላል 1. የሁለትዮሽ ማትሪክስ ውስጥ 1 ያለው የአቅራቢያዎ ሕዋስ ርቀት ይፈልጉ ለሁሉም ንጥረ ነገሮች…

ተጨማሪ ያንብቡ

የሁለትዮሽ ቁጥሮችን ከ 1 ወደ n ለማመንጨት አስደሳች ዘዴ

የችግር መግለጫ ችግሩ “የሁለትዮሽ ቁጥሮችን ከ 1 እስከ n ለማመንጨት የሚስብ ዘዴ” ቁጥር n እንደተሰጥዎት ይገልጻል ፣ ሁሉንም ቁጥሮች ከ 1 እስከ n በሁለትዮሽ መልክ ያትሙ። ምሳሌዎች 3 1 10 11 6 1 10 11 100 101 110 ስልተ ቀመር ትውልዱ…

ተጨማሪ ያንብቡ