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

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

ተጨማሪ ያንብቡ

እንደዚህ ያለ arrray ን ያስተካክሉ [i]> = arr [j] እኩል ቢሆን እና arr [i] <= arr [j] ያልተለመደ እና j <i

ኢንቲጀር ድርድር አለዎት እንበል ፡፡ የችግሩ መግለጫ ድርድርን በአንድ ድርድር ውስጥ ባሉበት ቦታ ላይ ያሉ ንጥረ ነገሮች ከእሱ በፊት ካሉት ሁሉም አካላት የበለጡ እንዲሆኑ እና ያልተለመዱ ቦታዎች ላይ ያሉት ንጥረ ነገሮች ደግሞ ከእሱ በፊት ካሉት ንጥረ ነገሮች ያነሱ እንዲሆኑ ለማድረግ ድጋፉን እንደገና ለማስተካከል ይጠይቃል ፡፡ ለምሳሌ …

ተጨማሪ ያንብቡ

ከተሰጠ ድምር ጋር ጥንድ ይቆጥሩ

በችግር ላይ “ከተቆጠረ ድምር ጋር ቆጠራን ቁጥር” የቁጥር ቁጥር ሰጠነው [] እና ሌላ ቁጥር ‹ድምር› እንላለን ፣ በአንድ በተወሰነ ድርድር ውስጥ ካሉት ሁለት አካላት መካከል ማናቸውም ከ “ድምር” ጋር እኩል የሆነ ድምር እንዳለው መወሰን አለብዎት ፡፡ ምሳሌ ግቤት: arr [] = {1,3,4,6,7} እና ድምር = 9. ውጤት: - “ንጥረ ነገሮች ተገኝተዋል…

ተጨማሪ ያንብቡ

ሁሉንም የዝርዝሮች አካላት ተመሳሳይ ለማድረግ አነስተኛ የመሰረዝ ክዋኔዎች

ከ “x” ንጥሎች ብዛት ጋር አንድ ድርድር ግቤት አለን እንበል። የስረዛዎቹን ኦፕሬሽኖች መፈለግ ያለብንን ችግር ሰጥተናል ፣ ይህም እኩል ድርድር ለማድረግ ከሚያስፈልገው ዝቅተኛ መሆን አለበት ማለትም ድርድሩ እኩል ክፍሎችን ይይዛል ፡፡ ምሳሌ ግቤት [1, 1,…

ተጨማሪ ያንብቡ

በድርድር ውስጥ በአንድ ተመሳሳይ ንጥረ ነገሮች መካከል የሚከሰቱ ከፍተኛ ርቀቶች

አንዳንድ ተደጋጋሚ ቁጥሮች ያሉት ድርድር ይሰጥዎታል እንበል። በአንድ ድርድር ውስጥ ከሚገኙ የተለያዩ መረጃ ጠቋሚ ጋር ባሉት ሁለት ተመሳሳይ ክስተቶች መካከል ከፍተኛውን ርቀት መፈለግ አለብን። ምሳሌ ግቤት-ድርድር = [1, 2, 3, 6, 2, 7] ውፅዓት-3 ማብራሪያ-በምድብ ላይ ያሉ ንጥረ ነገሮች [1]…

ተጨማሪ ያንብቡ

ትዕዛዝ ከተሰጠ ከሁለት የተሰጡ ድርድሮች ከፍተኛው ድርድር

አንድ ተመሳሳይ መጠን ያላቸው ሁለት ቁጥር ያላቸው ድርድር አለን እንበል። ሁለቱም ድርድሮች እንዲሁ የተለመዱ ቁጥሮች ሊይዙ ይችላሉ ፡፡ የችግሩ መግለጫ ከሁለቱም ድርድሮች የ 'n' ከፍተኛ እሴቶችን የያዘ የውጤት ድርድርን ለመመስረት ይጠይቃል። የመጀመሪያው ድርድር ቅድሚያ ሊሰጠው ይገባል (የመጀመሪያው elements አካላት

ተጨማሪ ያንብቡ

በተመሳሳዩ እኩል እና ያልተለመዱ ንጥረ ነገሮች ንዑስ ቤራጮችን ይ Countጥሩ

የ N መጠን ኢንቲጀር ድርድር ሰጡ እንበል። ቁጥሮች እንዳሉ ቁጥሮች ያልተለመዱ ወይም እንዲያውም ናቸው ፡፡ የችግሩ መግለጫ ተመሳሳይ እና ጎዶሎ አባላትን የያዘ የቁጥር ንዑስ ንዑስ ቡድን ነው ወይም እኩል እና ያልተለመዱ ቁጥሮች እኩል የሆኑ ንዑስ-ድርሰቶች ብዛት ያገኘዋል። ለምሳሌ …

ተጨማሪ ያንብቡ

በአንድ ክልል ውስጥ የተደጋገሙ ቁጥሮች የሌሉ ጠቅላላ ቁጥሮች

የተለያዩ ቁጥሮች (ጅምር ፣ መጨረሻ) ይሰጥዎታል። የተሰጠው ተግባር በአንድ ክልል ውስጥ ተደጋጋሚ አሃዞች የሌላቸውን አጠቃላይ ቁጥሮች ቁጥሮች ለማወቅ ይናገራል። ምሳሌ ግቤት 10 50 ውፅዓት 37 ማብራሪያ 10 11 ተደጋጋሚ አሃዝ የለውም ፡፡ 12 ተደጋጋሚ አሃዝ አለው። XNUMX ተደጋጋሚ አሃዝ የለውም። ...

ተጨማሪ ያንብቡ

ሁሉንም ንጥረ ነገሮች ከ k በታች ወይም እኩል በአንድ ላይ ለማምጣት የሚያስፈልጉ አነስተኛ ስዋፕዎች

ችግሩ “ሁሉንም ንጥረ ነገሮች ከ k ያነሱ ወይም ከእኩል ጋር ለማቀናጀት የሚያስፈልጉ አነስተኛ ስዋፕስ” የኢንቲጀር ድርድር እንዳለዎት ይገልጻል። የችግሩ መግለጫው አነስተኛ ወይም እኩል የሆኑ ንጥረ ነገሮችን አንድ ላይ ለማሰባሰብ የሚያስፈልጉትን አነስተኛ የሰዋዋሾችን ብዛት ለማወቅ ይጠይቃል…

ተጨማሪ ያንብቡ

ጥቃቅን ሃሽ ተግባርን በመጠቀም መደርደር

ችግሩ “ቀላል ያልሆነ ሃሽ ተግባርን በመጠቀም መደርደር” የኢንቲጀር ድርድር ይሰጥዎታል ይላል። አንድ ድርድር ሁለቱንም አሉታዊ እና አዎንታዊ ቁጥሮች ሊኖረው ይችላል። የችግሩ መግለጫ ተራውን የሃሽ ተግባርን በመጠቀም ድርድርን ለመደርደር ይጠይቃል። ምሳሌ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

ተጨማሪ ያንብቡ