ዝቅተኛው የእግረኛ መንገድ የ LeetCode መፍትሄ ይዘላል

የችግር መግለጫ ዝቅተኛው የጎን መንገድ ዝላይ LeetCode መፍትሄ - n + 3 ከ 1 እስከ n የተሰየመ ነጥብ ያለው ባለ 0 ሌይን መንገድ አለ። እንቁራሪት በሁለተኛው መስመር ነጥብ 0 ይጀምራል እና ወደ n ነጥብ መዝለል ይፈልጋል። ይሁን እንጂ በመንገድ ላይ እንቅፋቶች ሊኖሩ ይችላሉ. እያንዳንዳቸው መሰናክሎች[i] (ከ 1 እስከ 0) ያሉበት የርዝመት n + 3 ድርድር መሰናክሎች ይሰጡዎታል…

ተጨማሪ ያንብቡ

ዝቅተኛው የጋራ ቅድመ አያት

የሁለትዮሽ ዛፍ ሥር እና ሁለት አንጓዎች n1 እና n2 የተሰጠው ከሆነ የአንጓዎቹን LCA (ዝቅተኛውን የጋራ የቀድሞ አባትን) ያግኙ ፡፡ ምሳሌ ዝቅተኛው የጋራ የቀድሞ አባታችን (ኤል.ሲ.ኤ.) ምንድን ነው? የመስቀለኛ መንገድ n ቅድመ አያቶች በስሩ እና በመስቀለኛ መንገድ መካከል ባለው መንገድ ላይ የሚገኙ አንጓዎች ናቸው ፡፡ በ shown ውስጥ የሚታየውን የሁለትዮሽ ዛፍ እንመልከት

ተጨማሪ ያንብቡ

ሁለት የተሰጡ ማትሪክስ ተመሳሳይ መሆናቸውን ያረጋግጡ

የችግር መግለጫ ሁለት ማትሪክስ ከተሰጠ ሁለቱን ማትሪክስ ተመሳሳይ መሆናቸውን ወይም አለመሆኑን ለማጣራት ተግባር እንጽፋለን ፡፡ ማለትም ፣ በሁለቱ ማትሪክስ ውስጥ ያሉ ሁሉም አካላት ተመሳሳይ ከሆኑ ተመሳሳይ ናቸው እንላለን። የግቤት ቅርጸት line የያዘው የመጀመሪያው መስመር…

ተጨማሪ ያንብቡ

Translate »