የከተማው ዳኛ የሌትኮድ መፍትሄን ይፈልጉ

የችግር መግለጫ በዚህ ችግር ውስጥ እኛ ከ 1 ወደ n የተሰየሙ n ሰዎች ተሰጠን ፡፡ እኛ ደግሞ 2 ኛ ድርድር አደራ ተሰጥቶናል [] [] የሚያሳየው እምነት [i] [0] ኛ ሰዎች በእምነት [i] [1] ኛ ሰዎች ላይ ለእያንዳንዱ 0 <= i <trust.length. በማንም የማያምን “የከተማ ዳኛ” መፈለግ አለብን…

ተጨማሪ ያንብቡ

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

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

ተጨማሪ ያንብቡ

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

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

ተጨማሪ ያንብቡ

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

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

ተጨማሪ ያንብቡ

በአንድ ዛፍ ውስጥ ሁለት አንጓዎች በተመሳሳይ መንገድ ላይ መሆናቸውን ያረጋግጡ

የችግር መግለጫ ችግሩ “ሁለት አንጓዎች በአንድ ዛፍ ላይ በተመሳሳይ መንገድ ላይ መሆናቸውን ያረጋግጡ” የሚለው በ ‹ሰንበር› መካከል ባሉ የዩኒ-አቅጣጫ ጠርዞች (ሥሮች መስቀለኛ መንገድ) ላይ የተመሠረተ የ n-ary ዛፍ (ቀጥተኛ የአሲድ ግራፍ) ይሰጥዎታል ፡፡ እንዲሁም የጥያቄዎች ዝርዝር ይሰጥዎታል q. እያንዳንዱ ጥያቄ በዝርዝር ውስጥ…

ተጨማሪ ያንብቡ

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

የችግር መግለጫ ችግሩ “በሁለትዮሽ ማትሪክስ ውስጥ ያለው 1 የቅርቡ ሕዋስ ርቀት” የሚለው ባለ ሁለትዮሽ ማትሪክስ (0 እና 1 ቱን ብቻ የያዘ) ቢያንስ ከአንድ ጋር እንደሚሰጥዎት ይናገራል ፡፡ ለሁሉም የ elements አካላት

ተጨማሪ ያንብቡ

የትርጉም ግራፍ

የችግር መግለጫ ችግሩ “ትራንስፕ ግራፍ” ግራፍ እንደተሰጠዎት እና የተሰጠውን ግራፍ ግልባጭ ማግኘት ያስፈልግዎታል ይላል ፡፡ አቅጣጫ: - የቀጥታ ግራፍ ማስተላለፍ ተመሳሳይ የጠርዝ እና የመስቀለኛ መንገድ ውቅሮች ያለው ሌላ ግራፍ ያወጣል ግን የሁሉም ጠርዞች አቅጣጫ ተቀልብሷል። ለምሳሌ …

ተጨማሪ ያንብቡ

ቢ.ኤፍ.ኤፍስን በመጠቀም በአንድ ዛፍ ውስጥ በተሰጠ ደረጃ የአንጓዎችን ቁጥር ይቁጠሩ

መግለጫ ችግሩ “ቢኤፍኤፍስን በመጠቀም በአንድ ዛፍ ውስጥ በተሰጠው ደረጃ የአንጓዎችን ቁጥር ይ Countጥሩ” ዛፍ (አሲሲክ ግራፍ) እና የስር መስቀለኛ ክፍል ይሰጥዎታል ፣ በ L ኛ ደረጃ የሚገኙ የአንጓዎችን ቁጥር ይወቁ ፡፡ Acyclic Graph: እሱ በጠርዝ በኩል የተገናኘ የአንጓዎች አውታረመረብ ነው…

ተጨማሪ ያንብቡ

ቢ.ኤፍ.ኤፍ.ኤስ ለተቋረጠ ግራፍ

የችግር መግለጫ “ለቢቢኤን ለተቋረጠ ግራፍ (BFS) ችግር” የተቆራረጠ የቀጥታ ግራፍ እንደተሰጠዎት ይናገራል ፣ የ BFS ን ግራፍ ግራፍ ያትሙ ፡፡ ምሳሌ ከዚህ በላይ ያለው የግራፍ ቢ.ኤፍ.ኤፍ መሻገሪያ ይሰጣል-0 1 2 5 3 4 6 የአቀራረብ ስፌት የመጀመሪያ ፍለጋ (ቢኤፍኤስ) ለተቋረጠ አቅጣጫ ግራፍ መሻገር…

ተጨማሪ ያንብቡ

በ Knight ዒላማውን ለመድረስ አነስተኛ ደረጃዎች

መግለጫ “በአንድ ፈረሰኛ ዒላማ ለመድረስ አነስተኛ እርምጃዎች” የሚለው ችግር የ “N x N” ልኬቶች ስኩዌር ቼዝ ቦርድ ፣ የናይት ቁራጭ አስተባባሪዎች እና ዒላማው ሴል ይሰጥዎታል ይላል ፡፡ ወደ ዒላማው ለመድረስ በ Knight ቁራጭ የወሰዱትን አነስተኛ ደረጃዎች ብዛት ይወቁ…

ተጨማሪ ያንብቡ