የአዶቤ ኮድ ኮድ ቃለመጠይቅ ጥያቄዎች


የድርድር ጥያቄዎች አዶቤ

ጥያቄ 1. የድርድር Leetcode መፍትሄን በውዝ ይደምሩ ችግሩ የድርድር Leetcode Solution ን ያደናቅፍ 2n ርዝመት ያለው ድርድር ይሰጠናል። እዚህ 2n የሚያመለክተው የድርድሩ ርዝመት እኩል መሆኑን ነው። ከዚያ በኋላ ድርድሩ እንዲደባለቅ ተነገረን። እዚህ መቀየር ማለት በዘፈቀደ ድርድርን መለወጥ ያስፈልገናል ማለት አይደለም ነገር ግን አንድ የተወሰነ መንገድ ...

ተጨማሪ ያንብቡ

ጥያቄ 2. 3Sum Leetcode መፍትሔ የችግር መግለጫ ብዙ ቁጥር ያላቸው n ቁጥሮች ይሰጣቸዋል ፣ ንጥረ ነገሮች አሉ ፣ ቢ ፣ ሐ በቁጥር ውስጥ ያሉ + b + c = 0? ዜሮ ድምርን በሚሰጥ ድርድር ውስጥ ሁሉንም ልዩ ሦስትነት ያግኙ። ማሳሰቢያ-የመፍትሔው ስብስብ የተባዙ ሦስት እጥፍ መያዝ የለበትም ፡፡ ምሳሌ # 1 [-1,0,1,2, -1,4] ...

ተጨማሪ ያንብቡ

ጥያቄ 3. ጥምረት ድምር Leetcode መፍትሔ ችግሩ የውህደት ድምር Leetcode Solution ድርድር ወይም የቁጥር ቁጥሮች እና ዒላማ ይሰጠናል ፡፡ የተሰጠውን ዒላማ በሚጨምሩበት በማንኛውም ጊዜ እነዚህን ኢንቲጀሮች በመጠቀም ሊሠሩ የሚችሉትን ውህዶች እንዲያገኙ ተነግሮናል ፡፡ ስለዚህ በመደበኛነት የተሰጠንን መጠቀም እንችላለን ...

ተጨማሪ ያንብቡ

ጥያቄ 4. ከፍተኛው ንዑስ ክፍል ሌትኮድ መፍትሔ የችግር መግለጫ የቁጥር ቁጥር ቁጥሮች የተሰጡ ከሆነ ትልቁን ድምር የያዘውን ተጓዳኝ ንዑስ ክፍል (ቢያንስ አንድ ቁጥር የያዘ) ያግኙ እና ድምርውን ይመልሱ። ምሳሌ ቁጥሮች = [-2,1, -3,4, -1,2,1, -5,4] 6 ማብራሪያ-[4, -1,2,1] ትልቁ ድምር አለው = 6. ቁጥሮች = [- 1] -1 አቀራረብ 1 (ይከፋፈሉ እና ያሸንፉ) በዚህ አካሄድ ...

ተጨማሪ ያንብቡ

ጥያቄ 5. እስከ ዜሮ ሌትኮድ መፍትሔ ድረስ ልዩ ልዩ ውህደቶችን ያግኙ ችግሩ እስከ ዜሮ ሊትኮድ መፍትሄ ድረስ የ N ልዩ ልዩ ውህደቶችን ይፈልጉ (ኢንቲጀር) ይሰጠናል ፡፡ እስከ 0. ድረስ የሚደመሩ n ልዩ ቁጥሮችን እንድንመልስ ይጠይቀናል ስለዚህ ጥያቄው ለመረዳት በጣም ቀላል ነው ፡፡ ስለዚህ ወደ መፍትሄው ከመጥለቁ በፊት ፡፡ እስቲ እስቲ እንመልከት ...

ተጨማሪ ያንብቡ

ጥያቄ 6. የተለመዱ ገጸ-ባህሪያትን ሌትኮድ መፍትሔ ይፈልጉ የችግር መግለጫ በዚህ ችግር ውስጥ እኛ ብዙ ተከታታይ ሕብረቁምፊዎች ተሰጠን ፡፡ በድርድሩ ውስጥ በእያንዳንዱ ገመድ ውስጥ የሚታዩትን የሁሉም ቁምፊዎች ዝርዝር ማተም ያስፈልገናል (የተባዙ ተጨምረዋል)። ያ ማለት አንድ ቁምፊ በእያንዳንዱ ሕብረቁምፊ ውስጥ 2 ጊዜ ከታየ ፣ ግን 3 ጊዜ ካልሆነ ፣ እንዲኖረን ያስፈልገናል ...

ተጨማሪ ያንብቡ

ጥያቄ 7. በድርድር ሌትኮድ መፍትሔ ውስጥ ሁሉም ቁጥሮች ጠፍተዋል ያግኙ የችግር መግለጫ በዚህ ችግር ውስጥ በርካታ ቁጥር ያላቸው ቁጥሮች ይሰጡናል ፡፡ ከ 1 እስከ N የሚደርሱ አባሎችን ይ containsል ፣ እዚያም የድርድሩ N = መጠን። ሆኖም ፣ የጠፋባቸው አንዳንድ አካላት አሉ እና አንዳንድ ብዜቶች በቦታቸው አሉ ፡፡ ግባችን አንድ ድርድር መመለስ ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 8. የአብላጫ አካል II ሌትኮድ መፍትሔ በዚህ ችግር ውስጥ በርካታ ቁጥር ያላቸው ቁጥሮች ይሰጡናል ፡፡ ግቡ N = መጠን እና ⌊ the ወለል አሠሪ በሆነበት ድርድር ውስጥ ከ ⌊N / 3⌋ ጊዜ በላይ የሚከሰቱትን ሁሉንም አካላት መፈለግ ነው። አንድ ድርድር መመለስ አለብን ...

ተጨማሪ ያንብቡ

ጥያቄ 9. አንጻራዊ ድርድር ድርድር Leetcode መፍትሔ በዚህ ችግር ውስጥ እኛ ሁለት አዎንታዊ ቁጥሮች እንሰጣለን። የሁለተኛው ድርድር ሁሉም አካላት የተለዩ ናቸው እናም በመጀመሪያው ድርድር ውስጥ ይገኛሉ። ሆኖም ፣ የመጀመሪያው ድርድር በሁለተኛው ድርድር ውስጥ የሌሉ የተባዙ አባሎችን ወይም አባሎችን ይይዛል። የመጀመሪያውን ድርድር መደርደር አለብን ...

ተጨማሪ ያንብቡ

ጥያቄ 10. ልዩ መንገዶች Leetcode መፍትሄ ችግሩ ልዩ መንገዶች / Leetcode Solution / የፍርግርግ መጠንን የሚወክሉ ሁለት ቁጥሮች ይሰጥዎታል ፡፡ የፍርግርጉን መጠን ፣ የፍርግርግ ርዝመት እና ስፋት በመጠቀም። ከአውታረ መረቡ ከላይ ግራ ጥግ እስከ ... ድረስ ያሉትን ልዩ ዱካዎች ቁጥር መፈለግ አለብን ...

ተጨማሪ ያንብቡ

