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

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

ተጨማሪ ያንብቡ

በትክክለኛው ጊዜ ተደጋግሞ ትንሹ ንጥረ ነገር

በመጠን n ላይ ድርድር ሀ [] ይሰጠናል። በድርድሩ ውስጥ በትክክል k ጊዜ የሚደጋገመውን ትንሹን አካል ማግኘት አለብን። ምሳሌ ግቤት ሀ [] = {1 ፣ 2 ፣ 2 ፣ 5 ፣ 5 ፣ 2 ፣ 5} ኬ = 3 የውጤት ትንሹ ንጥረ ነገር ድግግሞሽ ኬ ነው - 2 አቀራረብ 1: የጭካኔ ኃይል ዋና ሀሳብ…

ተጨማሪ ያንብቡ

በአንድ ድርድር ውስጥ አዎንታዊ አሉታዊ እሴቶች ጥንድ

በአንድ ድርድር ችግር ውስጥ ከአሉታዊ አሉታዊ እሴቶች ጥንድ ውስጥ የተለያዩ ቁጥር ያላቸው ድርድር ሀ ሰጥተናል ፣ በድርድሩ ውስጥ የሚገኘውን ቁጥር አዎንታዊ እሴት እና አሉታዊ እሴት ያላቸውን ሁሉንም ጥንዶች ያትሙ። በተከሰቱት ቅደም ተከተል መሠረት ጥንዶችን ማተም ያስፈልገናል ፡፡ ጥንድ የማን…

ተጨማሪ ያንብቡ

ሰርዝ GetRandom ን ያስገቡ

በ “Insert Delete GetRandom” ችግር ውስጥ ሁሉንም የሚከተሉትን ክወናዎች በአማካኝ (1) ጊዜ የሚደግፍ የውሂብ መዋቅር ማዘጋጀት ያስፈልገናል። insert (val): አንድ እቃ ቫል ገና ከሌለው ወደ ስብስቡ ያስገባል። remove (val): የሚገኝ ከሆነ የንጥል ቫል ከተቀመጠው ስብስብ ያስወግዳል። getRandom: ከአሁኑ ስብስብ የዘፈቀደ አባልን ይመልሳል…

ተጨማሪ ያንብቡ

ያለ ተጨማሪ ክፍተት ወረፋ መደርደር

ያለ ተጨማሪ የቦታ ችግር ወረፋ በመደርደር ወረፋ ሰጥተናል ፣ ያለ ተጨማሪ ቦታ መደበኛ የወረፋ ክዋኔዎችን በመጠቀም ይለዩ። ምሳሌዎች የግቤት ወረፋ = 10 -> 7 -> 2 -> 8 -> 6 የውጤት ወረፋ = 2 -> 6 -> 7 -> 8 -> 10 የግቤት ወረፋ =…

ተጨማሪ ያንብቡ

በተደረደሩ በተዞረ ድርድር ውስጥ አንድ አካል ይፈልጉ

በመደርደር የተሽከረከረ ድርድር ችግር ፍለጋ ውስጥ እኛ የተደረደረ እና የተሽከረከረ ድርድር እና አንድ አካል ሰጥተናል ፣ የተሰጠው አካል በድርድሩ ውስጥ አለ ወይም አለመኖሩን ያረጋግጡ። ምሳሌዎች የግብዓት ቁጥሮች [] = {2, 5, 6, 0, 0, 1, 2} ዒላማ = 0 የውጤት ትክክለኛ የግብዓት ቁጥሮች [] = {2 ፣…

ተጨማሪ ያንብቡ

በተደረደሩ በተዞረ ድርድር ውስጥ ይፈልጉ

በቅደም ተከተል በተሽከረከረ ድርድር ውስጥ የአንድ ንጥረ ነገር ፍለጋ በ O (logn) ጊዜ ውስጥ የሁለትዮሽ ፍለጋን በመጠቀም ማግኘት ይቻላል። የዚህ ልጥፍ ዓላማ በ O (logn) ጊዜ ውስጥ በተደረደረ በተዘዋዋሪ ድርድር ውስጥ የተሰጠውን አካል ማግኘት ነው። የተደረደሩ የተሽከረከረ ድርድር አንዳንድ ምሳሌ ተሰጥቷል። ምሳሌ ግቤት arr [] = {7,8,9,10,1,2,3,5,6}; …

ተጨማሪ ያንብቡ

ከመረጃ ዥረት ሚዲያንን ያግኙ

በውሂብ ዥረት ችግር ውስጥ ከሚዲያ ፈልግ ውስጥ ኢንቲጀሮች ከውሂብ ዥረት እየተነበቡ መሆኑን ሰጥተናል። ከመጀመሪያው ኢንቲጀር እስከ መጨረሻው ኢንቲጀር ድረስ እስካሁን የተነበቡትን የሁሉንም ንጥረ ነገሮች መካከለኛ ያግኙ። ምሳሌ ግብዓት 1 ፦ ዥረት [] = {3,10,5,20,7,6} ውፅዓት 3 6.5…

ተጨማሪ ያንብቡ

ቀለሞችን ደርድር

የመደርደር ቀለሞች N ነገሮችን የያዘ ድርድር መስጠት ያለብን ችግር ነው ፡፡ እያንዳንዱ ሣጥን ቀይ ፣ ሰማያዊ እና ነጭ ሊሆን በሚችል ነጠላ ቀለም የተቀባ ነው ፡፡ ቀድሞውኑ የተቀቡ N ዕቃዎች አሉን ፡፡ እኛ አንድ አይነት ቀለምን መደርደር አለብን…

ተጨማሪ ያንብቡ

ትልቁን ቁጥር II ለመመስረት የተሰጡ ቁጥሮችን ያዘጋጁ

የችግር መግለጫ “ትልቁን ቁጥር XNUMX ለመመስረት የተሰጡትን ቁጥሮች ያዘጋጁ” በሚለው ችግር ውስጥ ፣ በርካታ አዎንታዊ ኢንቲጀሮችን ሰጥተናል። ዝግጅቱ ትልቁን እሴት በሚሆንበት መንገድ ያዘጋጁዋቸው። የግቤት ቅርጸት ኢንቲጀር n የያዘ የመጀመሪያው እና አንድ መስመር ብቻ። ሁለተኛ መስመር የያዘ…

ተጨማሪ ያንብቡ