ወደ ድርድር ንጥረ ነገሮች እኩልነት አነስተኛ እንቅስቃሴዎች 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 እና የኢንቲጀር መጠን ዝርዝር s [] ይሰጥዎታል ይላል። እያንዳንዱ የጽሑፍ መስመር የቁምፊዎች ቁጥርን ያካተተ እንዲሆን ጽሑፉን ያረጋግጡ። ለማጠናቀቅ ቦታን ('') እንደ ገጸ -ባህሪ መጠቀም ይችላሉ…

ተጨማሪ ያንብቡ

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

የችግር መግለጫ ኢንቲጀር ድርድር አለን እንበል። ችግሩ “በአጎራባች ውስጥ የተለዩ ተጓዳኝ አካላት” የሚለው ጥያቄ በአቅራቢያው ያሉትን ሁለት ተጓዳኝ ወይም የጎረቤት አካላትን በአንድ ድርድር በመቀያየር ሁሉም ተጓዳኝ ቁጥሮች የተለዩበትን ወይም የሌለበትን ድርድር ማግኘት ይቻል እንደሆነ ለማወቅ ይጠይቃል…

ተጨማሪ ያንብቡ

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

የችግር መግለጫ ችግሩ “የ 1 እና 0 እኩል ቁጥር ያላቸው subarrays ን ይቁጠሩ” የሚለው ችግር 0 እና 1 ን ብቻ የያዘ ድርድር እንደተሰጠዎት ይገልጻል። የችግር መግለጫው የ 0 ማስታወቂያ 1 ን እኩል ቁጥር ያካተተ ንዑስ-ድርድሮችን ብዛት ለማወቅ ይጠይቃል። ምሳሌ arr [] = {0, 0, 1,…

ተጨማሪ ያንብቡ

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

የችግር መግለጫ የሁለትዮሽ ዛፍ ተሰጠን እና ወደ ሁለትዮሽ ፍለጋ ዛፍ መለወጥ አለብን። ችግሩ “የ STL ስብስብን በመጠቀም የሁለትዮሽ ዛፍ ወደ የሁለትዮሽ ፍለጋ ዛፍ መለወጥ” የሚለው ችግር የ STL ስብስብን በመጠቀም መለወጥን ይጠይቃል። እኛ የሁለትዮሽ ዛፍን ወደ BST ለመቀየር ቀደም ብለን ተወያይተናል ግን እኛ…

ተጨማሪ ያንብቡ

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

የችግር መግለጫ ድርድር እና ሁለት ቁጥሮች x እና y ብለው ሰጡ። ችግሩ “በሁለት ቁጥሮች መካከል ያለውን ዝቅተኛ ርቀት ይፈልጉ” የሚለው ጥያቄ በመካከላቸው ያለውን ዝቅተኛ ርቀት ለማወቅ ይፈልጋል። የተሰጠው ድርድር የጋራ አካላት ሊኖሩት ይችላል። ሁለቱም x እና y የተለያዩ እንደሆኑ መገመት ይችላሉ። …

ተጨማሪ ያንብቡ