በሚሽከረከር የተደረደሩ ድርድር Leetcode መፍትሄ ውስጥ ይፈልጉ

አንድ የተስተካከለ ድርድርን ያስቡ ነገር ግን አንድ ማውጫ ተመርጧል እና ድርድሩ በዚያ ነጥብ ላይ ተሽከረከረ ፡፡ አሁን ድርድሩ ከተዞረ በኋላ አንድ የተወሰነ ዒላማ አካል ለማግኘት እና መረጃ ጠቋሚውን መመለስ ይጠበቅብዎታል። ሁኔታው ፣ ንጥረ ነገሩ ከሌለ ፣ ተመለስ -1. ችግሩ በአጠቃላይ is

ተጨማሪ ያንብቡ

የሁለት የተገናኙ ዝርዝሮች መሻገሪያ ነጥብ ለማግኘት አንድ ተግባር ይጻፉ

የችግር መግለጫ ችግሩ “የሁለት የተገናኙ ዝርዝሮችን የመገናኛ ነጥብ ለማግኘት ተግባር ይፃፉ” የሚለው ሁለት የተገናኙ ዝርዝሮች ይሰጥዎታል ይላል። ግን እነሱ ገለልተኛ የተገናኙ ዝርዝሮች አይደሉም ፡፡ እነሱ በተወሰነ ጊዜ ተገናኝተዋል. አሁን የእነዚህ ሁለት ዝርዝሮች መገናኛ ቦታ ማግኘት ያስፈልግዎታል ፡፡ ...

ተጨማሪ ያንብቡ

ትልቁ ድምር ኮንቱይዚክ ንዑስ ክፍል

የችግር መግለጫ ብዙ ቁጥር ቁጥሮች ይሰጡዎታል። የችግሩ መግለጫ ትልቁን ድምር ተጓዳኝ ንዑስ ቡድን ለማወቅ ይጠይቃል። ይህ ማለት በተሰጠው ድርድር ውስጥ ካሉ ሁሉም ሌሎች ንዑስ ድርጅቶች ውስጥ ከፍተኛውን ድምር የያዘ ንዑስ ቡድን (ቀጣይ አካላት) ለማግኘት ብቻ ምንም ማለት አይደለም። ምሳሌ arr [] = {1, -3, 4,…

ተጨማሪ ያንብቡ

የማጥበቂያው ችግር

ወደ “The Knapsack ችግሩ” ከመሄድዎ በፊት በመጀመሪያ የእውነተኛ-ህይወት ችግርን ይመልከቱ ፡፡ ሳክሺ ከፍተኛውን አትክልቶች ከአትክልት ቦታ ለመውሰድ ይፈልጋል ፡፡ ሆኖም ፣ ጆንያዋ ከፍተኛ የክብደት አቅም ስላላት ተጨማሪ ክብደት በመጨመር ላይ ይሰበር ይሆናል ፡፡ እስቲ ሁኔታውን እንመልከት- ዕቃዎች {ድንች ፣…

ተጨማሪ ያንብቡ

ከፍተኛውን ንጥረ ነገር ያግኙ

የ Peak Element ችግርን እንረዳ ፡፡ ዛሬ ከፍተኛውን ንጥረ ነገር የሚፈልግ ድርድር ከእኛ ጋር አለን ፡፡ አሁን ፣ ከፍተኛውን ደረጃ በተመለከተ ምን ማለቴ እንደሆነ እያሰብክ መሆን አለበት? ከፍተኛው ንጥረ ነገር ከሁሉም ጎረቤቶቹ የሚበልጥ ነው ፡፡ ምሳሌ: የ Given ድርድር የተሰጠው…

ተጨማሪ ያንብቡ

በጣም የተገናኘ አካል

በጥብቅ የተገናኙ አካላት የተሰጠው ግራፍ የተገናኙ አካላት ናቸው ፡፡ ኤስ.ሲ.ሲ (በጥብቅ የተገናኘ አካል) እነዚህ ጥንድ መስቀለኛ መንገድ ከአንድ ወደ ሌላ መስቀለኛ መንገድ የሚጎበኙበት መንገድ ያላቸው እነዚህ የተገናኙ አካላት ናቸው ፡፡ ኤስ.ሲ.አይ.ሲ ለተመሩት ግራፎች ብቻ ተተግብሯል ፡፡ ይህ ማለት በሁለት አንጓዎች መካከል ያለው መንገድ… ነው

ተጨማሪ ያንብቡ

N ንግሥት ችግር

የኋላ ታሪክን በመጠቀም የንግስት ንግስት ችግር። እዚህ እኛ ንግስት በጥቃት ሁኔታ ውስጥ እንዳትሆን እናደርጋለን ፡፡ የሴቶች ንግስቶች የጥቃት ሁኔታ ሁለት ንግስቶች በአንድ አምድ ፣ ረድፍ እና ሰያፍ ላይ ካሉ እነሱ በጥቃት ላይ ናቸው ፡፡ እስቲ ከዚህ በታች ባለው ስእል እንመልከት ፡፡ እዚህ…

ተጨማሪ ያንብቡ

የተደረደሩ ድርድርን አዋህድ

በተዋሃደ የተስተካከለ ድርድር ችግር ውስጥ ሁለት ቅደም ተከተሎችን በመጨመር ቅደም ተከተል ሰጥተናል ፡፡ በመጀመሪያ በግብዓት ፣ ለድርድር 1 እና ለድርድር የተጀመረውን ቁጥር ሰጥተናል ፡፡ እነዚህ ሁለት ቁጥሮች ኤን እና ኤም ናቸው የአንድ ድርድር መጠን 2 ከ N እና M. ድምር ጋር እኩል ነው በመጀመሪያ 1 first

ተጨማሪ ያንብቡ

ክምር ድርድር

ክምር ዓይነት በሁለትዮሽ ክምር የውሂብ መዋቅር ላይ የተመሠረተ ንፅፅር ላይ የተመሠረተ የመለየት ዘዴ ነው። HeapSort ከፍተኛውን ንጥረ ነገር የምናገኝበት እና ከዚያ ኤለመንቱን በመጨረሻው ላይ የምናስቀምጠው ከምርጫ ዓይነት ጋር ተመሳሳይ ነው። ለቀሪዎቹ አካላት ይህንን ተመሳሳይ ሂደት እንደግመዋለን። ያልተመረጠ…

ተጨማሪ ያንብቡ

ከተሰጠ ልዩነት ጋር ጥንድ ይፈልጉ

የችግር መግለጫ በተጠቀሰው ያልተለየ ድርድር ውስጥ ፣ በተሰጠው ድርድር ውስጥ ያሉትን ጥንድ አካላት በተጠቀሰው ልዩነት n ያግኙ ፡፡ ምሳሌ ግቤት arr [] = {120, 30, 70, 20, 5, 6}, ልዩነት (n) = 40 ውፅዓት [30, 70] ማብራሪያ እዚህ የ 30 እና 70 ልዩነት ከ value እሴት ጋር እኩል ነው

ተጨማሪ ያንብቡ