ጥያቄ 11. ማትሪክስ ሰያፍ ድምር Leetcode መፍትሔ የችግር መግለጫ በማትሪክስ ዲያጎናል ድምር ችግር ውስጥ አንድ ባለቁጥር ስኩዌር ማትሪክስ ተሰጥቷል ፡፡ በእሱ ዲያግኖል ላይ የሚገኙትን ሁሉንም ንጥረ ነገሮች ድምር ማስላት አለብን ፣ ማለትም በቀዳማዊ ሰያፍ እና እንዲሁም በሁለተኛ ደረጃ ሰያፍ ላይ። እያንዳንዱ ንጥረ ነገር አንድ ጊዜ ብቻ መቆጠር አለበት። ምሳሌ ምንጣፍ = [[1,2,3] ፣ [4,5,6] ፣ ...

ተጨማሪ ያንብቡ

ጥያቄ 12. አሁን ካለው ቁጥር ምን ያህል ቁጥሮች ያነሱ ናቸው Leetcode መፍትሔ የችግር መግለጫ በዚህ ችግር ውስጥ አንድ ድርድር ተሰጥቶናል ፡፡ ለእያንዳንዱ የዚህ ድርድር አካል ፣ ከዚያ ንጥረ ነገር ያነሱ ንጥረ ነገሮችን ቁጥር መፈለግ አለብን። ማለትም ለእያንዳንዱ i (0 <= i

ተጨማሪ ያንብቡ

ጥያቄ 13. የተደረደሩ ድርድሮች Leetcode መፍትሄን ያዋህዱ በ “የተደረደሩ ድርድሮች” በተፈጠረው ችግር ውስጥ በወረደ ቅደም ተከተል የተደረደሩ ሁለት ድርድሮች ተሰጥተናል። የመጀመሪያው ድርድር ሙሉ በሙሉ አልተሞላም እና የሁለተኛውን ድርድር ሁሉንም አካላት እንዲሁ ለማስተናገድ የሚያስችል በቂ ቦታ አለው። የመጀመሪያውን ድርድር አባላትን የያዘ በመሆኑ ሁለቱን ድርድር ማዋሃድ አለብን ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 15. የፍለጋ ያስገቡ አቀማመጥ Leetcode መፍትሔ በዚህ ችግር ውስጥ አንድ የተደረደረ ድርድር እና ዒላማ የሆነ ቁጥር ይሰጠናል ፡፡ የእሱን ፍለጋ አስገባ አቀማመጥ መፈለግ አለብን ፡፡ የታለመው እሴት በድርድሩ ውስጥ የሚገኝ ከሆነ መረጃ ጠቋሚውን ይመልሱ። ትዕዛዙ የተስተካከለ ሆኖ እንዲቆይ ለማድረግ ዒላማው የሚገባበትን መረጃ ጠቋሚ ይመልሱ (በ ...

ተጨማሪ ያንብቡ

ጥያቄ 16. የ 1 ኛ ድርድር ሌቲኮድ መፍትሔ አሂድ ድምር የችግር መግለጫ በ 1 ኛ ድርድር ችግር ላይ ሲደመር ለእያንዳንዱ የ ‹ኢንዴክስ› i የውጤት ድርድር አር [i] = ድምር (ቁጥሮች) (ቁጥር) . ምሳሌ ቁጥሮች = [0] [1,2,3,4] ማብራሪያ-የሩጫ ድምር-...

ተጨማሪ ያንብቡ

ጥያቄ 17. ፕላስ አንድ ሌቲኮድ መፍትሔ የችግር መግለጫ በችግሩ ውስጥ “ፕላስ አንድ” የተሰለፈው በድርድሩ ውስጥ እያንዳንዱ ንጥረ ነገር የቁጥር አሃዝ የሚወክልበት ድርድር ነው። የተጠናቀቀው ድርድር አንድ ቁጥርን ይወክላል። የዜሮ መረጃ ጠቋሚው የቁጥሩን ኤምኤስቢ ይወክላል ፡፡ በ ... ውስጥ መሪ ዜሮ እንደሌለ መገመት እንችላለን ፡፡

ተጨማሪ ያንብቡ

ጥያቄ 18. በ “Array Leetcode Solutions” ውስጥ Kth ትልቁ አካል በዚህ ችግር ውስጥ ኬት ትልቁን ንጥረ ነገር ባልተለየፈ ድርድር መመለስ አለብን ፡፡ ድርድሩ ብዜቶች ሊኖረው እንደሚችል ልብ ይበሉ። ስለዚህ ፣ የኬትን ትልቁን ንጥረ ነገር በተመረጠው ቅደም ተከተል መፈለግ አለብን ፣ የተለየ የኬት ትልቁ አካል አይደለም ፡፡ ምሳሌ ሀ = {4, 2, 5, 3 ...

ተጨማሪ ያንብቡ

ጥያቄ 19. እንደዚህ ያለ arrray ን ያስተካክሉ [i]> = arr [j] እኩል ቢሆን እና arr [i] <= arr [j] ያልተለመደ እና j <i ኢንቲጀር ድርድር አለዎት እንበል ፡፡ የችግሩ መግለጫ ድርድርን በአንድ ድርድር ውስጥ ባሉበት ቦታ ላይ ያሉ ንጥረ ነገሮች ከእሱ በፊት ካሉት ሁሉም አካላት የበለጡ እንዲሆኑ እና ያልተለመዱ ቦታዎች ላይ ያሉት ንጥረ ነገሮች ደግሞ ከዚህ በፊት ካሉት ንጥረ ነገሮች ያነሱ እንዲሆኑ ለማድረግ ድጋፉን እንደገና ለማስተካከል ይጠይቃል ፡፡ ለምሳሌ ...

ተጨማሪ ያንብቡ

ጥያቄ 20. ሁሉንም የዝርዝሮች አካላት ተመሳሳይ ለማድረግ አነስተኛ የመሰረዝ ክዋኔዎች ከ “x” ንጥሎች ብዛት ጋር አንድ ድርድር ግቤት አለን እንበል። የስረዛዎቹን ኦፕሬሽኖች መፈለግ ያለብንን ችግር ሰጥተናል ፣ ይህም እኩል ድርድር ለማድረግ ከሚያስፈልገው ዝቅተኛ መሆን አለበት ማለትም ፣ ድርድሩ እኩል አካላትን ያቀፈ ይሆናል። ምሳሌ ግቤት [1, 1, ...

ተጨማሪ ያንብቡ

ጥያቄ 21. በመጀመሪያ ክስተት የታዘዙ የዝርዝሮች ንጥረ ነገሮችን በቡድን መከሰት በቁጥር ብዙ ክስተቶች ያለተስተካከለ ድርድር የሰጡበት ጥያቄ ተሰጥቶዎታል ፡፡ ተግባሩ በመጀመሪያ ክስተት የታዘዙ በርካታ የድርጅት ክፍሎችን መሰብሰብ ነው። ይህ በእንዲህ እንዳለ ትዕዛዙ ቁጥሩ ከመጣው ጋር ተመሳሳይ መሆን አለበት። የምሣሌ ግቤት [2, 3,4,3,1,3,2,4] ...

ተጨማሪ ያንብቡ

ጥያቄ 22. ድርድርን እንደገና ያዘጋጁ እንዲህ ያለው arr [i] ከ i ጋር እኩል ነው “ያንን የመሰለ ድርድርን እንደገና ያስተካክሉ [i] = i” ችግር ከ 0 እስከ n-1 የሚደርሱ በርካታ ቁጥር ያላቸው ቁጥሮች ይሰጡዎታል ይላል። ሁሉም ንጥረ ነገሮች በድርድሩ ላይ ላይገኙ ስለቻሉ በእነሱ ምትክ -1 አለ። የችግሩ መግለጫ በእንደዚህ ዓይነት ... ውስጥ ድርድሩን እንደገና ለማስተካከል ይጠይቃል።

ተጨማሪ ያንብቡ

ጥያቄ 23. በ k ተማሪዎች መካከል በእኩል የሚሰራጭ ከፍተኛው የቾኮሌት ብዛት “በኬ ተማሪዎች መካከል በእኩል ሊሰራጭ የሚቻለው ከፍተኛው የቾኮሌት ብዛት” በውስጡ አንዳንድ ቸኮሌቶች ያሉባቸው n ሳጥኖች እንደተሰጡን ይገልጻል ፡፡ K ተማሪዎች አሉ እንበል ፡፡ ሥራው ተከታታይ ሣጥኖችን በመምረጥ ከፍተኛውን የቾኮሌት ብዛት በ k ተማሪዎች መካከል በእኩል ማሰራጨት ነው ፡፡ እንችላለን ...

ተጨማሪ ያንብቡ

ጥያቄ 24. በአንድ ረድፍ ውስጥ የሚቀርቡ ከፍተኛው ተከታታይ ቁጥሮች የችግር መግለጫ ብዛት N. ብዛት ያላቸው ቁጥሮች አሉዎት እንበል። ችግሩ “በአንድ ድርድር ውስጥ የሚገኙት ከፍተኛው ተከታታይ ቁጥሮች” በአንድ ድርድር ውስጥ ሊበተኑ የሚችሉትን ተከታታይ ቁጥሮች ከፍተኛውን ቁጥር ለማወቅ ይጠይቃል። ምሳሌ arr [] = {2, 24, 30, 26, 99, 25} 3 ማብራሪያ-የ ...

ተጨማሪ ያንብቡ

ጥያቄ 25. ንጥረ ነገሮች በክልል ያልተገደቡ በሚሆኑበት ጊዜ በአንድ ብዜት ውስጥ ብዜቶችን ያግኙ ችግሩ “ንጥረ ነገሮች በክልል ያልተገደቡ ሲሆኑ በአንድ በተወሰነ ድርድር ውስጥ ብዜቶችን ይፈልጉ” የሚለው ቁጥር “n integers” ን ያካተተ ድርድር እንዳለዎት ይገልጻል። በድርድሩ ውስጥ ካሉ የተባዙ አባሎችን ለማወቅ የችግሩ መግለጫ። እንደዚህ አይነት አካል ከሌለ መመለስ -1. ለምሳሌ [ ...

ተጨማሪ ያንብቡ

ጥያቄ 26. ክምችት III Leetcode Solution ን ለመግዛት እና ለመሸጥ የተሻለው ጊዜ የችግር መግለጫ “ክምችት III ን ለመሸጥ እና ለመሸጥ የተሻለው ጊዜ” በሚለው ችግር ውስጥ ፣ በድርድሩ ውስጥ እያንዳንዱ ንጥረ ነገር በዚያ ቀን የተሰጠውን የአክሲዮን ዋጋ የሚይዝበት ድርድር ተሰጥቶናል። የግብይቱ ትርጉም አንድ የአክሲዮን ድርሻ በመግዛት ያንን አንድ ድርሻ መሸጥ ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 27. ከሚዛመዱ ንጥረ ነገሮች ጋር ትልቁን ንዑስ ክፍል ርዝመት ችግሩ “ከሚመለከታቸው አካላት ጋር ያለው ትልቁ ንዑስ ቡድን ርዝመት” የኢንቲጀር ድርድር ይሰጥዎታል ይላል። የችግሩ መግለጫ እጅግ በጣም ረዥሙ ተያያዥ ንዑስ-ድርድር የትኞቹን ንጥረ ነገሮች በቅደም ተከተል መደርደር እንደሚቻል ይጠይቃል (ቀጣይ ፣ መውጣትም ሆነ መውረድ) ፡፡ ቁጥሮች በ ...

ተጨማሪ ያንብቡ

ጥያቄ 28. በድርድር ውስጥ ከፍተኛው ርቀት ችግሩ “በሰልፍ ውስጥ ያለው ከፍተኛ ርቀት” “n” አይ እንደተሰጠዎት ይናገራል። የዝግጅት አቀማመጥ እና ሁሉም ድርድሮች ወደ ላይ በቅደም ተከተል ይሰጣሉ ፡፡ የእርስዎ ተግባር በአንድ ድርድር ውስጥ የሁለት ቁጥሮች ከፍተኛውን / ፍጹም ልዩነቱን መፈለግ ነው እናም በሁለት ቁጥሮች መካከል ያለውን ከፍተኛ ርቀት እንደ ...

ተጨማሪ ያንብቡ

ጥያቄ 29. ብዜትን ይtainsል እኛ አንድ ድርድር ተሰጠናል እናም ምናልባት የተባዙ አባሎችን የያዘ ሊሆን ይችላል ወይም ላይሆን ይችላል ፡፡ ስለዚህ ብዜት ያለው መሆኑን ማረጋገጥ አለብን ፡፡ ምሳሌዎች [1, 3, 5, 1] ​​እውነተኛ [“ፖም” ፣ “ማንጎ” ፣ “ብርቱካናማ” ፣ “ማንጎ”] እውነተኛ [22.0, 4.5, 3.98, 45.6, 13.54] የተሳሳተ አቀራረብ አንድ ድርድርን በበርካታ መንገዶች መፈተሽ እንችላለን ...

ተጨማሪ ያንብቡ

ጥያቄ 30. በኦ. (ድምር) ቦታ ውስጥ የንዑስ ድምር ችግር የችግር መግለጫ “ንዑስ ድምር በኦ (ድምር) ቦታ” ችግር ውስጥ የተወሰኑ አሉታዊ ያልሆኑ የቁጥር ቁጥሮች እና የተወሰነ እሴት ይሰጥዎታል። አሁን ከተጠቀሰው የግብዓት እሴት ጋር እኩል የሆነ ንዑስ ክፍል ካለ ይፈልጉ። ምሳሌ ድርድር = {1, 2, 3, 4} ...

ተጨማሪ ያንብቡ

ጥያቄ 31. በአስተያየት ውስጥ ለተሰጠው የመክፈቻ ቅንፍ የመዝጊያ ቅንፍ ማውጫ ያግኙ የችግር መግለጫ የአንድ ርዝመት s / መጠን n እና የመክፈቻ ስኩዌር ቅንፍ ጠቋሚውን የሚወክል ኢንቲጀር እሴት ተሰጥቷል። በአንድ አገላለጽ ውስጥ ለተሰጠው የመክፈቻ ቅንፍ የመዝጊያ ቅንፍ ማውጫ ያግኙ። ምሳሌ s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 ሰ ...

ተጨማሪ ያንብቡ

ጥያቄ 32. አክሲዮን ለመግዛት እና ለመሸጥ ምርጥ ጊዜ የችግር መግለጫ ችግሩ “አክሲዮን ለመግዛት እና ለመሸጥ የተሻለው ጊዜ” የሚለው የችግሩ መጠን ብዛት n እንደሚሰጠዎት ይናገራል ፣ ይህም ንጥረ ነገሩ በእለት ቀን የአክሲዮን ዋጋን ያከማቻል ፡፡ አንድ ግብይት ብቻ ማድረግ ከቻልን ማለትም በአንድ ቀን ለመግዛት እና ...

ተጨማሪ ያንብቡ

ጥያቄ 33. ተጨማሪ ቦታን ሳይጠቀሙ 2n ቁጥሮችን እንደ a1-b1-a2-b2-a3-b3 - .. bn በውዝ የችግር መግለጫ ብዙ ቁጥር ቁጥሮች ይሰጡዎታል። ችግሩ “2n ቁጥሮችን እንደ a1-b1-a2-b2-a3-b3 - .. bn ተጨማሪ ቦታ ሳይጠቀሙ” የሚለው ችግር (x0 ፣ x1 ፣ x2 ፣ x3 ፣ y0 ፣ y1 ፣ y2 ፣ y3) እንደ x0 ፣ y0 ፣ ... በውዝ ይፈለጋል

ተጨማሪ ያንብቡ

ጥያቄ 34. ሁሉንም ብርቱካን ለመበስበስ የሚያስፈልግ አነስተኛ ጊዜ የችግር መግለጫ ችግሩ “ሁሉንም ብርቱካኖች ለመበስበስ የሚያስፈልገው አነስተኛ ጊዜ” የሚለው ባለ 2 ዲ ድርድር ይሰጥዎታል ይላል ፣ እያንዳንዱ ሴል ከሶስት ሊሆኑ ከሚችሉት እሴቶች ውስጥ 0 ፣ 1 ወይም 2. 0 አለው ማለት ነው ፡፡ 1 ማለት አዲስ ብርቱካናማ ነው ፡፡ 2 ማለት የበሰበሰ ብርቱካን ማለት ነው ፡፡ የበሰበሰ ከሆነ ...

ተጨማሪ ያንብቡ

ጥያቄ 35. በተሽከረከረ ድርድር ውስጥ አነስተኛውን ያግኙ የችግር መግለጫ “በተሽከረከረው ድርድር ውስጥ አነስተኛውን ያግኙ” የሚለው በአንድ በተወሰነ መረጃ ጠቋሚ ላይ የሚሽከረከር የመጠን ድርድር ይሰጥዎታል። በድርድሩ ውስጥ አነስተኛውን ንጥረ ነገር ያግኙ። ምሳሌ ሀ [] = {5, 1, 2, 3, 4} 1 ማብራሪያ ድርድርን በተደራጀ ሁኔታ ካደራጀን ...

ተጨማሪ ያንብቡ

ጥያቄ 36. አንድ ድርድር palindrome ለማድረግ አነስተኛውን የውህድ ክወናዎች ብዛት ያግኙ የችግር መግለጫ ብዙ ቁጥር ቁጥሮች ይሰጡዎታል። የችግሩ መግለጫ የድርድር ፓሊንድሮምን ለማድረግ አነስተኛ የውህድ ክወናዎችን ቁጥር ለማግኘት ይጠይቃል ፣ ማለትም ፓሊንድሮም ለማድረግ በድርድሩ ላይ የሚከናወኑትን አነስተኛ የማዋሃድ ኦፕሬሽኖች ቁጥር ይፈልጉ ፡፡ ክዋኔን ማዋሃድ በቀላሉ ማለት ...

ተጨማሪ ያንብቡ

ጥያቄ 37. በከፍታዎች መካከል ያለውን ከፍተኛ ልዩነት አሳንሱ የችግር መግለጫ አንዳንድ የ n ማማዎች እና የቁጥር ቁ. እኛ ግንቡን በ k ከፍ ማድረግ ወይም ቁመቱን በ k መቀነስ እንችላለን ፣ ግን ለአንድ ጊዜ ብቻ ፡፡ የችግሩ መግለጫ በከፍታዎች መካከል ያለውን ከፍተኛ ልዩነት ለመቀነስ ይጠይቃል ፡፡ ያ ለ ...

ተጨማሪ ያንብቡ

ጥያቄ 38. የተስተካከለ ድርድር ወደ ሚዛናዊ BST በተመጣጣኝ የ BST ችግር በተስተካከለ ድርድር ውስጥ በተደራጀ ቅደም ተከተል አንድ ድርድር ሰጥተናል ፣ ከተስተካከለ ድርድር የተመጣጠነ የሁለትዮሽ ፍለጋ ዛፍ ይገንቡ ፡፡ ምሳሌዎች የግቤት arr [] = {1, 2, 3, 4, 5} የውጤት ቅድመ-ትዕዛዝ 3 2 1 5 4 የግብዓት arr [] = {7, 11, 13, 20, 22, ...

ተጨማሪ ያንብቡ

ጥያቄ 39. ከፍተኛው አደባባይ በከፍተኛው የካሬ ችግር በ 2 እና በ 0 የተሞሉ ባለ 1 ዲ ባለ ሁለትዮሽ ማትሪክስ ሰጥተናል ፣ 1 ቱን ብቻ የያዘውን ትልቁን አደባባይ ፈልገን አከባቢውን እንመልስ ፡፡ ምሳሌ ግቤት 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX XNUMX ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 41. ሁለት የተደረደሩ ድርድሮች መካከለኛ በቅደም ተከተል n እና m ሁለት የተደረደሩ ድርድሮች ኤ እና ቢ ተሰጥተዋል ፡፡ የተሰጡትን ሁለት ድርድሮች ከተቀላቀሉ በኋላ የተገኘውን የመጨረሻውን የተደረደሩ ድርድር መካከለኛ ያግኙ ወይም በሌላ አነጋገር እኛ ሁለት የተደረደሩ ድርድሮችን መካከለኛ እናገኛለን እንላለን ፡፡ (የተጠበቀው የጊዜ ውስብስብነት ሆይ (log (n))) አቀራረብ 1 ለ ...

ተጨማሪ ያንብቡ

ጥያቄ 42. በተደረደሩ በተዞረ ድርድር ውስጥ አንድ አካል ይፈልጉ በተደረደረ የተሽከረከረ ድርድር ችግር ውስጥ ፍለጋ የተደረደረ እና የተሽከረከረ ድርድር እና አንድ ንጥረ ነገር ሰጥተናል ፣ የተሰጠው አካል በድርድሩ ውስጥ ካለ ወይም እንደሌለ ያረጋግጡ። ምሳሌዎች የግብዓት ቁጥሮች [] = {2, 5, 6, 0, 0, 1, 2} target = 0 የውጤት እውነተኛ የግብዓት ቁጥሮች [] = {2, ...

ተጨማሪ ያንብቡ

ጥያቄ 43. 3 ድምር በ 3 ድምር ችግር ውስጥ ፣ እኛ የቁጥር ቁጥሮች n ን ቁጥር ሰጠናል ፣ እስከ 0. የሚደመሩ ሁሉንም ልዩ ሶስቴዎች ፈልግ ፣ ምሳሌ ግቤት: nums = {-1, 0, 1, 2, -1, -4} ውጤት: { -1, 0, 1}, {-1, 2, -1} ለ 3 ድምር ችግር ቀላል ያልሆነ አቀራረብ የአረመኔ ኃይል አቀራረብ ...

ተጨማሪ ያንብቡ

ጥያቄ 44. በአንድ ድርድር ውስጥ በጣም ተደጋጋሚ ንጥረ ነገር ብዙ ቁጥር ያላቸው ቁጥሮች ይሰጡዎታል። የችግር መግለጫው በአንድ ድርድር ውስጥ የሚገኘውን በጣም ተደጋጋሚ ንጥረ ነገር መፈለግ አለብዎት ይላል። ከፍተኛውን የጊዜ ብዛት የሚከሰቱ በርካታ እሴቶች ካሉ ታዲያ ማናቸውንም ማተም አለብን። ምሳሌ ግብዓት [1, 4,5,3,1,4,16] ውጤት ...

ተጨማሪ ያንብቡ

ጥያቄ 45. የዝናብ ውሃ ማጥመድ የዝናብ ውሃ ችግርን በመያዝ ላይ የከፍታ ካርታ የሚወክል ኤን-አሉታዊ ያልሆኑ ቁጥሮች እንሰጣለን እናም የእያንዳንዱ አሞሌ ስፋቱ 1. ከላይ በተጠቀሰው መዋቅር ውስጥ ሊታሰር የሚችል የውሃ መጠን መፈለግ አለብን ፡፡ ምሳሌ ያንን በምሳሌ እንረዳው ከላይ ላለው ከፍታ ...

ተጨማሪ ያንብቡ

ጥያቄ 46. ዝላይ ጨዋታ በመዝለል ጨዋታ ውስጥ አሉታዊ ያልሆኑ የቁጥር ቁጥሮች ሰጥተናል ፣ በመጀመሪያ እርስዎ በድርድሩ የመጀመሪያ ማውጫ ላይ ይቀመጣሉ። በድርድሩ ውስጥ ያሉት እያንዳንዱ ንጥረ ነገሮች በዚያው ቦታ ላይ ከፍተኛውን የመዝለል ርዝመትዎን ይወክላሉ። የመጨረሻውን ማውጫ መድረስ ከቻሉ ይወስኑ። ምሳሌ ግቤት-arr = [2,3,1,1,4] ...

ተጨማሪ ያንብቡ

ጥያቄ 47. ጥምረት ድምር በጥምር ድምር ችግር እኛ ብዙ ቁጥር ያላቸው አዎንታዊ ቁጥሮችን arr [] እና ድምር s ሰጥተናል ፣ በአራ ውስጥ የእነዚህ ልዩ ንጥረ ነገሮች ድምር ከ s ጋር እኩል የሆነ ሁሉንም ልዩ ልዩ ንጥረ ነገሮችን ያግኙ ተመሳሳዩ ተደጋጋሚ ቁጥር ከአር [] ያልተገደበ ቁጥር ሊመረጥ ይችላል። ንጥረ ነገሮች ...

ተጨማሪ ያንብቡ

ጥያቄ 48. በተደረደሩ በተዞረ ድርድር ውስጥ ይፈልጉ በተስተካከለ አዙሪት ድርድር ውስጥ አንድ አባል ፍለጋ በ (ሎግ) ጊዜ ውስጥ የሁለትዮሽ ፍለጋን በመጠቀም ሊገኝ ይችላል። የዚህ ልኡክ ጽሁፍ ዓላማ በ (ሎግ) ጊዜ ውስጥ በተስተካከለ የተስተካከለ ድርድር ውስጥ አንድ የተሰጠ አካል መፈለግ ነው። የተስተካከለ የተሽከረከረ ድርድር አንዳንድ ምሳሌ ተሰጥቷል ፡፡ ምሳሌ ግቤት: arr [] = {7,8,9,10,1,2,3,5,6}; ...

ተጨማሪ ያንብቡ

ጥያቄ 49. ከፍተኛው ንዑስ ቡድን በከፍተኛው ንዑስ ክፍል ችግር ውስጥ የኢቲጀር ድርድር ቁጥሮችን ሰጥተናል ፣ ትልቁን ድምር የያዘውን ተጓዳኝ ንዑስ ድርድር ያግኙ እና ከፍተኛውን ድምር ንዑስ ክፍል ዋጋን ያትሙ። ምሳሌ የግብዓት ቁጥሮች [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} የውጤት 6 ስልተ-ቀመር ግቡ መፈለግ ነው ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 51. 4 ሱም በ 4Sum ችግር ውስጥ ኢንቲጀር x እና ድርድር አንድ [] መጠን n ሰጥተናል። የእነዚህ 4 አካላት ድምር ከተሰጠው ኢንቲጀር x ጋር እኩል ነው ፣ ሁሉንም ልዩ የ 4 አካላት ስብስብ በድርድር ውስጥ ያግኙ። ምሳሌ ግቤት a [] = {1, 0, -1, ...

ተጨማሪ ያንብቡ

ጥያቄ 52. የፍለጋ አስገባ አቀማመጥ በፍለጋ አስገባ አቀማመጥ ችግር ውስጥ ኢንቲጀር x እና የተስተካከለ ድርድር አንድ [] መጠን n ሰጥተናል ፡፡ በድርድሩ ውስጥ ሳይሆን የተሰጠ ኢንቲጀር ከተሰጠበት የሚገባበትን ትክክለኛ መረጃ ጠቋሚ ወይም ቦታ ያግኙ ፡፡ በግብዓት ድርድር ውስጥ የሚገኝ ኢንቲጀር ከተሰጠ ...

ተጨማሪ ያንብቡ

ጥያቄ 53. ከፍተኛውን ንጥረ ነገር ያግኙ የ Peak Element ችግርን እንረዳ ፡፡ ዛሬ ከፍተኛውን ንጥረ ነገር የሚፈልግ ድርድር ከእኛ ጋር አለን ፡፡ አሁን ፣ ከፍተኛውን ደረጃ በተመለከተ ምን ማለቴ እንደሆነ እያሰብክ መሆን አለበት? ከፍተኛው ንጥረ ነገር ከሁሉም ጎረቤቶቹ የሚበልጥ ነው ፡፡ ምሳሌ-የብዙ ድርድር የተሰጠው ...

ተጨማሪ ያንብቡ

ጥያቄ 54. ፓስካል ትሪያንግል Leetcode ፓስካል ትሪያንግል በአማዞን ፣ በማይክሮሶፍት እና በሌሎች ኩባንያዎች ውስጥ ብዙ ጊዜ የሚጠየቅ በጣም ጥሩ የሌትኮድ ችግር ነው ፡፡ አሉታዊ ያልሆኑ የቁጥር ቁጥሮች ረድፈናል ፣ የፓስካል ትሪያንግል የመጀመሪያ ረድፎችን ረድፎችን ያትሙ ፡፡ የምሳሌ ረድፎች = 5 ረድፎች = 6 ለፓስካል ትሪያንግል ሊትኮድ ተለዋዋጭ መርሃግብር የመፍትሔ ዓይነቶች ...

ተጨማሪ ያንብቡ

ጥያቄ 55. መያዣ ከብዙ ውሃ ጋር የችግር መግለጫ n n ኢንቲጀሮች (y0 ፣ y1 ፣ y2… yn-1) በ n ኢንዴክሶች (i = 0,1,2… n-1) ተሰጥተዋል ፡፡ በኢ-ኢንዴክስ መረጃ ጠቋሚ (ኢንቲጀር) ይህ ነው ፡፡ አሁን በእያንዳንዱ የማገናኛ ነጥቦችን (i, yi) እና (i, 0) በካርቴጅ አውሮፕላን ላይ n መስመሮችን ይሳሉ ፡፡ ከፍተኛውን የውሃ መጠን ይፈልጉ ...

ተጨማሪ ያንብቡ

ጥያቄ 56. የሰርቤሪ ድምር እኩልነት k ኢንቲጀር ድርድር እና ኢንቲጀር ኪ. የእነሱ ንጥረ ነገሮች ድምር ከ k ጋር እኩል የሆነ የተሰጣቸውን ድርድር ተጓዳኝ ንዑስ ክፍልፋዮች ብዛት ያግኙ። ምሳሌ ግቤት 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 ውጤት: 7 ግብዓት 2: arr [] = {1,1,1,2,4, -2} k = 2 ውጤት: 4 ማብራሪያ ምሳሌን አስብ -1 ...

ተጨማሪ ያንብቡ

ጥያቄ 57. ፈጣን ደርድር ፈጣን ድርድር የመለየት ስልተ ቀመር ነው። ያልተለየ ድርድር የተሰጠው ፈጣን ድርድር ስልተ ቀመር በመጠቀም። ምሳሌ ግቤት-{8, 9, 5, 2, 3, 1, 4} ውጤት: {1, 2, 3, 4, 5, 8, 9} ንድፈ-ሀሳብ የመከፋፈያ ስልተ-ቀመር መለያየት እና ማሸነፍ ነው ፡፡ በድርድሩ ውስጥ የምሰሶ አባላትን ይመርጣል ፣ ይከፈላል ...

ተጨማሪ ያንብቡ

ጥያቄ 58. ንዑስ ክፍል ድምር ችግር በንዑስ ድምር ችግር ውስጥ የሁሉም አዎንታዊ ቁጥሮች እና ድምር ዝርዝር ተሰጥቶናል ፡፡ ድምር ከተጠቀሰው ድምር ጋር እኩል የሆነ ንዑስ ክፍል መኖሩን ማረጋገጥ አለብን ፡፡ ምሳሌ የቁጥር ግቤት ዝርዝር: 1 2 3 10 5 ድምር 9 የውጤት እውነተኛ ማብራሪያ ለ ...

ተጨማሪ ያንብቡ

ጥያቄ 59. ተደራራቢ ክፍተቶችን አዋህድ II የችግር መግለጫ በ “ውህደት ተደራራቢ ክፍተቶች II” ችግር ውስጥ የተወሰኑ ክፍተቶችን ሰጥተናል ፡፡ ተደራራቢ ክፍተቶችን ወደ አንድ የሚያዋህድ መርሃግብር ይጻፉ እና ሁሉንም የማይዛመዱ ክፍተቶችን ያትማል ፡፡ የግቤት ቅርጸት ኢንቲጀር n የያዘው የመጀመሪያው መስመር። እያንዳንዱ ጥንድ የሚገኝበትን n ጥንድ የያዘ ሁለተኛ መስመር ...

ተጨማሪ ያንብቡ

ጥያቄ 60. መከፋፈልን እና ማሸነፍን በመጠቀም ከፍተኛው የሰባሪ ቡድን ድምር የችግር መግለጫ “መከፋፈልን እና ማሸነፍን በመጠቀም በከፍተኛው ንዑስ ክፍል ድምር” ችግር ውስጥ አዎንታዊ እና አሉታዊ ቁጥሮችን ብዙ ሰጠናል ፡፡ የሚዛመደው ንዑስ ቡድን ትልቁን ድምር የሚያገኝ ፕሮግራም ይጻፉ። የግቤት ቅርጸት ኢንቲጀር N. የመጀመሪያው መስመር አንድ ድርድር የያዘ ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 62. የ 0 እና 1 እኩል ቁጥር ያለው ትልቁ ሰፈር የችግር መግለጫ “በትልቁ ንዑስ ክፍል ከ 0 እና 1 ጋር እኩል ቁጥር” ችግር ውስጥ ፣ 0 እና 1 ን ብቻ የያዘ አንድ ድርድር ሰጥተናል (0 እና 1) እኩል ቁጥር ያለው ትልቁን ንዑስ ክፍል ያግኙ እና የመነሻ መረጃ ጠቋሚውን ትልቁ ንዑስ ክፍል የመጨረሻ መረጃ ጠቋሚ ...

ተጨማሪ ያንብቡ

ጥያቄ 63. ከፍተኛው ድምር ቀጣይ ውጤት የችግር መግለጫ በ “ከፍተኛው ቀጣይ መጨመር” ችግር ውስጥ አንድ ድርድር ሰጥተናል ፡፡ የተሰጠው ድርድር የከፍተኛው ተከታይ ድምርን ያግኙ ፣ ያ በተከታታይ ውስጥ ያሉት ቁጥሮች በቅደም ተከተል የተቀመጡ ናቸው። ተከታይ አንድ የድርድር አካል ነው ፣ እሱም ቅደም ተከተል ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 64. በቀኝ በኩል ትናንሽ ንጥረ ነገሮች ብዛት የችግር መግለጫ “በቀኝ በኩል ባሉ ትናንሽ ንጥረ ነገሮች ብዛት” ችግር ውስጥ አንድ ድርድር ሰጠናል []። በእያንዳንዱ ንጥረ ነገር በስተቀኝ በኩል የሚገኙትን ትናንሽ አባላትን ቁጥር ይፈልጉ። የግቤት ቅርጸት ኢንቲጀር N. ሁለተኛ መስመር N ቦታ የተከፋፈሉ ቁጥሮችን የያዘ የመጀመሪያ እና አንድ መስመር። ውጤት ...

ተጨማሪ ያንብቡ

ጥያቄ 65. ንጥረ ነገሮች በድርድር ውስጥ ከ N / K ጊዜ በላይ ይታያሉ የችግር መግለጫ በ “ኤለመንቶች ውስጥ በድርጅት ውስጥ ከ N / K ጊዜ በላይ ይታያሉ” ችግር ውስጥ የቁጥር ኢንቲጀር ድርድር ሰጥተናል። ከ n / k ጊዜ በላይ የሚታዩትን አካላት ይፈልጉ። የት የግብዓት እሴት ነው k. የግቤት ቅርጸት ሁለት እና ሁለቱን ቁጥሮች የያዘ የመጀመሪያው እና አንድ መስመር N እና ...

ተጨማሪ ያንብቡ

ጥያቄ 66. በድርድር ውስጥ ከፍተኛውን ተደጋጋሚ ቁጥር ይፈልጉ የችግር መግለጫ በ “ድርድር ውስጥ ከፍተኛውን ተደጋጋሚ ቁጥር ፈልግ” በሚለው ችግር ውስጥ ያልተለየ ድርድር መጠን ሰጥተናል N. የተሰጠው ድርድር በ {0 ፣ k} ውስጥ ቁጥሮችን ይ containsል ፣ የት k <= N. የሚመጣውን ቁጥር ይፈልጉ ፡፡ በሰልፍ ውስጥ ያሉ ጊዜያት የግብዓት ቅርጸት The ...

ተጨማሪ ያንብቡ

ጥያቄ 67. የተሰጡትን አራት ንጥረ ነገሮች የችግር መግለጫ ለተሰጠ ችግር ጠቅለል ባለ አራት ንጥረ ነገሮች ውስጥ አዎንታዊ ወይም አሉታዊ ሊሆኑ የሚችሉ ኤን አባሎችን የያዘ ድርድር ሰጥተናል ፡፡ ድምር ከተሰጠው እሴት ጋር እኩል የሆነ የአራት አካላት ስብስብ ያግኙ k. የግቤት ቅርጸት የመጀመሪያ መስመር ኢንቲጀር N. የያዘ ሁለተኛ መስመር ድርድር የያዘ ...

ተጨማሪ ያንብቡ

ጥያቄ 68. የመከፋፈል ችግር የችግር መግለጫ በክፍልፋይ ችግር ውስጥ n አባሎችን የያዘ ስብስብ ሰጥተናል ፡፡ የተሰጠው ስብስብ በንዑስ ክፍሎቹ ውስጥ ያሉት ንጥረ ነገሮች ድምር እኩል ወደሆኑ ሁለት ስብስቦች ሊከፈል ይችል እንደሆነ ይፈልጉ። ምሳሌ ግቤት arr [] = {4, 5, 11, 9, 8, 3} የውጤት አዎ ማብራሪያ ድርድሩ ...

ተጨማሪ ያንብቡ

ጥያቄ 69. ከተሰጠ ድምር ጋር ንዑስ ቡድን የችግር መግለጫ ከተጠቀሰው ድምር ችግር ጋር ባለው ንዑስ ቡድን ውስጥ n አዎንታዊ ንጥረ ነገሮችን የያዘ ድርድር ሰጥተናል ፡፡ የሁሉም ንዑስ ክፍል ንጥረ ነገሮች ድምር ከተሰጠ_ስም ጋር እኩል የሆነበትን ንዑስ ክፍል ማግኘት አለብን ፡፡ ንዑስ ረድፍ የተወሰኑትን በመሰረዝ ከመጀመሪያው ድርድር ይገኛል ...

ተጨማሪ ያንብቡ

ጥያቄ 70. በአንድ ድርድር ውስጥ ከፍተኛው ንጥረ ነገር እየጨመረ እና በመቀነስ ላይ ነው የችግር መግለጫ n አባላትን የያዘው በተሰጠው ድርድር ውስጥ። ንጥረ ነገሮች በመጀመሪያ k ንጥረ ነገሮች በቅደም ተከተል እና ከዚያ ከዚያ በመቀነስ ንኪ ንጥረ ነገሮችን በሚይዙበት መንገድ ይቀመጣሉ ፣ በድርድሩ ውስጥ ከፍተኛውን ንጥረ ነገር መፈለግ አለብን ፡፡ ምሳሌ ሀ) የግብዓት ድርድር-[15, 25, ...

ተጨማሪ ያንብቡ

ጥያቄ 71. ከተባዛ ድርድር የጠፋውን ንጥረ ነገር ያግኙ የችግር መግለጫ ሁለት ድርድሮች ኤ እና ቢ የተሰጡ ሲሆን አንድ ድርድር ከአንድ አካል በስተቀር የሌላው ቅጅ ነው ፡፡ አንደኛው ኤ ወይም ቢ ይጎድለዋል የጠፋውን ንጥረ ነገር ከተባዛ ድርድር ማግኘት ያስፈልገናል። ምሳሌ 5 1 6 4 8 9 6 4 8 ...

ተጨማሪ ያንብቡ

ጥያቄ 72. ሁለት የተደረደሩ ድርድሮችን አዋህድ የችግር መግለጫ በሁለት የተደረደሩ ድርድሮች ችግርን ለማዋሃድ ሁለት የግብዓት የተደረደሩ ድርድሮችን ሰጥተናል ፣ እነዚህን ሁለት ድርድሮች ማዋሃድ ያስፈልገናል ፣ ስለሆነም ከተጠናቀቁ በኋላ የመጀመሪያ ቁጥሮች በመጀመሪያ ድርድር ውስጥ መሆን እና በሁለተኛው ድርድር ውስጥ መቆየት አለባቸው ፡፡ ምሳሌ ግብዓት A [] = {1, 3, 5, 7, ...

ተጨማሪ ያንብቡ

ጥያቄ 73. ከተሰጠ እሴት ያነሰ በድምሩ የሶስትዮሽዎች ብዛት ይቁጠሩ የችግር መግለጫ N ብዛት ያላቸውን ንጥረ ነገሮች የያዘ ድርድር ሰጥተናል ፡፡ በተጠቀሰው ድርድር ውስጥ ከተሰጡት እሴት ባነሰ ድምር የሦስት ቁጥርን ቁጥር ይቁጠሩ። ምሳሌ ግቤት a [] = {1, 2, 3, 4, 5, 6, 7, 8} ድምር = 10 ውፅዓት 7 ሊሆኑ የሚችሉ ሦስት ዓይነቶች የሚከተሉት ናቸው-

ተጨማሪ ያንብቡ

ጥያቄ 74. ሁለት የተደረደሩ ድርድሮችን ማዋሃድ የችግር መግለጫ ሁለት የተደረደሩ ድርድሮች ችግርን በማዋሃድ ሁለት የተደረደሩ ድርድሮችን ፣ አንድ ድርድር በመጠን + + እና ሌላ ድርድር በመጠን n ሰጥተናል ፡፡ የ n ን መጠን ድርድርን ወደ m + n መጠን ድርድር እናውቃቸዋለን እና m + n መጠን የተቀናጀ ድርድርን እናተም ፡፡ ምሳሌ ግቤት 6 3 ሜ [] = ...

ተጨማሪ ያንብቡ

ጥያቄ 75. በተሰጠ ድምር ሶስት እጥፍ ድርድርን ያግኙ የችግር መግለጫ ብዙ ቁጥር የተሰጠ ከሆነ ፣ በድርድሩ ውስጥ የሶስት አካላት ውህደት ያግኙ ከተጠቀሰው እሴት ጋር እኩል ነው X. እዚህ የምናገኘውን የመጀመሪያውን ጥምረት እናተምበታለን ፡፡ እንደዚህ ያለ ጥምረት ከሌለ ከዚያ ያትሙ -1. ምሳሌ ግቤት N = 5 ፣ X = 15 arr [] = ...

ተጨማሪ ያንብቡ

ጥያቄ 76. በአንድ ድርድር ውስጥ 0s 1s እና 2s ደርድር የችግር መግለጫ የድርድሩ ንጥረ ነገሮች 0,1 ወይም 2. ያሉበት ኤን አባሎችን የያዘ ድርድር የተሰጠ ሲሆን በድርድር ውስጥ 0s 1s እና 2s ን ይመድቡ ወይም ይመድቡ ፡፡ በመጀመሪያው ግማሽ ውስጥ ሁሉንም ዜሮዎች ያስተካክሉ ፣ ሁሉንም በሁለተኛው አጋማሽ እና ሁለቱን በሦስተኛው አጋማሽ ያዘጋጁ ፡፡ ምሳሌ ግቤት 22 ...

ተጨማሪ ያንብቡ

ጥያቄ 77. ባልተስተካከለ ድርድር ውስጥ በጣም አነስተኛ አዎንታዊ ቁጥር የጠፋ የችግር መግለጫ በተጠቀሰው ያልተለየ ድርድር ውስጥ ባልተለየፈ ድርድር ውስጥ የጎደለውን አነስተኛውን አዎንታዊ ቁጥር ያግኙ። አዎንታዊ ኢንቲጀር አያካትትም 0. አስፈላጊ ከሆነ የመጀመሪያውን ድርድር ማሻሻል እንችላለን ፡፡ ድርድሩ አዎንታዊ እና አሉታዊ ቁጥሮችን ሊይዝ ይችላል። ምሳሌ ሀ. የግብዓት ድርድር: [3, 4, -1, 0, -2, 2, 1, ...

ተጨማሪ ያንብቡ

ጥያቄ 78. ሁሉንም ዜሮዎች ወደ ተሰጠው ድርድር መጨረሻ ያንቀሳቅሱ የችግር መግለጫ በተሰጠው ድርድር ውስጥ በድርድሩ ውስጥ የሚገኙትን ሁሉንም ዜሮዎች ወደ ድርድሩ መጨረሻ ያንቀሳቅሱ። እዚህ ሁሉንም የዜሮዎች ብዛት ወደ ድርድሩ መጨረሻ ለማስገባት ሁል ጊዜ አንድ መንገድ አለ። ምሳሌ ግቤት 9 9 17 0 14 0 ...

ተጨማሪ ያንብቡ

ጥያቄ 79. በተደረደሩ ድርድር ውስጥ በጣም አነስተኛ የጎደለውን ቁጥር ያግኙ የችግር መግለጫ “በተደረደሩ ድርድር ውስጥ በጣም ትንሽ የጠፋ ቁጥር ይፈልጉ” በሚለው ችግር ውስጥ የኢንቲጀር ድርድር ሰጥተናል ፡፡ ከ 0 እስከ M-1 ባለው ክልል ውስጥ ልዩ ንጥረ ነገሮች ያሉት አነስተኛ መጠን ያለው የጎደለውን ቁጥር በ N ያግኙ ፡፡ M> N ፡፡ ምሳሌ ግቤት [0, 1, 2, 3, 4, 6, 7, ...

ተጨማሪ ያንብቡ

ጥያቄ 80. የመጀመሪያ ተደጋጋሚ ንጥረ ነገር የችግር መግለጫ n ኢንቲጀሮችን የያዘ ድርድር ሰጥተናል ፡፡ በተጠቀሰው ድርድር ውስጥ የመጀመሪያውን ተደጋጋሚ ንጥረ ነገር ማግኘት አለብን ፡፡ ተደጋጋሚ ንጥረ ነገር ከሌለ ከዚያ “ተደጋጋሚ ቁጥር አይገኝም” ን ያትሙ። ማሳሰቢያ-ተደጋጋሚ አካላት ከአንድ ጊዜ በላይ የሚመጡ አካላት ናቸው ፡፡ (ድርድር ብዜቶችን ሊይዝ ይችላል) ...

ተጨማሪ ያንብቡ

ጥያቄ 81. የቀደመው እና ቀጣይ ማባዛት የቀደመው እና ቀጣይ የችግር መግለጫ ማባዛት-በተሰጠው ድርድር እያንዳንዱን ንጥረ ነገር በሚቀጥሉት እና በቀደሙት ንጥረ ነገሮች ምርት ይተኩ ፡፡ እና ለመጀመሪያው አካል (ሀ [0]) በሚቀጥለው እና በራሱ ምርት መተካት ያስፈልገናል ፣ ለመጨረሻው አካል (አንድ [n-1]) መተካት አለብን ...

ተጨማሪ ያንብቡ

ጥያቄ 82. የምርት ድርድር እንቆቅልሽ የችግር መግለጫ በምርት ድርድር እንቆቅልሽ ችግር ውስጥ የአተገባበሩ ንጥረ ነገር በ ‹ith› ቦታ ላይ ካልሆነ በስተቀር በተጠቀሰው ድርድር ውስጥ የሁሉም ንጥረ ነገሮች ምርት የሚሆንበትን ድርድር መገንባት ያስፈልገናል ፡፡ ምሳሌ ግቤት 5 10 3 5 6 2 ውጤት 180 600 360 300 900 ...

ተጨማሪ ያንብቡ

ጥያቄ 83. በተሰጠ ድርድር ውስጥ የመጀመሪያውን ተደጋጋሚ ቁጥር ይፈልጉ የችግር መግለጫ በአንድ ድርድር ውስጥ ብዙ ተደጋጋሚ ቁጥሮች ሊኖሩ ይችላሉ ነገር ግን በተጠቀሰው ድርድር ውስጥ የመጀመሪያውን ተደጋጋሚ ቁጥር ማግኘት አለብዎት (ለሁለተኛ ጊዜ የሚከሰት) ፡፡ ምሳሌ ግቤት 12 5 4 2 8 9 7 12 5 6 12 4 7 ውጤት 5 የመጀመሪያው ተደጋጋሚ ንጥረ ነገር ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 84. ሁሉንም ልዩ ልዩ የርዕሰ-ነገሮች ክፍሎች ያትሙ የችግር መግለጫ አወንታዊ ወይም አሉታዊ ሊሆን የሚችል የ ‹ኤን ቁጥር› የያዘ ድርድር አለን ፡፡ ሁሉንም የተለያዩ የሰልፍ አካላት ማተም አለብን። በሌላ አነጋገር አንድ ቁጥር ከአንድ ጊዜ በላይ ከተከሰተ ያንን ቁጥር አንዴ ብቻ እናተምታለን ማለት እንችላለን ፡፡ ምሳሌ ግቤት ...

ተጨማሪ ያንብቡ

ጥያቄ 85. የአብላጫ አካል የችግር መግለጫ የተስተካከለ ድርድር ከተሰጠ ብዙዎቹን ንጥረ ነገሮች ከተለየ ድርድር መፈለግ አለብን ፡፡ የአብላጫ አካል-ከድርድሩ መጠን ከግማሽ በላይ የሚሆነውን ቁጥር። እዚህ ቁጥር x ን ሰጥተናል እኛ የብዙዎች ምርጫ ነው ወይም አለመሆኑን ማረጋገጥ አለብን ፡፡ ምሳሌ ግቤት 5 2 ...

ተጨማሪ ያንብቡ

ጥያቄ 86. የጠፋውን ቁጥር ይፈልጉ የችግር መግለጫ ከ 1 እስከ N ቁጥሮች ከጎደለው ቁጥር የጎደለውን ቁጥር ለማግኘት N-1 ቁጥሮችን የያዘ ድርድር ሰጥተናል ፡፡ ከ 1 እስከ N ከ ቁጥሮች ብዛት አንድ ቁጥር ይጎድላል። የጎደለውን ቁጥር መፈለግ አለብን። ኢንቲጀር የያዘ የግቤት ቅርጸት የመጀመሪያ መስመር ...

ተጨማሪ ያንብቡ

ገመድ ጥያቄዎች Adobe

ጥያቄ 87. Isomorphic Strings Leetcode መፍትሔ የችግር መግለጫ በዚህ ችግር ውስጥ ሁለት ሕብረቁምፊዎች ተሰጥተናል ሀ እና ለ. ግባችን ሁለቱ ሕብረቁምፊዎች isomorphic ወይም አለመሆኑን መለየት ነው። ሁለት ሕብረቁምፊዎች ኢሶሞፊክ ተብለው ይጠራሉ እና በመጀመሪያው ሕብረቁምፊ ውስጥ ያሉት ገጸ-ባህሪያት በማንኛውም ባህሪ (እራሱንም ጨምሮ) በጭራሽ መተካት ከቻሉ ብቻ ...

ተጨማሪ ያንብቡ

ጥያቄ 88. ቀጣይነት ያለው Leetcode መፍትሔ ነው የችግር መግለጫ በዚህ ችግር ውስጥ ሁለት የተለያዩ ሕብረቁምፊዎች ተሰጠን ፡፡ ግቡ የመጀመሪያው ሕብረቁምፊ የሁለተኛው ተከታይ መሆኑን ለማወቅ ነው። ምሳሌዎች የመጀመሪያ ሕብረቁምፊ = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" የሐሰት አቀራረብ (ሪኮርሲቭ) ይህ ቀላል ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 89. ወደ ታችኛው ጉዳይ Leetcode Solution ወደ ታችኛው ጉዳይ Leetcode Solution ያለው ችግር አንድ ገመድ ይሰጠናል እናም ሁሉንም የላይኛው ፊደላት ወደ ፊደል ፊደላት እንዲቀየር ይጠይቃል። ሁሉንም የላይኛውን ወይም የትንሹን ፊደላትን ወደ ዝቅተኛ ፊደል ቁምፊዎች መለወጥ ይጠበቅብናል ፡፡ ስለዚህ ችግሩ ቀላል ይመስላል ግን በፊት ...

ተጨማሪ ያንብቡ

ጥያቄ 90. የልዩ ኮድ መፍትሄውን ይፈልጉ በዚህ ችግር ውስጥ ሁለት ክሮች ተሰጠን ፡፡ ሁለተኛው ሕብረቁምፊ የመጀመሪያውን ሕብረቁምፊ ገጸ-ባህሪያትን በዘፈቀደ በማወዛወዝ እና ከዚያ በማንኛውም የዘፈቀደ አቀማመጥ ላይ አንድ ተጨማሪ ገጸ-ባህሪን በማከል የመነጨ ነው። ወደ ሁለተኛው ሕብረቁምፊ የታከለውን ተጨማሪ ቁምፊ መመለስ ያስፈልገናል። ቁምፊዎቹ ሁልጊዜ ...

ተጨማሪ ያንብቡ

ጥያቄ 91. ሮማን ወደ ኢንቲጀር ሌቲኮድ መፍትሔ በ “ከሮማን ወደ ኢንቲጀር” ችግር ውስጥ በሮማውያን የቁጥር ቅርፅ አንዳንድ አዎንታዊ ኢንቲጀሮችን የሚወክል ሕብረቁምፊ ተሰጥቶናል። የሮማውያን ቁጥሮች የሚከተሉትን ሰንጠረዥ በመጠቀም ወደ ቁጥር ሊለወጡ በሚችሉ 7 ቁምፊዎች የተወከሉ ናቸው ማስታወሻ-የተሰጠው የሮማን ቁጥር ኢንቲጀር አይበልጥም ወይም ...

ተጨማሪ ያንብቡ

ጥያቄ 92. የሮማን ሌትኮድ መፍትሄ ውህደት በዚህ ችግር ውስጥ ኢንቲጀር የተሰጠን ሲሆን ወደ ሮማን ቁጥር እንድንለወጥ ይጠበቅብናል ፡፡ ስለሆነም ችግሩ በአጠቃላይ “ኢንተርሜንት ወደ ሮማን” በመባል የሚታወቅ ሲሆን ይህ ለሮማን ሌትኮድ መፍትሄ ኢንቲጀር ነው ፡፡ አንድ ሰው ስለ የሮማን ቁጥሮች የማያውቅ ከሆነ። በድሮ ጊዜ ሰዎች ...

ተጨማሪ ያንብቡ

ጥያቄ 93. ቁምፊዎችን ሳይደግሙ ረዥሙ ንዑስ ገመድ አንድ ሕብረቁምፊ ከተሰጠን ገጸ-ባህሪያትን ሳንደግመው ረዥሙን የመለወጫ ርዝመት መፈለግ አለብን ፡፡ እስቲ ጥቂት ምሳሌዎችን እንመልከት ምሳሌ pwwkew 3 ማብራሪያ መልስ “wke” ነው ከርዝመት 3 aav 2 ማብራሪያ መልስ ከ “ርዝመት” ጋር “av” ነው 2 ቁምፊዎችን ሳይደግሙ ረዥሙ ንዑስ መርገጫዎች -1 - XNUMX ነው ፡፡

ተጨማሪ ያንብቡ

ጥያቄ 94. በአስተያየት ውስጥ ለተሰጠው የመክፈቻ ቅንፍ የመዝጊያ ቅንፍ ማውጫ ያግኙ የችግር መግለጫ የአንድ ርዝመት s / መጠን n እና የመክፈቻ ስኩዌር ቅንፍ ጠቋሚውን የሚወክል ኢንቲጀር እሴት ተሰጥቷል። በአንድ አገላለጽ ውስጥ ለተሰጠው የመክፈቻ ቅንፍ የመዝጊያ ቅንፍ ማውጫ ያግኙ። ምሳሌ s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 ሰ ...

ተጨማሪ ያንብቡ

ጥያቄ 95. + እና - ኦፕሬተሮችን ከያዘ ከአልጄብራ ሕብረቁምፊ ቅንፎችን ያስወግዱ የችግር መግለጫ ከቅንፍ ጋር የሂሳብ አፃፃፍን የሚወክል መጠን n አንድ ሕብረቁምፊ s ይሰጥዎታል። ችግሩ “+ እና - ኦፕሬተሮችን ከያዘው ከአልጄብራ ሕብረቁምፊ ቅንፎችን ያስወግዱ” የተሰጠውን አገላለፅ ቀለል ለማድረግ የሚያስችል ተግባር እንድንፈጥር ይጠይቀናል። ምሳሌ s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

ተጨማሪ ያንብቡ

ጥያቄ 96. ቃላትን በሕብረቁምፊ ውስጥ ይገለብጡ የችግር መግለጫ “ቃላትን በሕብረቁምፊ ይገለብጡ” የሚለው መጠን n ን አንድ ክር ይሰጡዎታል ይላል። የመጨረሻው ቃል የመጀመሪያው ፣ ሁለተኛው የመጨረሻ ሁለተኛው እና የመሳሰሉትን እንዲሆኑ ሕብረቁምፊውን በተቃራኒው ቅደም ተከተል ያትሙ። እዚህ ህብረቁምፊ በምትኩ ቃላትን የያዘ ዓረፍተ ነገር እንጠቅሳለን ...

ተጨማሪ ያንብቡ

ጥያቄ 97. ዲዴድ መንገዶች በዲዴድ ዌይስ ችግር ውስጥ አሃዞችን ብቻ የያዘ ባዶ ያልሆነ ሕብረቁምፊ ሰጥተናል ፣ የሚከተሉትን ካርታ በመጠቀም ዲኮድ ለማድረግ የሚረዱባቸውን መንገዶች ጠቅላላ ብዛት ይወስናሉ - 'A' -> 1 'B' -> 2 ... 'Z' -> 26 ምሳሌ S = “123” ይህንን ገመድ መግለፅ የሚቻልባቸው መንገዶች ብዛት 3 ከሆነ እኛ ...

ተጨማሪ ያንብቡ

ጥያቄ 98. ቀጣዩ መተላለፍ በሚቀጥለው የመርከብ ችግር ውስጥ አንድ ቃል ሰጥተናል ፣ የቃላት አሰራሩን የበለጠ_እርምት ያግኙ። የምሳሌ ግብዓት: str = "Tutorialcup" output: Tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithmm input: str = "spoonfeed" output: Next Permutation ...

ተጨማሪ ያንብቡ

ጥያቄ 99. ድርድርን በመጠቀም ረጅሙ የጋራ ቅድመ ቅጥያ የመደርደር ችግርን በመጠቀም በጣም ረጅሙ በሆነ የጋራ ቅድመ ቅጥያ ውስጥ የሕብረቁምፊዎች ስብስብ ሰጥተናል ፣ ረጅሙን የጋራ ቅድመ ቅጥያ ያግኙ። ማለትም ለሁሉም ሕብረቁምፊዎች የተለመደውን የቅድመ ቅጥያ ክፍል ያግኙ። ምሳሌ ግቤት 1: ““ መማሪያ ሥልጠና ”፣“ አጋዥ ስልጠና ”፣“ tussle ”፣“ tumble ”} ውፅዓት“ tu ”Input2:“ “ሻንጣ” ፣ “ሙዝ” ፣ “ባቶች”} ውጤት: "ba" Input3: {"abcd "} ውጤት" abcd "...

ተጨማሪ ያንብቡ

ጥያቄ 100. መደበኛ መግለጫን ማዛመድ በመደበኛ አገላለጽ ተዛማጅነት ችግር ውስጥ ሁለት ሕብረቁምፊዎችን አንድ ሰጠነው (እስቲ እንውሰድ x እና “*”። ሥራው ሁለተኛው ሕብረቁምፊ ...

ተጨማሪ ያንብቡ

ጥያቄ 101. ትክክለኛ ወላጆች በትክክለኛው የወላጅነት ችግር ውስጥ የግብአት ህብረቁምፊ ልክ መሆኑን የሚወስኑ ቁምፊዎችን ((',') ',' {','} ',' ['and'] 'ብቻ የያዘ ገመድ አውጥተናል። የግብዓት ገመድ ልክ ነው የሚሰራው: ክፍት ቅንፎች በተመሳሳይ ዓይነት ቅንፎች መዘጋት አለባቸው። () [] {} ...

ተጨማሪ ያንብቡ

ጥያቄ 102. ትሪን በመጠቀም ረጅሙ የጋራ ቅድመ ቅጥያ በትሪ ችግርን በመጠቀም በጣም ረጅሙ በሆነ የጋራ ቅድመ ቅጥያ ውስጥ የሕብረቁምፊ ስብስቦችን ሰጥተናል ፣ ረጅሙን የጋራ ቅድመ ቅጥያ ያግኙ ፡፡ ማለትም ለሁሉም ሕብረቁምፊዎች የተለመደውን የቅድመ ቅጥያ ክፍል ያግኙ። ምሳሌ ግቤት 1: ““ መማሪያ ሥልጠና ”፣“ አጋዥ ስልጠና ”፣“ tussle ”፣“ tumble ”} ውፅዓት“ tu ”Input2:“ “ሻንጣ” ፣ “ሙዝ” ፣ “ባቶች”} ውጤት: "ba" Input3: {"abcd "} ውጤት" abcd "...

ተጨማሪ ያንብቡ

ጥያቄ 103. በሌላ ገመድ መሠረት አንድ ክር ይመድቡ የችግር መግለጫ ሁለት የግብዓት ክሮች ፣ ንድፍ እና አንድ ገመድ ተሰጥቷል ፡፡ በቅጥያው በተገለጸው ቅደም ተከተል መሠረት ክርውን መደርደር ያስፈልገናል ፡፡ ስርዓተ-ጥለት ሕብረቁምፊ ምንም ብዜቶች የሉትም እናም ሁሉም የሕብረቁምፊ ቁምፊዎች አሉት። የግቤት ቅርጸት የሚያስፈልገንን ሕብረቁምፊ የያዘ የመጀመሪያው መስመር ...

ተጨማሪ ያንብቡ

ጥያቄ 104. የተሰጠው ንጥል በተደጋጋሚ በመሰረዝ ሕብረቁምፊ ባዶ መሆን ይችል እንደሆነ ያረጋግጡ የችግር መግለጫ “የተሰጠ ማጠፊያ መስመርን በመሰረዝ እንደገና ሕብረቁምፊ ባዶ መሆን ይችል እንደሆነ ይፈትሹ” በሚለው ችግር ውስጥ ሁለት ሕብረቁምፊዎች “s” እና “t” ን ሰጥተናል ፡፡ የተሰጠው የግቤት ሕብረቁምፊ “s” በተደጋጋሚ የተሰጠውን የግብዓት ንዑስ-ሕብረቁምፊ “t” ን በመሰረዝ ሙሉ በሙሉ መሰረዝ ይቻል እንደሆነ ማረጋገጥ አለብን። ማስታወሻ-የተሰጠው ንዑስ-ክር መሆን አለበት ...

ተጨማሪ ያንብቡ

ጥያቄ 105. ከተተካ በኋላ ትንሹ ፓሊንዶርም የችግር መግለጫ “ከተተካ በኋላ በጣም ትንሽ በሆነው ፓልመንድሮም” ችግር ውስጥ የግብዓት ህብረቁምፊ የሰጠነው የዝቅተኛ ፊደላት ቁምፊዎችን እና ነጥቦችን (.) ይ containsል ፡፡ የውጤቱ ሕብረቁምፊ ፓልመንድም በሚሆንበት መንገድ ሁሉንም ነጥቦችን በአንዳንድ ፊደል ቁምፊ መተካት ያስፈልገናል። ፓሊንድሮም በቃላት አነጋገር አነስተኛ መሆን አለበት ፡፡ ግቤት ...

ተጨማሪ ያንብቡ

ጥያቄ 106. ሕብረቁምፊ የቁምፊዎችን ቅደም ተከተል በቅጡ የሚከተል መሆኑን ወይም አለመሆኑን ያረጋግጡ የችግር መግለጫ “ሕብረቁምፊ የባህሪያትን ቅደም ተከተል በተከተለ መንገድ ይከተላል ወይም አይከተል” በሚለው ችግር ውስጥ በተጠቀሰው የግብዓት ህብረቁምፊ ውስጥ ያሉ ቁምፊዎች በተሰጠው የግብዓት ንድፍ ውስጥ ባሉ ገጸ-ባህሪዎች እንደተወሰነው ተመሳሳይ ቅደም ተከተል ይከተሉ እንደሆነ ማረጋገጥ አለብን እና “አዎ” ሌላ አትም "አይ" የግቤት ቅርጸት ...

ተጨማሪ ያንብቡ

ጥያቄ 107. የተከፈለ አራት የተለዩ ሕብረቁምፊዎች የችግር መግለጫ በ “ስፕሊት አራት የተለዩ ሕብረቁምፊዎች” ችግር ውስጥ የተሰጠው የግብዓት ገመድ እያንዳንዱ ገመድ ባዶ ያልሆነ እና ከሌላው የሚለየው በ 4 ሕብረቁምፊዎች ሊከፈል የሚችል መሆኑን ማረጋገጥ አለብን ፡፡ የግብዓት ቅርጸት ሕብረቁምፊ “s” የያዘ የመጀመሪያው እና አንድ ብቸኛ ብቸኛ። የውጤት ቅርጸት ህትመት “አዎ” ከሆነ ...

ተጨማሪ ያንብቡ

ጥያቄ 108. ያለ ጊዜያዊ ተለዋዋጭ ተገላቢጦሽ ገመድ የችግር መግለጫ “ጊዜያዊ የማይለዋወጥ” ችግር ውስጥ “ገመድ” የሚል ገመድ ሰጥተናል። ምንም ተጨማሪ ተለዋዋጭ ወይም ቦታ ሳይጠቀሙ ይህንን ሕብረቁምፊ ለመቀልበስ ፕሮግራም ይጻፉ። የግብዓት ቅርጸት የተሰጠውን ገመድ “s” የያዘ የመጀመሪያው መስመር። የውፅዓት ቅርጸት የኋላውን ክር ያትሙ ...

ተጨማሪ ያንብቡ

ጥያቄ 109. ጥንዶቹን በእንግሊዝኛ ፊደላት በተመሳሳይ ርቀት ይቁጠሩ የችግር መግለጫ “በእንግሊዝኛ ፊደላት በተመሳሳይ ርቀት በተመሳሳይ ጥንድ ቆጠራ” ችግር ውስጥ “s” የሚል ክር አውጥተናል ፡፡ ከእንግሊዝኛ ፊደላት ጋር ተመሳሳይ የሆኑ ንጥረ ነገሮቻቸው ተመሳሳይ የሆኑ ጥንድ ቁጥሮችን የሚያትም ፕሮግራም ይጻፉ ፡፡ የግቤት ቅርጸት የተሰጠው የመጀመሪያውን መስመር ...

ተጨማሪ ያንብቡ

ጥያቄ 110. የርዝ ኪ / ኪ / ር ንዑስ ክርክር ድግግሞሽ የሆነ ገመድ ይለውጡ የችግር መግለጫ በ “ርዝመት ኬ ንዑስ ክርክር መደጋገም በሆነው አንድ ክር ይለውጡ” ውስጥ “s” እና “ኢን” ኢንቲጀር “k” ን ሰጥተናል ፡፡ ከስር ጋር የመደጋገሚያ ድግግሞሽ ወደሆነ ሕብረቁምፊ መለወጥ ይቻል እንደሆነ ለመፈተሽ ፕሮግራም ይጻፉ ...

ተጨማሪ ያንብቡ

ጥያቄ 111. በተጣመረ የአስርዮሽ ገመድ ውስጥ የ XNUMX ኛ ባህሪ የችግር መግለጫ “በተባባሪ የአስርዮሽ ሕብረቁምፊ ውስጥ“ ኛ ቁምፊ ”ውስጥ“ ኢን ”ኢንቲጀር እሴት ሰጥተናል ፡፡ ሁሉም አስርዮሽ በተጣመሩበት ሕብረቁምፊ ውስጥ የ Nth ቁምፊን ለማግኘት አንድ ፕሮግራም ይጻፉ። የግቤት ቅርጸት ኢንቲጀር እሴት የያዘ የመጀመሪያው እና አንድ መስመር ብቻ n። የውጤት ቅርጸት ...

ተጨማሪ ያንብቡ

ጥያቄ 112. ሁለት ሥሪት ቁጥሮች ያወዳድሩ የችግር መግለጫ ሁለት የግብዓት ሕብረቁምፊዎች የተሰጡ ሲሆን እነዚህም በስሪት ቁጥሮች መልክ ናቸው ፡፡ አንድ ፣ ቢ ፣ ሲ ፣ ዲ ኢንቲጀር የሆኑበት የስሪት ቁጥር እንደ abcd ይመስላል። ስለዚህ የስሪት ቁጥር በቁጥሮች የሚለዩበት ገመድ ነው። ሁለቱን ሕብረቁምፊዎች (የስሪት ቁጥሮች) እና ...

ተጨማሪ ያንብቡ

ጥያቄ 113. ከርዝመቶች ጋር በጣም ረጅም የጋራ ውጤት የችግር መግለጫ “ከርዝመቶች ጋር በጣም ረዥም ውጤት” ችግር ውስጥ ሁለት ህጎችን “s” እና “t” ሰጥተናል ፡፡ የተሰጠው ሁለት ሕብረቁምፊዎች ንዑስ ቅደም ተከተሎች የሆኑትን ረጅሙን ገመድ ያግኙ። የውጤት ረዥሙ መደርደር አለበት። የግብዓት ቅርጸት አንድ ገመድ “s” የያዘ የመጀመሪያው መስመር። ሁለተኛው መስመር ሀ ...

ተጨማሪ ያንብቡ

ጥያቄ 114. ገጸ-ባህሪያትን በማስወገድ ወይም በማስተካከል ረጅሙ ፓልዲንሮም ሊመሰረት ይችላል የችግር መግለጫ በ “ረዥሙ ፓሊንድሮም ውስጥ ገጸ-ባህሪያትን በማስወገድ ወይም እንደገና በማሰባሰብ ሊመሠረት ይችላል” የሚል ሕብረቁምፊ “s” ሰጥተናል ፡፡ አንዳንድ ቁምፊዎችን ወይም ምናልባትም ዜሮ ቁምፊዎችን ከሕብረቁምፊው በማስወገድ ወይም እንደገና በማስተካከል ሊሠራ የሚችል ረጅሙን ፓልመድን ያግኙ ብዙ መፍትሄዎች ሊኖሩ ይችላሉ ፣ ይችላሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 115. በጣም ረጅም የጋራ ቅድመ ቅጥያ ቃል በቃል ማዛመድ የችግር መግለጫ “በቃል በማዛመድ ቃልን በመጠቀም“ በጣም ረጅም በሆነ የጋራ ቅድመ ቅጥያ ”ውስጥ‹ N ›ን አውጥተናል ፡፡ የተሰጡትን ሕብረቁምፊዎች ረጅሙን የጋራ ቅድመ ቅጥያ ለማግኘት አንድ ፕሮግራም ይጻፉ። የግቤት ቅርጸት የቁጥር ቁጥሮች ቁጥርን የሚያመለክት ኢንቲጀር እሴት ኤን የያዘ የመጀመሪያው መስመር። ቀጣይ የኤን መስመሮች ...

ተጨማሪ ያንብቡ

ጥያቄ 116. በባህሪ ማዛመጃ ገጸ-ባህሪን በመጠቀም በጣም ረጅም የጋራ ቅድመ ቅጥያ የችግር መግለጫ “በባህሪያት ማዛመድ ገጸ-ባህሪን በመጠቀም በጣም ረጅም በሆነ የጋራ ቅድመ ቅጥያ” ውስጥ የ “N” እና “N” ን ቁጥሮች (ኢንቲጀር) እሴት ሰጥተናል። የተሰጡትን ሕብረቁምፊዎች ረጅሙን የጋራ ቅድመ ቅጥያ ለማግኘት አንድ ፕሮግራም ይጻፉ። የግቤት ቅርጸት ቁጥርን የሚያመለክት ኢንቲጀር እሴት ኤን የያዘ የመጀመሪያው መስመር ...

ተጨማሪ ያንብቡ

ጥያቄ 117. በክር ውስጥ የሚቀርቡ የሁሉም ቁጥሮች ድምርን ያስሉ የችግር መግለጫ በ ‹ክር ውስጥ በሚቀርቡት የሁሉም ቁጥሮች ስሌት ድምር› ውስጥ አንድ ገመድ “s” ሰጥተናል ፡፡ ይህ ሕብረቁምፊ የተወሰኑ የቁጥር ቁጥሮች እና አንዳንድ የእንግሊዝኛ ንዑስ ፊደላትን ይ containsል። በዚያ ገመድ ውስጥ ያሉትን ሁሉንም ቁጥሮች የሚያሰላ ፕሮግራም ይጻፉ እና የመጨረሻውን መልስ ያትሙ። ግቤት ...

ተጨማሪ ያንብቡ

ጥያቄ 118. የታችኛው ጉዳይ እስከ ላይኛው ጉዳይ የችግር መግለጫ በ “ታችኛው ጉዳይ ወደ ላይኛው ጉዳይ” ችግር ውስጥ ከትንሽ ፊደላት ብቻ ጋር አንድ “ቼ” የሚል ክርክር ሰጥተናል ፡፡ ተመሳሳዩን ሕብረቁምፊ የሚያትመውን ፕሮግራም ይጻፉ ነገር ግን ከከፍተኛ ፊደላት ጋር ፡፡ የግቤት ቅርጸት አንድ ገመድ “s” የያዘ የመጀመሪያው እና አንድ መስመር ብቻ። የውፅዓት ቅርጸት The ...

ተጨማሪ ያንብቡ

ጥያቄ 119. የሁለትዮሽ ፍለጋን በመጠቀም ረጅሙ የጋራ ቅድመ ቅጥያ የችግር መግለጫ “ባለ ሁለትዮሽ ፍለጋ II ን በመጠቀም በጣም ረጅም በሆነ የጋራ ቅጥያ” ውስጥ የ ‹ኤን እና ኤን› ‹ኢንቲጀር› እሴት እንሰጠዋለን ፡፡ የተሰጡትን ሕብረቁምፊዎች ረጅሙን የጋራ ቅድመ ቅጥያ የሚታተም ፕሮግራም ይጻፉ። የተለመደ ቅድመ ቅጥያ ከሌለ ታዲያ “-1” ን ያትሙ። የግቤት ቅርጸት የያዘው የመጀመሪያው መስመር ...

ተጨማሪ ያንብቡ

ጥያቄ 120. የተሰጠው ሕብረቁምፊ የሥርዓተ-ፆታ ለውጥ የችግር መግለጫ “በተሰጠው ገመድ ለውጥ ፆታ” ችግር ውስጥ “s” የሚል ገመድ አውጥተናል። በግብዓት ሕብረቁምፊ ውስጥ ሁሉንም ጾታ-ተኮር ቃላትን የሚቀያይር ፕሮግራም ይጻፉ። የግቤት ቅርጸት ዓረፍተ-ነገር ወይም ሕብረቁምፊ የያዘ “የመጀመሪያው” አንድ እና አንድ መስመር ብቻ ነው። የውፅዓት ቅርጸት ህትመት ...

ተጨማሪ ያንብቡ

ጥያቄ 121. ሁለት ወይም ከዚያ በላይ ርዝመት ተደጋጋሚ ውጤት የችግር መግለጫ “ሁለት ወይም ከዚያ በላይ ርዝመት ተደጋግሞ በሚመጣው ችግር” ውስጥ “s” የተሰኘውን ገመድ ሰጥተናል። ርዝመት ሁለት 0r ተጨማሪ ማንኛውም ተከታይ ካለ ይፈልጉ። ንዑስ ቅደም ተከተሎች በተመሳሳይ አቋም አንድ ዓይነት ባህሪ ሊኖራቸው አይገባም ፡፡ የግቤት ቅርጸት የያዘው የመጀመሪያው እና አንድ መስመር ብቻ ...

ተጨማሪ ያንብቡ

ጥያቄ 122. በፓሊንድሮም በዥረት ውስጥ ለመፈተሽ የመስመር ላይ ስልተ-ቀመር የችግር መግለጫ በ “ዥረት ውስጥ ፓሊንድሮምን ለመፈተሽ የመስመር ላይ ስልተ ቀመር” ችግር ውስጥ የቁምፊዎች ዥረት ሰጥተናል (ቻርደሮች አንድ በአንድ ይቀበላሉ)። የተቀበሉት ገጸ-ባህሪዎች እስከ አሁን ፓሊንደሮምን የሚመሰርቱ ከሆነ በእያንዳንዱ ጊዜ ‹አዎ› የሚል ህትመትን ይጻፉ የግብዓት ቅርጸት የመጀመሪያው እና አንድ ብቻ ...

ተጨማሪ ያንብቡ

ጥያቄ 123. ሁለት የተሰጡ ሕብረቁምፊዎች እርስ በእርሳቸው Isomorphic መሆናቸውን ያረጋግጡ የችግር መግለጫ “ሁለት የተሰጡ ሕብረቁምፊዎች እርስ በርሳቸው የማይዛመዱ መሆናቸውን ያረጋግጡ” በሚለው ችግር ውስጥ ሁለት ክሮች s1 እና s2 ን ሰጥተናል ፡፡ የተሰጡት ሕብረቁምፊዎች ኢዮሞፊክ ወይም አይደሉም የሚል ፕሮግራም ይጻፉ ፡፡ ማሳሰቢያ-አንድ ለ ... ካለ ሁለት ሕብረቁምፊዎች isomorphic ናቸው ተብሏል ፡፡

ተጨማሪ ያንብቡ

ጥያቄ 124. ረጅሙ ትክክለኛ ንዑስ ገመድ ርዝመት የችግር መግለጫ በ “ረጅሙ ትክክለኛ የከርሰ ምድር ክር” ውስጥ የመክፈቻ እና የመዝጊያ ቅንፍ ብቻ የያዘ ሕብረቁምፊ ሰጥተናል ፡፡ ረጅሙን ትክክለኛ የ ‹ቅንፍ› ንጣፍ የሚያገኝ ፕሮግራም ይጻፉ። የግቤት ቅርጸት ሕብረቁምፊ የያዘ የመጀመሪያው እና አንድ መስመር ብቻ s። የውጤት ቅርጸት የመጀመሪያው እና ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 126. የተሳሰሩ የሕብረቁምፊዎች ዝርዝር ፓሊንድሮም የሚፈጥሩ መሆናቸውን ያረጋግጡ የችግር መግለጫ በ ‹የተገናኘ የ ሕብረቁምፊዎች ዝርዝር ፓሊንድሮም› የሚመሠረት ከሆነ ያረጋግጡ ›ውስጥ የተገናኘ ዝርዝር አያያዝ ሕብረቁምፊ ውሂብ ሰጥተናል ፡፡ መረጃው ፓሊንደሮም ይሠራል ወይም አይሁን ለመፈተሽ አንድ ፕሮግራም ይጻፉ። ምሳሌ ba-> c-> d-> ca-> ለ 1 ማብራሪያ-ከላይ በተጠቀሰው ምሳሌ ውስጥ የ ...

ተጨማሪ ያንብቡ

የዛፍ ጥያቄዎች አዶቤ

ጥያቄ 127. የግራ ቅጠሎች ድምር Leetcode መፍትሔዎች በዚህ ችግር ውስጥ የሁለት ግራ ቅጠሎች ድምር በሁለትዮሽ ዛፍ ውስጥ መፈለግ አለብን ፡፡ በዛፉ ውስጥ ያለ ማንኛውም መስቀለኛ መንገድ የግራ ልጅ ከሆነ “የግራ ቅጠል” ተብሎ የሚጠራ ቅጠል። ምሳሌ 2 / \ 4 7 / \ 9 4 ድምር 13 ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 128. የተሰጠ ድርድር የሁለትዮሽ ፍለጋ ዛፍ ቅድመ-መሻገሪያን ሊወክል የሚችል መሆኑን ያረጋግጡ ችግሩ “አንድ የተሰጠ ድርድር የሁለትዮሽ ፍለጋ ዛፍ ቅድመ-መሻገርን ሊወክል የሚችል መሆኑን ይፈትሹ” የቅድመ-ትዕዛዝ ማቋረጥ ቅደም ተከተል እንደተሰጠዎት ይናገራል። አሁን ይህንን ቅደም ተከተል አስቡ እና ይህ ቅደም ተከተል የሁለትዮሽ ፍለጋ ዛፍን መወከል ይችል እንደሆነ ይወቁ ወይም አይፈልጉ? ለመፍትሔው የሚጠበቀው የጊዜ ውስብስብነት ...

ተጨማሪ ያንብቡ

ጥያቄ 129. የሁለትዮሽ ዛፍ የቀኝ እይታን ያትሙ የችግር መግለጫ ችግሩ “የሁለትዮሽ ዛፍ ትክክለኛ እይታን ያትሙ” የሁለትዮሽ ዛፍ እንደተሰጠዎት ይናገራል። አሁን የዚህን ዛፍ ትክክለኛ እይታ ማግኘት ያስፈልግዎታል ፡፡ እዚህ ፣ የሁለትዮሽ ዛፍ ትክክለኛ እይታ ማለት ዛፉ ከ ... ሲመለከት ቅደም ተከተል ማተም ማለት ነው ፡፡

ተጨማሪ ያንብቡ

ጥያቄ 130. የሁለትዮሽ ዛፍ ቁመት ለማግኘት የተጣጣመ ዘዴ የችግሮች መግለጫ ችግሩ “የሁለትዮሽ ዛፍ ቁመት ለመፈለግ ዘዴኛ ዘዴ” የሁለትዮሽ ዛፍ እንደተሰጠዎት ይናገራል ፣ የዛፉን ቁመት በመጠቀም ተጓዳኝ ዘዴውን ያግኙ ፡፡ ምሳሌዎች ሁለትዮሽ ዛፍ ቁመት ለማግኘት ለተግባራዊ ዘዴ 3 ግብዓት 4 ስልተ-ቀመር የዛፍ ቁመት ...

ተጨማሪ ያንብቡ

ጥያቄ 131. የሁለት የሁለትዮሽ ዛፍ ደረጃዎች በሙሉ አናምግራም እንደሆኑ ያረጋግጡ የችግር መግለጫ ችግሩ “የሁለት የሁለትዮሽ ዛፍ ደረጃዎች በሙሉ አናጋር መሆናቸውን ያረጋግጡ ወይም አይደሉም” ይላል ሁለት የሁለትዮሽ ዛፎች ይሰጡዎታል ይላል የሁለቱ ዛፎች ደረጃዎች ሁሉ አናጋርም ይሁኑ አይደሉም ፡፡ ሁሉም የሁለት ደረጃዎች መሆናቸውን ለመፈተሽ ምሳሌዎች እውነተኛ የግብዓት የውሸት ስልተ-ሂሳብ ያስገባሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 132. ሁለት ቁልልዎችን በመጠቀም ኢተራዊ ፖስትደር ማቋረጥ የችግር መግለጫ “ሁለት ቁልፎችን በመጠቀም ኢታቲስቲክ ፖስትደር አቋርጦ ማለፍ” የሚለው ችግር ሁለት አንጓዎች ያሉት ሁለትዮሽ ዛፍ ይሰጥዎታል ፡፡ ሁለት ቁልፎችን በመጠቀም መርሃግብሩን ለኋላ የሚስተላለፍ ፖስትሮግራም ፕሮግራሙን ይፃፉ ፡፡ ምሳሌ ግቤት 4 5 2 6 7 3 1 ግብዓት 4 2 3 1 ስልተ-ቀመር ይፍጠሩ ...

ተጨማሪ ያንብቡ

ጥያቄ 133. የተሰጠው የሁለትዮሽ ዛፍ ቅድመ አያቶችን ለማግኘት ኢተራዊ ዘዴ የችግር መግለጫ “የተሰጠው የሁለትዮሽ ዛፍ ዛፍ ቅድመ አያቶችን ለማግኘት የሚደረግ ዘዴ” ችግርን የሚያመለክት የሁለትዮሽ ዛፍ እና የቁጥር ኢንቲጀር ይሰጥዎታል። ድግግሞሹን በመጠቀም የተሰጠው ቁልፍ ሁሉንም ቅድመ አያቶች ለማተም ተግባር ይፍጠሩ። ምሳሌ የግብዓት ቁልፍ = 6 5 2 1 ማብራሪያ-...

ተጨማሪ ያንብቡ

ጥያቄ 134. የሁለትዮሽ ዛፍ BST መሆን አለመሆኑን ለመፈተሽ ፕሮግራም የችግር መግለጫ “የሁለትዮሽ ዛፍ BST መሆን አለመሆኑን ለመፈተሽ የሚደረግ ፕሮግራም” የሁለትዮሽ ዛፍ እንደተሰጠዎት ይናገራል እና የሁለትዮሽ ዛፍ የሁለትዮሽ ፍለጋ ዛፍ ባህሪያትን የሚያሟላ መሆኑን ማረጋገጥ ያስፈልግዎታል። ስለዚህ ፣ የሁለትዮሽ ዛፍ የሚከተሉትን ባሕሪዎች አሉት የግራ ንዑስ ዛፍ ...

ተጨማሪ ያንብቡ

ጥያቄ 135. የሁለትዮሽ ዛፍ ወደ ሁለትዮሽ ፍለጋ ዛፍ መለወጥ በሁለትዮሽ ዛፍ ወደ ሁለትዮሽ ፍለጋ ዛፍ የመለወጥ ችግር ፣ የዛፉን አወቃቀር ሳይቀይር ወደ ሁለትዮሽ ፍለጋ ዛፍ እንዲቀይር አድርገናል ፡፡ ምሳሌ የግብዓት ውፅዓት ቅድመ-ቅደም ተከተል-13 8 6 47 25 51 ስልተ-ቀመር የ ... መዋቅርን መለወጥ የለብንም ፡፡

ተጨማሪ ያንብቡ

ጥያቄ 136. የተስተካከለ ድርድር ወደ ሚዛናዊ BST በተመጣጣኝ የ BST ችግር በተስተካከለ ድርድር ውስጥ በተደራጀ ቅደም ተከተል አንድ ድርድር ሰጥተናል ፣ ከተስተካከለ ድርድር የተመጣጠነ የሁለትዮሽ ፍለጋ ዛፍ ይገንቡ ፡፡ ምሳሌዎች የግቤት arr [] = {1, 2, 3, 4, 5} የውጤት ቅድመ-ትዕዛዝ 3 2 1 5 4 የግብዓት arr [] = {7, 11, 13, 20, 22, ...

ተጨማሪ ያንብቡ

ጥያቄ 137. በደረጃ ማዘዋወር በ Spiral ቅጽ በዚህ ችግር ውስጥ የሁለትዮሽ ዛፍ ሰጥተናል ፣ የእሱን ደረጃ ማዘዋወሪያ በክብ ቅርጽ ያትሙ ፡፡ ምሳሌዎች የግብዓት ውጤት 10 30 20 40 50 80 70 60 ለደረጃ ቅደም ተከተል ማዞሪያ Naive Approach በ Spiral ቅጽ ሀሳቡ መደበኛ ...

ተጨማሪ ያንብቡ

ጥያቄ 138. ዝቅተኛው የጋራ ቅድመ አያት የሁለትዮሽ ዛፍ ሥር እና ሁለት አንጓዎች n1 እና n2 የተሰጠው ከሆነ የአንጓዎቹን LCA (ዝቅተኛውን የጋራ የቀድሞ አባትን) ያግኙ ፡፡ ምሳሌ ዝቅተኛው የጋራ ቅድመ አያት (ኤል.ሲ.ኤ.) ምንድን ነው? የመስቀለኛ መንገድ n ቅድመ አያቶች በስሩ እና በመስቀለኛ መንገድ መካከል ባለው መንገድ ላይ የሚገኙ አንጓዎች ናቸው ፡፡ በ ...

ተጨማሪ ያንብቡ

ጥያቄ 139. የሁለትዮሽ ዛፍ ዚግዛግ ደረጃ ትዕዛዝ ተሻጋሪ የሁለትዮሽ ዛፍ ከተሰጠ ፣ የመስቀለኛ እሴቶቹን የዚግዛግ ደረጃ ማዘዋወርን ያትሙ። (ማለትም ፣ ከግራ ወደ ቀኝ ፣ ከዚያ ከቀኝ ወደ ግራ ለቀጣዩ ደረጃ እና በአማራጭ መካከል)። ምሳሌ ከዚህ በታች የተሰጠውን የሁለትዮሽ ዛፍ እንመልከት ከዚህ በታች ያሉት የሁለትዮሽ ዛፍ ዓይነቶች የዚግዛግ ደረጃ ማዘዋወር ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 140. የተመጣጠነ ዛፍ በሴሜሜትሪክ ዛፍ ችግር ውስጥ የሁለትዮሽ ዛፍ ሰጥተናል ፣ እሱ ራሱ መስታወት መሆኑን ያረጋግጡ ፡፡ ዛፉን በሁለት ተመሳሳይ ግማሾችን በሚከፍለው የስር መስቀለኛ መንገድ በኩል ተመሳሳይነት ያለው ምሰሶ ካለ አንድ ዛፍ የራሱ የመስታወት ምስል ነው ይባላል ፡፡ ምሳሌ ዓይነቶች ...

ተጨማሪ ያንብቡ

ጥያቄ 141. ትሪን በመጠቀም ረጅሙ የጋራ ቅድመ ቅጥያ በትሪ ችግርን በመጠቀም በጣም ረጅሙ በሆነ የጋራ ቅድመ ቅጥያ ውስጥ የሕብረቁምፊ ስብስቦችን ሰጥተናል ፣ ረጅሙን የጋራ ቅድመ ቅጥያ ያግኙ ፡፡ ማለትም ለሁሉም ሕብረቁምፊዎች የተለመደውን የቅድመ ቅጥያ ክፍል ያግኙ። ምሳሌ ግቤት 1: ““ መማሪያ ሥልጠና ”፣“ አጋዥ ስልጠና ”፣“ tussle ”፣“ tumble ”} ውፅዓት“ tu ”Input2:“ “ሻንጣ” ፣ “ሙዝ” ፣ “ባቶች”} ውጤት: "ba" Input3: {"abcd "} ውጤት" abcd "...

ተጨማሪ ያንብቡ

ጥያቄ 142. የዛፍ ተሻጋሪ (ቅድመ-ቅደም ተከተል ፣ ኢንደር እና ፖስትደር) በመጀመሪያ ፣ በሁለትዮሽ ዛፍ ውስጥ ትሬቨርሳል ስለ ምን እንደሆነ ማወቅ ያስፈልገናል። ትሬቨርሳል በተወሰነ ደረጃ / ቅደም ተከተል ሁሉንም አንጓዎች በትክክል አንድ ጊዜ የምንጎበኝበት አንድ ዓይነት ዘዴ ነው ፡፡ በመሠረቱ በሁለትዮሽ ዛፍ ውስጥ ሁለት ዓይነት መሻገሮች አሉ-ስፋት-የመጀመሪያ አቋራጭ ጥልቀት የመጀመሪያ ጉዞ እኛ ቀድሞውኑ ስለ ...

ተጨማሪ ያንብቡ

የግራፍ ጥያቄዎች አዶቤ

ጥያቄ 143. ዲጅክስትራ አልጎሪዝም ዲጅክስትራ አጭሩ መንገድ አልጎሪዝም ነው። ዲጅክስትራ አልጎሪዝም ከተሰጠው የመነሻ መስቀለኛ መንገድ የሁሉም አንጓዎች አጭር ርቀት ለማግኘት ጥቅም ላይ ይውላል ፡፡ በእያንዳንዱ ነጥብ እያንዳንዱ መስቀለኛ መንገድ በእያንዳንዱ መስቀለኛ መንገድ ላይ አንጓዎችን በስግብግብነት በመጨመር ከአንዱ ምንጭ መስቀለኛ መንገድ በጣም አጭሩን የመንገድ ዛፍ ይፈጥራል ፡፡

ተጨማሪ ያንብቡ

የቁልል ጥያቄዎች አዶቤ

ጥያቄ 144. የተሰጠ ድርድር የሁለትዮሽ ፍለጋ ዛፍ ቅድመ-መሻገሪያን ሊወክል የሚችል መሆኑን ያረጋግጡ ችግሩ “አንድ የተሰጠ ድርድር የሁለትዮሽ ፍለጋ ዛፍ ቅድመ-መሻገርን ሊወክል የሚችል መሆኑን ይፈትሹ” የቅድመ-ትዕዛዝ ማቋረጥ ቅደም ተከተል እንደተሰጠዎት ይናገራል። አሁን ይህንን ቅደም ተከተል አስቡ እና ይህ ቅደም ተከተል የሁለትዮሽ ፍለጋ ዛፍን መወከል ይችል እንደሆነ ይወቁ ወይም አይፈልጉ? ለመፍትሔው የሚጠበቀው የጊዜ ውስብስብነት ...

ተጨማሪ ያንብቡ

ጥያቄ 145. በአስተያየት ውስጥ ለተሰጠው የመክፈቻ ቅንፍ የመዝጊያ ቅንፍ ማውጫ ያግኙ የችግር መግለጫ የአንድ ርዝመት s / መጠን n እና የመክፈቻ ስኩዌር ቅንፍ ጠቋሚውን የሚወክል ኢንቲጀር እሴት ተሰጥቷል። በአንድ አገላለጽ ውስጥ ለተሰጠው የመክፈቻ ቅንፍ የመዝጊያ ቅንፍ ማውጫ ያግኙ። ምሳሌ s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 ሰ ...

ተጨማሪ ያንብቡ

ጥያቄ 146. በ O (1) ጊዜ እና በ (1) ተጨማሪ ቦታ ውስጥ getMin () ን የሚደግፍ ቁልል ይንደፉ በ O (1) ጊዜ እና በ (1) ተጨማሪ ቦታ ውስጥ getMin () ን የሚደግፍ ቁልል ይንደፉ ፡፡ ስለሆነም ልዩ የቁልል መረጃ አወቃቀር ሁሉንም የመደራረብ ክዋኔዎችን መደገፍ አለበት - void push () int pop () bool isFull () bool isEmpty () በቋሚ ጊዜ። አነስተኛውን እሴት ለመመለስ ተጨማሪ ክዋኔ getMin () ያክሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 147. + እና - ኦፕሬተሮችን ከያዘ ከአልጄብራ ሕብረቁምፊ ቅንፎችን ያስወግዱ የችግር መግለጫ ከቅንፍ ጋር የሂሳብ አፃፃፍን የሚወክል መጠን n አንድ ሕብረቁምፊ s ይሰጥዎታል። ችግሩ “+ እና - ኦፕሬተሮችን ከያዘው ከአልጄብራ ሕብረቁምፊ ቅንፎችን ያስወግዱ” የተሰጠውን አገላለፅ ቀለል ለማድረግ የሚያስችል ተግባር እንድንፈጥር ይጠይቀናል። ምሳሌ s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

ተጨማሪ ያንብቡ

ጥያቄ 148. ሁለት ቁልልዎችን በመጠቀም ኢተራዊ ፖስትደር ማቋረጥ የችግር መግለጫ “ሁለት ቁልፎችን በመጠቀም ኢታቲስቲክ ፖስትደር አቋርጦ ማለፍ” የሚለው ችግር ሁለት አንጓዎች ያሉት ሁለትዮሽ ዛፍ ይሰጥዎታል ፡፡ ሁለት ቁልፎችን በመጠቀም መርሃግብሩን ለኋላ የሚስተላለፍ ፖስትሮግራም ፕሮግራሙን ይፃፉ ፡፡ ምሳሌ ግቤት 4 5 2 6 7 3 1 ግብዓት 4 2 3 1 ስልተ-ቀመር ይፍጠሩ ...

ተጨማሪ ያንብቡ

ጥያቄ 149. የተሰጠው የሁለትዮሽ ዛፍ ቅድመ አያቶችን ለማግኘት ኢተራዊ ዘዴ የችግር መግለጫ “የተሰጠው የሁለትዮሽ ዛፍ ዛፍ ቅድመ አያቶችን ለማግኘት የሚደረግ ዘዴ” ችግርን የሚያመለክት የሁለትዮሽ ዛፍ እና የቁጥር ኢንቲጀር ይሰጥዎታል። ድግግሞሹን በመጠቀም የተሰጠው ቁልፍ ሁሉንም ቅድመ አያቶች ለማተም ተግባር ይፍጠሩ። ምሳሌ የግብዓት ቁልፍ = 6 5 2 1 ማብራሪያ-...

ተጨማሪ ያንብቡ

ጥያቄ 150. በደረጃ ማዘዋወር በ Spiral ቅጽ በዚህ ችግር ውስጥ የሁለትዮሽ ዛፍ ሰጥተናል ፣ የእሱን ደረጃ ማዘዋወሪያ በክብ ቅርጽ ያትሙ ፡፡ ምሳሌዎች የግብዓት ውጤት 10 30 20 40 50 80 70 60 ለደረጃ ቅደም ተከተል ማዞሪያ Naive Approach በ Spiral ቅጽ ሀሳቡ መደበኛ ...

ተጨማሪ ያንብቡ

ጥያቄ 151. ቁልሎችን በመጠቀም ወረፋ የቁልል ችግርን በመጠቀም ወረፋ ውስጥ የቁልል መረጃ አወቃቀር መደበኛ ተግባራትን በመጠቀም የሚከተሉትን ወረፋዎች ተግባራዊ ማድረግ አለብን ፣ Enqueue: በወረፋው መጨረሻ ላይ አንድ አካል ያክሉ Dequeue: ከወረፋው መጀመሪያ አንድ አካልን ያስወግዱ ምሳሌ ግብዓት Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

ተጨማሪ ያንብቡ

ጥያቄ 152. የዝናብ ውሃ ማጥመድ የዝናብ ውሃ ችግርን በመያዝ ላይ የከፍታ ካርታ የሚወክል ኤን-አሉታዊ ያልሆኑ ቁጥሮች እንሰጣለን እናም የእያንዳንዱ አሞሌ ስፋቱ 1. ከላይ በተጠቀሰው መዋቅር ውስጥ ሊታሰር የሚችል የውሃ መጠን መፈለግ አለብን ፡፡ ምሳሌ ያንን በምሳሌ እንረዳው ከላይ ላለው ከፍታ ...

ተጨማሪ ያንብቡ

ጥያቄ 153. የሁለትዮሽ ዛፍ ዚግዛግ ደረጃ ትዕዛዝ ተሻጋሪ የሁለትዮሽ ዛፍ ከተሰጠ ፣ የመስቀለኛ እሴቶቹን የዚግዛግ ደረጃ ማዘዋወርን ያትሙ። (ማለትም ፣ ከግራ ወደ ቀኝ ፣ ከዚያ ከቀኝ ወደ ግራ ለቀጣዩ ደረጃ እና በአማራጭ መካከል)። ምሳሌ ከዚህ በታች የተሰጠውን የሁለትዮሽ ዛፍ እንመልከት ከዚህ በታች ያሉት የሁለትዮሽ ዛፍ ዓይነቶች የዚግዛግ ደረጃ ማዘዋወር ነው ...

ተጨማሪ ያንብቡ

የወረፋ ጥያቄዎች አዶቤ

ጥያቄ 154. በእጥፍ የተገናኘ ዝርዝርን በመጠቀም የዲኪን አተገባበር የችግር መግለጫ “በድርብ የተገናኘ ዝርዝርን በመጠቀም የዲኪን ተግባራዊ ማድረግ” የሚለው በሁለትዮሽ የተገናኘ ዝርዝርን በመጠቀም የ “Deque” ወይም “Double Ended Queue” የሚከተሉትን ተግባራት መተግበር እንደሚኖርብዎት ያስገባል። ): መጨረሻ ላይ ኤለመንት x ያክሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 155. የሁለትዮሽ ዛፍ ቁመት ለማግኘት የተጣጣመ ዘዴ የችግሮች መግለጫ ችግሩ “የሁለትዮሽ ዛፍ ቁመት ለመፈለግ ዘዴኛ ዘዴ” የሁለትዮሽ ዛፍ እንደተሰጠዎት ይናገራል ፣ የዛፉን ቁመት በመጠቀም ተጓዳኝ ዘዴውን ያግኙ ፡፡ ምሳሌዎች ሁለትዮሽ ዛፍ ቁመት ለማግኘት ለተግባራዊ ዘዴ 3 ግብዓት 4 ስልተ-ቀመር የዛፍ ቁመት ...

ተጨማሪ ያንብቡ

ጥያቄ 156. የሁለት የሁለትዮሽ ዛፍ ደረጃዎች በሙሉ አናምግራም እንደሆኑ ያረጋግጡ የችግር መግለጫ ችግሩ “የሁለት የሁለትዮሽ ዛፍ ደረጃዎች በሙሉ አናጋር መሆናቸውን ያረጋግጡ ወይም አይደሉም” ይላል ሁለት የሁለትዮሽ ዛፎች ይሰጡዎታል ይላል የሁለቱ ዛፎች ደረጃዎች ሁሉ አናጋርም ይሁኑ አይደሉም ፡፡ ሁሉም የሁለት ደረጃዎች መሆናቸውን ለመፈተሽ ምሳሌዎች እውነተኛ የግብዓት የውሸት ስልተ-ሂሳብ ያስገባሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 157. ቁልሎችን በመጠቀም ወረፋ የቁልል ችግርን በመጠቀም ወረፋ ውስጥ የቁልል መረጃ አወቃቀር መደበኛ ተግባራትን በመጠቀም የሚከተሉትን ወረፋዎች ተግባራዊ ማድረግ አለብን ፣ Enqueue: በወረፋው መጨረሻ ላይ አንድ አካል ያክሉ Dequeue: ከወረፋው መጀመሪያ አንድ አካልን ያስወግዱ ምሳሌ ግብዓት Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

ተጨማሪ ያንብቡ

ጥያቄ 158. የሁለትዮሽ ዛፍ ዚግዛግ ደረጃ ትዕዛዝ ተሻጋሪ የሁለትዮሽ ዛፍ ከተሰጠ ፣ የመስቀለኛ እሴቶቹን የዚግዛግ ደረጃ ማዘዋወርን ያትሙ። (ማለትም ፣ ከግራ ወደ ቀኝ ፣ ከዚያ ከቀኝ ወደ ግራ ለቀጣዩ ደረጃ እና በአማራጭ መካከል)። ምሳሌ ከዚህ በታች የተሰጠውን የሁለትዮሽ ዛፍ እንመልከት ከዚህ በታች ያሉት የሁለትዮሽ ዛፍ ዓይነቶች የዚግዛግ ደረጃ ማዘዋወር ነው ...

ተጨማሪ ያንብቡ

ማትሪክስ ጥያቄዎች አዶቤ

ጥያቄ 159. ማትሪክስ ሰያፍ ድምር Leetcode መፍትሔ የችግር መግለጫ በማትሪክስ ዲያጎናል ድምር ችግር ውስጥ አንድ ባለቁጥር ስኩዌር ማትሪክስ ተሰጥቷል ፡፡ በእሱ ዲያግኖል ላይ የሚገኙትን ሁሉንም ንጥረ ነገሮች ድምር ማስላት አለብን ፣ ማለትም በቀዳማዊ ሰያፍ እና እንዲሁም በሁለተኛ ደረጃ ሰያፍ ላይ። እያንዳንዱ ንጥረ ነገር አንድ ጊዜ ብቻ መቆጠር አለበት። ምሳሌ ምንጣፍ = [[1,2,3] ፣ [4,5,6] ፣ ...

ተጨማሪ ያንብቡ

ጥያቄ 160. ሁሉንም ብርቱካን ለመበስበስ የሚያስፈልግ አነስተኛ ጊዜ የችግር መግለጫ ችግሩ “ሁሉንም ብርቱካኖች ለመበስበስ የሚያስፈልገው አነስተኛ ጊዜ” የሚለው ባለ 2 ዲ ድርድር ይሰጥዎታል ይላል ፣ እያንዳንዱ ሴል ከሶስት ሊሆኑ ከሚችሉት እሴቶች ውስጥ 0 ፣ 1 ወይም 2. 0 አለው ማለት ነው ፡፡ 1 ማለት አዲስ ብርቱካናማ ነው ፡፡ 2 ማለት የበሰበሰ ብርቱካን ማለት ነው ፡፡ የበሰበሰ ከሆነ ...

ተጨማሪ ያንብቡ

ጥያቄ 161. ከፍተኛው አደባባይ በከፍተኛው የካሬ ችግር በ 2 እና በ 0 የተሞሉ ባለ 1 ዲ ባለ ሁለትዮሽ ማትሪክስ ሰጥተናል ፣ 1 ቱን ብቻ የያዘውን ትልቁን አደባባይ ፈልገን አከባቢውን እንመልስ ፡፡ ምሳሌ ግቤት 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX XNUMX ...

ተጨማሪ ያንብቡ

ሌሎች ጥያቄዎች Adobe

ጥያቄ 162. Kth ትልቁ ንጥረ በዥረት Leetcode መፍትሄ ውስጥ የችግር መግለጫ በዚህ ችግር ውስጥ መጀመሪያ ላይ አንድ ኢንቲጀር k እና የቁጥር ብዛት ያላቸው አንድ ክፍል KthLargest () ዲዛይን ማድረግ አለብን ፡፡ አንድ ኢንቲጀር ኪ እና ድርድር ቁጥሮች እንደ ክርክር ሲተላለፉ ለእሱ መለኪያ የተሰጠ ገንቢ መፃፍ ያስፈልገናል ፡፡ ክፍሉ እንዲሁ የሚጨምር ተግባር ማከል (ቫል) አለው ...

ተጨማሪ ያንብቡ

ጥያቄ 163. የተገናኙ ዝርዝር ንጥረ ነገሮችን Leetcode መፍትሄን ያስወግዱ የችግር መግለጫ በዚህ ችግር ውስጥ ፣ እኛ የአንጓዎች እሴቶች (ኢንቲጀር) እሴቶች ያሉት የተገናኘ ዝርዝር ተሰጥቶናል ፡፡ ከቫል ጋር እኩል ዋጋ ያላቸውን አንዳንድ አንጓዎችን ከዝርዝሩ መሰረዝ ያስፈልገናል ፡፡ ችግሩ በቦታው እንዲፈታ አይፈልግም ነገር ግን በአንዱ ላይ እንደዚህ ዓይነት አካሄድ እንነጋገራለን ፡፡ የምሳሌ ዝርዝር = ...

ተጨማሪ ያንብቡ

ጥያቄ 164. የሃሚንግ ርቀት ሌትኮድ መፍትሔ የችግር መግለጫ በዚህ ችግር ውስጥ ሁለት እና ሁለገብ ቁጥሮች ይሰጠናል ፣ ሀ እና ቢ ፣ ግቡም በተሰጡት ኢንቲጀሮች መካከል የጠለፋ ርቀት መፈለግ ነው ፡፡ ኢንቲጀሮቹ የበለጠ / እኩል 0 እና ከ 231 ያነሱ ምሳሌ የመጀመሪያ ኢንቲጀር = 5 ፣ ሁለተኛ ኢንቲጀር = 2 3 የመጀመሪያ ውህደት ...

ተጨማሪ ያንብቡ

ጥያቄ 165. የ Excel ሉህ አምድ ርዕስ Leetcode መፍትሔ የችግር መግለጫ በዚህ ችግር ውስጥ የ ‹Excel› አምድ ቁጥርን የሚወክል አዎንታዊ ኢንቲጀር ተሰጥቷል ፣ በ Excel ሉህ ውስጥ እንደሚታየው ተጓዳኙን የዓምድ ርዕስ መመለስ አለብን ፡፡ ምሳሌ # 1 28 "AB" # 2 701 "ZY" አቀራረብ ይህ ችግር በ ...

ተጨማሪ ያንብቡ

ጥያቄ 166. ጥምረት Leetcode መፍትሄ ችግሩ ጥምረት Leetcode Solution ሁለት ቁጥርዎችን ይሰጠናል ፣ n እና k. ከ 1 እስከ n ከ n አባሎች የተመረጡ የ k አባሎች ያላቸውን ሁሉንም ቅደም ተከተሎች እንድናመነጭ ተነግሮናል ፡፡ እነዚህን ቅደም ተከተሎች እንደ ድርድር እንመልሳቸዋለን ፡፡ ለማግኘት ጥቂት ምሳሌዎችን እንለፍ ...

ተጨማሪ ያንብቡ

ጥያቄ 167. ጌጣጌጦች እና ድንጋዮች Leetcode መፍትሔ ችግሩ ጌጣጌጦች እና ድንጋዮች Leetcode Solution ሁለት ሕብረቁምፊዎች እንደተሰጡዎት ይገልጻል ፡፡ ከመካከላቸው አንዱ ጌጣጌጦችን ይወክላል እና አንዳቸው ድንጋዮችን ይወክላሉ. ጌጣጌጦችን የያዘው ሕብረቁምፊ ጌጣጌጥ የሆኑ ቁምፊዎችን ይወክላል ፡፡ በድንጋይ ክር ውስጥ ያሉ የቁምፊዎች ብዛት መፈለግ አለብን ...

ተጨማሪ ያንብቡ

ጥያቄ 168. Palindrome የተገናኘ ዝርዝር Leetcode መፍትሔ በ “Palindrome Linked List” ችግር ውስጥ አንድ የተሰጠ ነጠላ ኢንቲጀር የተገናኘ ዝርዝር ፓልመሮም አለመሆኑን ማረጋገጥ አለብን። የምሳሌ ዝርዝር = {1 -> 2 -> 3 -> 2 -> 1} እውነተኛ ማብራሪያ # 1: ከመጀመሪያው እና ከኋላ ጀምሮ ሁሉም አካላት እንደመሆናቸው ዝርዝሩ ፓሊንድሮም ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 169. የሁለትዮሽ ዛፍ Leetcode መፍትሄ ከፍተኛ ጥልቀት የችግር መግለጫ በችግሩ ውስጥ የሁለትዮሽ ዛፍ ተሰጥቷል እናም የተሰጠውን ዛፍ ከፍተኛ ጥልቀት ማወቅ አለብን ፡፡ የሁለትዮሽ ዛፍ ከፍተኛ ጥልቀት ከስር መስቀለኛ መንገድ እስከ በጣም ርቆ ወደ ቅጠል መስቀለኛ መንገድ ድረስ ባለው ረጅሙ መንገድ ላይ የአንጓዎች ብዛት ነው። ምሳሌ 3 / ...

ተጨማሪ ያንብቡ

ጥያቄ 170. ዝርዝር አዙር የሌትኮድ መፍትሔ ችግሩ አሽከርክር ዝርዝር Leetcode Solution የተገናኘ ዝርዝር እና ኢንቲጀር ይሰጠናል ፡፡ የተገናኘውን ዝርዝር በ k ቦታዎች ወደ ቀኝ ለማዞር ተነግሮናል። ስለዚህ የተገናኘን ዝርዝር k ቦታዎችን ወደ ቀኝ ካዞርን ፣ በእያንዳንዱ እርምጃ የመጨረሻውን ንጥረ ነገር ከ ...

ተጨማሪ ያንብቡ

ጥያቄ 171. Pow (x, n) Leetcode መፍትሔ ችግሩ “Pow (x, n) Leetcode Solution” የሚለው ሁለት ቁጥሮች እንደተሰጠዎት ይናገራል ፣ አንደኛው ተንሳፋፊ ነጥብ ቁጥር ሌላ ኢንቲጀር ነው ፡፡ ኢንቲጀርው ሰፋፊውን የሚያመለክት ሲሆን መሠረቱ ተንሳፋፊ-ነጥብ ቁጥር ነው። ከመሠረቱ በላይ ያለውን ገላጭ ከገመገምን በኋላ እሴቱን እንድናገኝ ተነግሮናል ፡፡ ...

ተጨማሪ ያንብቡ

ጥያቄ 172. የልዩ ኮድ መፍትሄውን ይፈልጉ የችግር መግለጫ “ልዩነቱን ፈልግ” በሚለው ችግር ውስጥ ሁለት ሕብረቁምፊዎች ተሰጠን s እና t. ሕብረቁምፊ t የዘፈቀደ s ቁምፊዎችን በዘፈቀደ በመሙላት እና በዘፈቀደ አቀማመጥ አንድ ቁምፊ በማከል ይመረታል። የእኛ ተግባር በሕብረቁምፊ ውስጥ የታከለውን ቁምፊ መፈለግ ነው። ...

ተጨማሪ ያንብቡ

ጥያቄ 173. ሁለት የተደረደሩ ዝርዝሮችን Leetcode መፍትሔዎችን ያዋህዱ የተገናኙ ዝርዝሮች በመስመራዊ ባህሪያቸው ልክ እንደ ድርድር ናቸው ፡፡ አጠቃላይ የተደረደሩ ድርድርን ለመፍጠር ሁለት የተደረደሩ ድርድሮችን ማዋሃድ እንችላለን ፡፡ በዚህ ችግር ውስጥ በተደረደሩ ፋሽን የሁለቱም ዝርዝሮች አካላት የያዘ አዲስ ዝርዝርን ለመመለስ ሁለት የተደረደሩ የተገናኙ ዝርዝሮችን በአንድ ላይ ማዋሃድ አለብን ፡፡ ለምሳሌ ...

ተጨማሪ ያንብቡ

ጥያቄ 174. ሽፍታዎች Leetcode መፍትሔ ችግሩ “Permutations Leetcode Solution” ቀለል ያለ የቁጥር ቅደም ተከተሎችን ያቀርባል እና የተሰጠው ቅደም ተከተል ሁሉንም የፔሚሜትሮች ሙሉ ቬክተር ወይም ድርድር እንድንመለስ ይጠይቀናል። ስለዚህ ችግሩን ለመፍታት ከመሄድዎ በፊት ፡፡ እኛ permutations ጋር በደንብ መሆን አለበት. ስለዚህ ፣ ድንገተኛ ውዝግብ ከማንኛውም ዝግጅት በስተቀር ...

ተጨማሪ ያንብቡ

ጥያቄ 175. ቤት ወንበዴ II Leetcode መፍትሔ በ “ቤት ዘራፊ II” ችግር ውስጥ አንድ ዘራፊ ከተለያዩ ቤቶች ገንዘብ መዝረፍ ይፈልጋል ፡፡ በቤቶቹ ውስጥ ያለው የገንዘብ መጠን በድርድር በኩል ይወክላል። በተጠቀሰው ድርድር ውስጥ ያሉትን ንጥረ ነገሮች በመጨመር ሊገኝ የሚችለውን ከፍተኛውን ገንዘብ ማግኘት አለብን ...

ተጨማሪ ያንብቡ

ጥያቄ 176. የተደረደሩ ድርድርን ወደ ሁለትዮሽ ፍለጋ ዛፍ ሊትኮድ መፍትሄ ይለውጡ የተስተካከለ የቁጥር ቁጥሮች እንደተሰጠን ያስቡ ፡፡ ግቡ ከዚህ ድርድር የሁለትዮሽ ፍለጋ ዛፍ መገንባት ነው ፣ ምክንያቱም ዛፉ በቁመት ሚዛናዊ ነው። ልብ ይበሉ በ ... ውስጥ የየትኛውም መስቀለኛ ክፍል የግራ እና የቀኝ ንዑስ ከፍታ ቁመት ልዩነቱ አንድ ዛፍ ቁመት-ሚዛናዊ ነው ይባላል ...

ተጨማሪ ያንብቡ

ጥያቄ 177. በ 1 ቢት ሊትኮድ መፍትሄ ብዛት ኢንቲጀርቶችን ደርድር የችግር መግለጫ በችግሩ ውስጥ “በ 1 ቢት ቁጥር” ውህደቶችን ደርድር ፣ እኛ አንድ ድርድር አሪፍ ተሰጥቶናል። የእኛ ተግባር በድርጊቱ ውስጥ ያሉትን ንጥረ ነገሮች በከፍተኛው ቅደም ተከተል በቁጥር ሁለትዮሽ ውክልና በ 1 ቢት ቁጥር መሠረት መደርደር ነው ፡፡ ሁለት ከሆነ ወይም ...

ተጨማሪ ያንብቡ

ጥያቄ 178. ደስተኛ ቁጥር Leetcode መፍትሄ የችግር መግለጫ ችግሩ አንድ ቁጥር ደስተኛ ቁጥር አለመሆኑን ለማጣራት ነው ፡፡ ቁጥሩ በቁጥሩ አደባባዮች ድምር ቁጥሩን ቢተካ ደስተኛ ቁጥር ነው ይባላል ፣ እና ሂደቱን መደጋገም ቁጥሩ ከ 1. ጋር እኩል ያደርገዋል ...

ተጨማሪ ያንብቡ

ጥያቄ 179. ከቀዝቃዛው ሌቲኮድ መፍትሄ ጋር ክምችት ለመግዛት እና ለመሸጥ የተሻለው ጊዜ የችግር መግለጫ “ከቅዝቃዛው ጋር አክሲዮን ለመግዛት እና ለመሸጥ የተሻለው ጊዜ” በሚለው ችግር ውስጥ በየድርድሩ እያንዳንዱ ንጥረ ነገር በዚያ ቀን የተሰጠውን ክምችት ዋጋ የሚይዝበት ድርድር ይሰጠናል። በግብይቶች ብዛት ላይ ምንም ገደብ የለም ፡፡ የግብይቱ ፍቺ ...

ተጨማሪ ያንብቡ

ጥያቄ 180. ከተጠቀሰው ዝርዝር መጨረሻ Nth node ን ይሰርዙ የችግር መግለጫ ችግሩ “ከተሰጠዉ የተገናኘ ዝርዝር መጨረሻ የ Nth node ይሰርዙ” የሚለው ከአንዳንድ አንጓዎች ጋር የተገናኘ ዝርዝር ይሰጥዎታል ይላል ፡፡ እና አሁን ከተያያዘው ዝርዝር መጨረሻ nth node ን ማስወገድ ያስፈልግዎታል። ምሳሌ 2-> 3-> 4-> 5-> 6-> 7 ካለፈው የመጨረሻ 3 ኛ መስቀልን ይሰርዙ 2-> 3-> 4-> 6-> 7 ማብራሪያ-...

ተጨማሪ ያንብቡ

ጥያቄ 181. መልካም ቁጥር የችግር መግለጫ ደስተኛ ቁጥር ምንድነው? ይህንን ሂደት ተከትለን የተሰጠ ቁጥርን ወደ 1 መቀነስ ከቻልን ቁጥር ደስተኛ ቁጥር ነው--> የተሰጠው ቁጥር ቁጥሮች ስኩዌር ድምርን ይፈልጉ ፡፡ ይህንን ድምር በአሮጌው ቁጥር ይተኩ። ይህንን እንደግመዋለን ...

ተጨማሪ ያንብቡ

ጥያቄ 182. የፓሊንድሮም ቁጥር የችግር መግለጫ ችግሩ “የፓሊንድሮም ቁጥር” ቁጥር (ኢንቲጀር) ቁጥር ​​እንደተሰጠዎት ይናገራል። ፓሊንደሮም ከሆነ ወይም እንዳልሆነ ያረጋግጡ። የተሰጠውን ቁጥር ወደ ገመድ ሳይቀይሩ ይህንን ችግር ይፍቱ። ምሳሌ 12321 እውነተኛ ማብራሪያ 12321 የፓሊንደሮም ቁጥር ነው ምክንያቱም 12321 ን ስንቀይር 12321 ይሰጣል ...

ተጨማሪ ያንብቡ

ጥያቄ 183. ድምር ከተሰጠው እሴት ጋር እኩል ከሆኑ ሁለት የተገናኙ ዝርዝሮች ጥንድዎችን ይቁጠሩ የችግር መግለጫ ችግር “ድምር ከተጠቀሰው እሴት ጋር እኩል ከሆኑ ሁለት የተገናኙ ዝርዝሮች ጥንድ ይቁጠሩ” ሁለት የተገናኙ ዝርዝሮች እና የኢንቲጀር እሴት ድምር ይሰጥዎታል ፡፡ ከተሰጠው እሴት ጋር እኩል የሆነ ድምር ስንት ድምር እንዳለው ለማወቅ የተጠየቀው የችግር መግለጫ። ለምሳሌ ...

ተጨማሪ ያንብቡ

ጥያቄ 184. ወደ ጫፉ ለመድረስ ዝቅተኛው የዝላይዎች ብዛት የችግር መግለጫ ብዛት ያላቸው ቁጥሮች ካሉዎት እና እያንዳንዱ የአንድ ድርድር አካል እያንዳንዱን ቁጥር ከዚያ ነጥብ ሊወሰዱ የሚችሉትን ከፍተኛ መዝለሎች ያሳያል ማለት ነው እንበል። የእርስዎ ተግባር መጨረሻ ላይ ለመድረስ አነስተኛውን የዝላይዎችን ብዛት ማለትም ሊወሰዱ የሚችሉትን መዝለሎችን መፈለግ ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 185. ረጅሙ እየጨመረ የሚሄድ ውጤት እኛ የማይነጣጠፍ ብዙ ቁጥር ያላቸው ቁጥሮች ይሰጡናል እናም ረዥሙን እየጨመረ የመጣውን ቀጣይ ማግኘት አለብን። ተከታይነቱ ተከታታይ መሆን አያስፈልገውም ተከታይነቱ እየጨመረ ይሄዳል በጥቂት ምሳሌዎች በተሻለ እንረዳ ፡፡ የምሳሌ ግብዓት [9 ፣ 2 ፣ 5 ፣ 3 ፣ 7 ፣ 10 ፣ 8] ውፅዓት 4 ...

ተጨማሪ ያንብቡ

ጥያቄ 186. K-th የተለየ ንጥረ ነገር በአንድ ድርድር ውስጥ በአንድ ድርድር ውስጥ የኢቲጀር ድርድር A ፣ የህትመት k-th ልዩ አካል ተሰጥቶዎታል። የተሰጠው ድርድር ብዜቶችን ሊኖረው ይችላል እና ውጤቱም በአንድ ድርድር ውስጥ ካሉ ልዩ ልዩ ንጥረ ነገሮች መካከል የ k-th ልዩ አካልን ማተም አለበት። ከበርካታ የተለዩ አካላት በላይ ከሆነ ከዚያ ሪፖርት ያድርጉት። ምሳሌ ግቤት

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 188. ሁለት የተደረደሩ የተገናኙ ዝርዝሮችን ያዋህዱ ሁለት የተደረደሩ የተገናኙ ዝርዝሮችን ለማዋሃድ ሁለት የተገናኙ ዝርዝሮችን ዋና ጠቋሚ ሰጥተናል ፣ በተጣራ ቅደም ተከተል እሴቶች ያላቸው አንጓዎች ያላቸው አንድ የተገናኘ ዝርዝር ተገኝቷል ፡፡ የተዋሃደውን ዝርዝር ዋና ጠቋሚውን ይመልሱ። ማስታወሻ የተገናኘውን ዝርዝር ሳይጠቀሙ በቦታው ያዋህዱት ...

ተጨማሪ ያንብቡ

ጥያቄ 189. የቃል እረፍት የቃል እረፍት አንድን አጠቃላይ ፅንሰ-ሀሳብ በሚያምር ሁኔታ የሚያሳይ ችግር ነው። የተዋሃዱ ቃላትን ሁላችንም ሰምተናል ፡፡ ከሁለት ቃላት በላይ የተውጣጡ ቃላት ፡፡ ዛሬ የቃላት ዝርዝር አለን እናም ማድረግ ያለብን ከመዝገበ-ቃላቱ ውስጥ ያሉት ሁሉም ቃላት ከቻሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 190. የ 1 ቢቶች ብዛት ስለ የሁሚንግ ክብደት የሁለትዮሽ ቁጥር ሁላችንም ሰምተናል ፡፡ ሃሚንግ ክብደት በሁለትዮሽ ቁጥር ውስጥ የተቀመጡ ቢቶች / 1 ቶች ቁጥር ነው። በዚህ ችግር ውስጥ የ 1 ቢቶች ቁጥር የተሰጠውን ቁጥር የመደብደብ ክብደት መፈለግ አለብን ፡፡ ምሳሌዎች ቁጥር = 3 የሁለትዮሽ ውክልና = 011 ...

ተጨማሪ ያንብቡ

ጥያቄ 191. ሁለት የተደረደሩ ዝርዝሮችን Leetcode አዋህድ በሌቲኮድ ላይ ሁለት የተደረደሩ ዝርዝሮች ውህደት ምንድነው? ይህ እንደ አማዞን ፣ ኦራክል ፣ ማይክሮሶፍት እና የመሳሰሉት ባሉ ኮኒዎች ውስጥ ብዙ ጊዜ የተጠየቀ አስደሳች ጥያቄ ነው በዚህ ችግር (ሁለት የተደረደሩ ዝርዝር መረጃዎችን ያዋህዱ) ሁለት የተገናኙ ዝርዝሮችን ሰጥተናል ፡፡ ሁለቱም የተገናኙ ዝርዝሮች በቅደም ተከተል ላይ ናቸው። ሁለቱንም የተገናኘውን ዝርዝር በ ውስጥ አዋህድ በ ...

ተጨማሪ ያንብቡ

ጥያቄ 192. በ K-ቡድን ውስጥ የተገላቢጦሽ ኖዶች በ K-Group ችግር ውስጥ በተገላቢጦሽ ኖዶች ውስጥ ችግር እኛ የተገናኘ ዝርዝር ሰጥተናል ፣ የተገናኘውን ዝርዝር በ k ቡድን ውስጥ ይሽሩ እና የተሻሻለውን ዝርዝር ይመልሱ ፡፡ መስቀለኛዎቹ ብዙ የ k ካልሆኑ ከዚያ የቀሩትን አንጓዎች ይቀይሩ ፡፡ የ k እሴት ሁልጊዜ ያነሰ ወይም እኩል ነው ከ ...

ተጨማሪ ያንብቡ

ጥያቄ 193. የድንጋይ ጨዋታ LeetCode የድንጋይ ጨዋታ ችግር ምንድነው? የድንጋይ ጨዋታ LeetCode - ሁለት ተጫዋቾች ኤ እና ቢ የድንጋይ ጨዋታ እየተጫወቱ ነው ፡፡ እያንዳንዱ ክምር አንዳንድ ድንጋዮችን የያዙ ቁጥሮች እንኳን አሉ እና በሁሉም ክምር ውስጥ ያሉት ጠቅላላ ድንጋዮች ያልተለመዱ ናቸው ፡፡ አንድ እና ቢ አንድ ክምር መምረጥ አለባቸው ...

ተጨማሪ ያንብቡ

ጥያቄ 194. የ LRU መሸጎጫ ትግበራ በቅርብ ጊዜ ያገለገለው (LRU) መሸጎጫ መረጃውን ለማቆየት የሚያገለግል ዘዴ ነው ፣ መረጃውን ለመጠቀም የሚያስፈልገው ጊዜ አነስተኛ ሊሆን ይችላል ፡፡ መሸጎጫ ሲሞላ LRU ስልተ-ቀመር ጥቅም ላይ ውሏል ፡፡ በጣም በቅርብ ጊዜ ያገለገሉ መረጃዎችን ከመሸጎጫ ማህደረ ትውስታ ውስጥ እናስወግደዋለን ...

ተጨማሪ ያንብቡ

ጥያቄ 195. ደረጃዎችን መውጣት ፡፡ የችግር መግለጫ “ደረጃ መውጣት” ችግሩ ከ n ደረጃዎች ጋር መሰላል መሰጠቱን ይገልጻል ፡፡ በአንድ ጊዜ አንድ ደረጃ መውጣት ወይም ሁለት ደረጃ መውጣት ይችላሉ ፡፡ በደረጃው አናት ላይ ለመድረስ ስንት ቁጥሮች መንገዶች? ምሳሌ 3 3 ማብራሪያ መውጣት ሦስት መንገዶች አሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 196. ራስን መከፋፈል ቁጥሮች አንድ ቁጥር እንደ ራስ መከፋፈል ቁጥሮች ይታወቃል - 1. ቁጥር ያለው እያንዳንዱ አኃዝ ቁጥር ዜሮ ነው። 2. ቁጥሩ ሁሉንም ዜሮ ያልሆኑ አሃዞችን መያዝ አለበት ፡፡ ለምሳሌ - 128 128% 1 = 0 ፣ 128% 2 = 0 ፣ 128% 8 = 0 ...

ተጨማሪ ያንብቡ

ጥያቄ 197. የተገናኘ ዝርዝርን ይሽሩ የችግር መግለጫ ችግሩ “የተገናኘን ዝርዝር ይለውጥ” የሚለው የተገናኘው ዝርዝር ኃላፊ እንደተሰጠን ይገልጻል ፡፡ በመካከላቸው ያሉትን አገናኞች በመለወጥ የተገናኘውን ዝርዝር መቀልበስ እና የተገለበጠውን የተገናኘ ዝርዝር ራስ መመለስ አለብን ፡፡ ምሳሌ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 ማብራሪያ የተገናኘውን ወደኋላ ቀይረናል ...

ተጨማሪ ያንብቡ

ጥያቄ 198. Nth መስቀለኛ መንገድን ያግኙ የችግር መግለጫ በ “Nth Node ፈልግ” ችግር ውስጥ የ nth node ን ለማግኘት የተገናኘ ዝርዝር ሰጥተናል ፡፡ ፕሮግራሙ በ nth node ውስጥ ያለውን የውሂብ ዋጋ ማተም አለበት። N የግብአት ኢንቲጀር ኢንዴክስ ነው። ምሳሌ 3 1 2 3 4 5 6 3 አቀራረብ የተገናኘ ዝርዝር የተሰጠው ...

ተጨማሪ ያንብቡ

ጥያቄ 199. የመጨረሻውን ክስተት ሰርዝ የችግር መግለጫ በ “የመጨረሻው ክስተት ሰርዝ” ችግር ውስጥ የተገናኘ ዝርዝር ሰጥተናል ፡፡ ከተጠቀሰው ዝርዝር ውስጥ የተሰጠው ቁልፍ የመጨረሻ ክስተት ለመሰረዝ ፕሮግራም ይጻፉ። ዝርዝሩ ብዜቶችን ሊይዝ ይችላል ፡፡ ምሳሌ 1 2 3 5 2 10 1 2 3 5 2 አቀራረብ የተሰጠው ለ ...

ተጨማሪ ያንብቡ