ወደ ድርድር ንጥረ ነገሮች እኩልነት አነስተኛ እንቅስቃሴዎች Leetcode መፍትሔ

የችግር መግለጫ በዚህ ችግር ውስጥ በርካታ ቁጥር ያላቸው ቁጥሮች ይሰጡናል ፡፡ እንዲሁም ፣ በዚህ ድርድር ላይ የተወሰኑ የሥራ ክንዋኔዎችን እንድናከናውን ተፈቅዶልናል። በአንድ ክዋኔ ውስጥ መጨመር እንችላለን n - 1 ″ (ከማንኛውም በስተቀር ሁሉም ንጥረ ነገሮች) በምድቡ ውስጥ ያሉ አባሎች በ 1. ያስፈልጉናል…

ተጨማሪ ያንብቡ

ከተለየ ልዩነት ጋር ከፍተኛው ጥንድ ድምር

ችግሩ “ከፍተኛ ልዩነት ያላቸው ልዩ ልዩ ጥንድ” አንድ እና ብዙ ቁጥር ይሰጥዎታል ይላል K. ከዚያም ከፍተኛውን የነፃ ጥንድ ድምር እንድናገኝ እንጠየቃለን ፡፡ ከ ‹ኬ› ያነሰ ፍጹም የሆነ ልዩነት ካላቸው ሁለት ኢቲጀሮችን ማጣመር እንችላለን ፡፡

ተጨማሪ ያንብቡ

እኩል ቁጥር 0 እና 1 ቁጥር ያላቸው ትልቁ ንዑስ

ብዙ ቁጥር ያላቸው ቁጥሮች ይሰጡዎታል። ኢንቲጀሮች በግብዓት ድርድር ውስጥ 0 እና 1 ብቻ ናቸው። የችግር መግለጫው 0 እና 1 እኩል ሊቆጠር የሚችል ትልቁን ንዑስ ክፍል ለማወቅ ይጠይቃል ፡፡ ምሳሌ arr [] = {0,1,0,1,0,1,1,1} 0 እስከ 5 (አጠቃላይ 6 አካላት) ማብራሪያ ከድርድሩ አቀማመጥ…

ተጨማሪ ያንብቡ

ከ M ክልል መቀያየር ክወናዎች በኋላ የሁለትዮሽ ድርድር

ሁለት መጀመሪያ ድርድር ይሰጥዎታል ፣ እሱም 0 መጀመሪያ እና የጥያቄ ብዛት ይጠይቃል። የችግሩ መግለጫ እሴቶቹን ለመቀየር ይጠይቃል (0 ዎችን ወደ 1 እና 1 ዎችን ወደ 0 ቶች መለወጥ)። የጥያቄዎቹ ጥያቄዎች ከተከናወኑ በኋላ የውጤቱን ድርድር ያትሙ ፡፡ ምሳሌ arr [] = {0, 0, 0, 0, 0} ቀያይር (2,4)…

ተጨማሪ ያንብቡ

በተሰጠው ክልል ውስጥ እሴቶች ያላቸው የበርካታ ድርድር አካላት ብዛት ጥያቄዎች

የችግር መግለጫ ችግሩ “በተሰጠው ክልል ውስጥ ያሉ እሴቶች ያላቸው የቁጥር አካላት ብዛት ጥያቄዎች” የቁጥር ኢንቲጀር ድርድር እና ሁለት ቁጥር x እና y እንዳለዎት ይገልጻል። የችግሩ መግለጫ በተሰጠው x እና y መካከል ባለው ድርድር ውስጥ የሚገኙትን የቁጥሮች ብዛት ለማወቅ ይጠይቃል። ...

ተጨማሪ ያንብቡ

የጽሑፍ ማረጋገጫ

የችግር መግለጫ “የጽሑፍ ማጽደቅ” ችግሩ “n” እና “ኢንቲጀር” መጠን ያለው ዓይነት ዓይነት ዝርዝር ይሰጥዎታል። እያንዳንዱ የጽሑፍ መስመር የቁምፊዎችን ብዛት ያካተተ በመሆኑ ጽሑፉን ያጽድቁ ፡፡ ለማጠናቀቅ ቦታ (“”) እንደ ገጸ-ባህሪይ መጠቀም ይችላሉ…

ተጨማሪ ያንብቡ

በድርድር ውስጥ የተለዩ ተጓዳኝ አካላት

የችግር መግለጫ የኢንቲጀር ድርድር አለን እንበል ፡፡ ችግሩ “ልዩ ልዩ ተጎራባች ክፍሎች በአንድ ድርድር ውስጥ” የሚጠይቁ ከሆነ ሁሉም ተጎራባች ቁጥሮች የሚለዩበትን ድርድር ማግኘት ይቻል እንደሆነ ለማወቅ ይጠይቃል ወይም ደግሞ ሁለት ተጎራባች ወይም የጎረቤት አባላትን በአንድ ድርድር በመቀየር አይደለም asks

ተጨማሪ ያንብቡ

ከ 1 እና ከ 0 ዎቹ እኩል ቁጥር ያላቸው ንዑስ ቤራጮችን ይ Countጥሩ

የችግር መግለጫ ችግሩ “ከ 1 እና ከ 0 ጋር እኩል የሆኑ ንዑስ ቤቶችን ይ Countጥሩ” የሚለው 0 እና 1 ን ብቻ ያካተተ ድርድር ይሰጥዎታል ፡፡ የችግር መግለጫው ከ 0 ዎቹ ማስታወቂያ 1 ዎቹ ጋር እኩል ያልሆኑ ንዑስ-ድርደራዎች ብዛት ለማወቅ ይጠይቃል። ምሳሌ arr [] = {0, 0, 1,…

ተጨማሪ ያንብቡ

የ STL ስብስብን በመጠቀም ሁለትዮሽ ዛፍ ወደ ሁለትዮሽ ፍለጋ የዛፍ መለወጥ

የችግር መግለጫ የሁለትዮሽ ዛፍ ተሰጠን ወደ ሁለትዮሽ ፍለጋ ዛፍ መለወጥ ያስፈልገናል ፡፡ የ “STL ቅንብርን በመጠቀም ከሁለትዮሽ ዛፍ ወደ ሁለትዮሽ ፍለጋ የዛፍ መለወጥ” ችግሩ STL ን በመጠቀም ልወጣ ለማድረግ ይጠይቃል የሁለትዮሽ ዛፍ ወደ BST ስለመቀየር ቀደም ብለን ተወያይተናል ግን እኛ…

ተጨማሪ ያንብቡ

በሁለት ቁጥሮች መካከል ዝቅተኛውን ርቀት ያግኙ

የችግር መግለጫ x እና y የሚባሉ ድርድር እና ሁለት ቁጥሮች ሰጥተዋል። ችግሩ “በሁለት ቁጥሮች መካከል ያለውን አነስተኛው ርቀት ፈልግ” በመካከላቸው ሊኖር የሚችለውን ዝቅተኛ ርቀት ለማወቅ ይጠይቃል ፡፡ የተሰጠው ድርድር የተለመዱ አካላት ሊኖሩት ይችላል። ሁለቱም x እና y የተለያዩ እንደሆኑ መገመት ይችላሉ ፡፡ ...

ተጨማሪ ያንብቡ