ከፍተኛው መጠን Subray ድምር k Leetcode መፍትሔ

የችግር መግለጫ፡ ከፍተኛው መጠን የንኡስ ክፍል ድምር እኩል ነው k Leetcode Solution - ኢንቲጀር አደራደር ቁጥሮች እና ኢንቲጀር k ከተሰጠው፣ ወደ k የሚያጠቃልለውን የአንድ ንዑስ ክፍል ከፍተኛ ርዝመት ይመልሱ። አንድ ከሌለ በምትኩ 0 ይመልሱ። ምሳሌ፡ ግቤት፡ ቁጥሮች = [1,-1,5,-2,3]፣ k = 3 ውፅዓት፡ 4 ማብራሪያ፡ የ…

ተጨማሪ ያንብቡ

LRU መሸጎጫ Leetcode መፍትሔ

የችግር መግለጫ የ LRU Cache LeetCode Solution - "LRU Cache" በቅርብ ጊዜ ጥቅም ላይ ያልዋለ (LRU) መሸጎጫ የሚከተል የውሂብ መዋቅር እንዲቀርጹ ይጠይቅዎታል የሚከተሉትን ተግባራት ያለው የ LRUCache ክፍል መተግበር አለብን: LRUCache(int አቅም): የ LRU መሸጎጫ ይጀምራል. በአዎንታዊ የመጠን አቅም. int get(int key): እሴቱን ይመልሱ…

ተጨማሪ ያንብቡ

የሁለትዮሽ ዛፍ Leetcode መፍትሄ ዝቅተኛው የጋራ ቅድመ አያት።

የችግር መግለጫ የሁለትዮሽ ዛፍ ሌትኮድ መፍትሄ ዝቅተኛው የጋራ ቅድመ አያት - "የሁለትዮሽ ዛፍ ዝቅተኛው የጋራ ቅድመ አያት" የሚለው የሁለትዮሽ ዛፍ ሥር እና የዛፉን ሁለት አንጓዎች እንደሰጠ ይናገራል። የእነዚህ ሁለት አንጓዎች ዝቅተኛውን የጋራ ቅድመ አያት ማግኘት አለብን. በጣም ዝቅተኛው የጋራ…

ተጨማሪ ያንብቡ

ነጠላ ቁጥር Leetcode መፍትሔ

የችግር መግለጫ ነጠላ ቁጥር Leetcode መፍትሄ - ባዶ ያልሆነ የኢንቲጀር ድርድር ተሰጥቶናል እና በትክክል አንድ ጊዜ የሚታየውን ንጥረ ነገር መፈለግ አለብን። እያንዳንዱ ንጥረ ነገር ከአንድ በስተቀር ሁለት ጊዜ እንደሚታይ በጥያቄው ውስጥ ተሰጥቷል. ምሳሌ 1፡ ግቤት፡ ቁጥሮች = [2,2,1፣1፣2] ውጤት፡ XNUMX ምሳሌ XNUMX፡ ግቤት፡ …

ተጨማሪ ያንብቡ

የቀጥታ መስመር ሌትኮድ መፍትሔ መሆኑን ያረጋግጡ

በዚህ ችግር ውስጥ በርካታ ነጥቦችን ይሰጠናል ፡፡ ይህ በ ‹XY 2-D› አውሮፕላን ላይ የተኙ አንዳንድ ነጥቦችን የ x- መጋጠሚያዎች እና የ y- መጋጠሚያዎች ዝርዝርን ይወክላል ፡፡ እነዚህ ነጥቦች ቀጥ ያለ መስመር የሚፈጥሩ መሆናቸውን ማረጋገጥ አለብን ፡፡ በ in ውስጥ ቢያንስ 2 ነጥቦች እንደሚኖሩ ልብ ይበሉ

ተጨማሪ ያንብቡ

ተደራራቢ ክፍተቶችን አዋህድ

በማዋሃድ ተደራራቢ ክፍተቶች ችግር እኛ ክፍተቶች ስብስብ ሰጥተናል ፣ ሁሉንም ተደራራቢ ክፍተቶችን አዋህድ እና መልሰን ፡፡ የምሳሌ ግብዓት-[2, 3] ፣ [3, 4] ፣ [5, 7]] ውጤት: [[2, 4] ፣ [5, 7]] ማብራሪያ-እኛ ማዋሃድ እንችላለን [2, 3] እና [3 ፣ 4] አንድ ላይ ለመመስረት [2, 4] ውህደት ለማግኘት የሚደረግ አቀራረብ…

ተጨማሪ ያንብቡ

ርቀትን ያርትዑ

በአርትዖት የርቀት ችግር ውስጥ አንድ የ ‹X› ን ክር ወደ ሌላ የ Y ርዝመት ሕብረቁምፊ ለመቀየር የሚያስፈልጉትን አነስተኛውን ኦፕሬሽኖች ብዛት ማግኘት አለብን ፡፡ ክዋኔዎች ተፈቅደዋል-የማስገባትን ስረዛ መተካት ምሳሌ ግቤት: String1 = “abcd” String2 = “abe” ውፅዓት-አነስተኛ ክዋኔዎች ያስፈልጋሉ 2 (…

ተጨማሪ ያንብቡ

ኬ የተደረደሩ የተገናኙ ዝርዝሮችን ያዋህዱ

በቃለ-መጠይቅ እይታ መሠረት የተዋሃዱ ኬ የተደረደሩ የዝርዝሮች ችግር በጣም ዝነኛ ነው ፡፡ ይህ ጥያቄ እንደ ጉግል ፣ ማይክሮሶፍት ፣ አማዞን ፣ ወዘተ ባሉ ትልልቅ ኩባንያዎች ውስጥ ብዙ ጊዜ ይጠይቃል ፣ ስሙ እንደሚያመለክተው በ k የተደረደሩ የተገናኙ ዝርዝሮች ተሰጥቶናል ፡፡ እነሱን በአንድ ላይ ማዋሃድ አለብን

ተጨማሪ ያንብቡ

የደሴት ማክስ አካባቢ

የችግር መግለጫ-የ 2 ዲ ማትሪክስ ከተሰጠ ማትሪክስ እንደ ግቤቶቹ 0 (ውሃ የሚወክል) እና 1 (መሬትን የሚወክል) ብቻ ነው ያለው ፡፡ በማትሪክስ ውስጥ ያለ አንድ ደሴት ሁሉንም በአጠገብ ያሉትን 1 ዎቹ የተገናኙ 4-አቅጣጫዎችን (አግድም እና አቀባዊ) በመሰብሰብ ይመሰረታል ፡፡ በማትሪክስ ውስጥ የደሴቲቱን ከፍተኛውን ቦታ ያግኙ ፡፡ ሁሉም አራት ጫፎች…

ተጨማሪ ያንብቡ

ክፍተቶችን ማዋሃድ

የጊዜ ክፍተቶችን በማዋሃድ ላይ የቅጹን ክፍተቶች ስብስብ ሰጥተናል [l ፣ r] ፣ ተደራራቢ ክፍተቶችን አዋህድ ፡፡ ምሳሌዎች ግቤት {[1, 3], [2, 6], [8, 10], [15, 18]} ውጤት {[1, 6], [8, 10], [15, 18]} ግቤት {[ 1, 4], [1, 5]} ውፅዓት {[1, 5]} ክፍተቶችን ለማዋሃድ የተረዳ አቀራረብ

ተጨማሪ ያንብቡ

Translate »