የ Cisco ቃለ መጠይቅ ጥያቄዎች

የ Cisco ቃለ መጠይቅ ጥያቄዎችጭንቅላታም መያያዣ መርፌ

Cisco የኔትወርክ አካዳሚ በቴክኖሎጂ፣ በትምህርት እና በሙያ እድሎች ሃይል የተማሪዎችን፣ አስተማሪዎችን እና ማህበረሰቦችን ህይወት ይለውጣል። Cisco በ IT እና በኔትወርክ ውስጥ የአለም መሪ ነው. ሁሉም መጠን ያላቸው ኩባንያዎች ሰዎች እንዴት እንደሚገናኙ፣ እንደሚግባቡ እና እንደሚተባበሩ እንዲቀይሩ እንረዳቸዋለን።

በGlassdoor ላይ 4.4* ደረጃ አግኝቷል እና ምርጥ ምርት ላይ ከተመሰረቱ ኩባንያዎች እንደ አንዱ ይቆጠራል። ለሥራ-ህይወት ሚዛን በጣም የተከበረ ነው.

ጥሩ ስልጠናም ይሰጣሉ ይህም ወደፊትም ጠቃሚ ይሆናል። ለቃለ መጠይቁ ከዚህ በታች ያለውን የሲስኮ ቃለ መጠይቅ ጥያቄዎችን መለማመድ ትችላለህ። ለማጣቀሻዎ ከዚህ በፊት በተደጋጋሚ የሚጠየቁ የሲስኮ ቃለመጠይቆችን ሰብስበናል።

Cisco ድርድሮች ጥያቄዎች

ጥያቄ 1. ከፍተኛ ኬ ተደጋጋሚ ንጥረ ነገሮች LeetCode መፍትሄ የችግር መግለጫ ከፍተኛ ኬ ተደጋጋሚ ኤለመንቶች LeetCode Solution እንዲህ ይላል - የኢንቲጀር አደራደር ቁጥሮች እና ኢንቲጀር k ከተሰጠን፣ የ k በጣም ተደጋጋሚ ክፍሎችን ይመልሱ። መልሱን በማንኛውም ትዕዛዝ መመለስ ይችላሉ። ምሳሌ 1፡ ግቤት፡ ቁጥሮች = [1,1,1,2,2,3]፣ k = 2 ውፅዓት፡ [1,2፣2] ምሳሌ 1፡ ግቤት፡ ቁጥሮች = [1]፣ k = 1 ውፅዓት፡ [XNUMX] ...

ተጨማሪ ያንብቡ

ጥያቄ 2. ከፍተኛው የህዝብ ቁጥር ዓመት የLeetCode መፍትሄ የችግሮች መግለጫ ከፍተኛው የህዝብ ቁጥር አመት LeetCode Solution እንዲህ ይላል - እያንዳንዱ ምዝግብ ማስታወሻ[i] = [ልደት፣ ሞትኢ] የግለሰቡን የልደት እና የሞት ዓመታት የሚያመለክት ባለ 2D የኢንቲጀር ድርድር ምዝግብ ማስታወሻ ይሰጥዎታል። የአንድ ዓመት x ሕዝብ ብዛት በዚያ ዓመት በሕይወት ያሉ ሰዎች ቁጥር ነው። ሰው የሚቆጠርበት...

ተጨማሪ ያንብቡ

ጥያቄ 3. ከፍተኛው የህዝብ ቁጥር ዓመት የLeetCode መፍትሄ የችግር መግለጫ፡ ከፍተኛው የህዝብ አመት Leetcode Solution እንዲህ ይላል - እያንዳንዱ ምዝግብ ማስታወሻዎች[i] = [birthi, deathi] የኢትህ ሰው ልደት እና ሞት አመታትን የሚያመለክት ባለ 2D ኢንቲጀር አደራደር ምዝግብ ማስታወሻ ይሰጥዎታል። የአንድ አመት ህዝብ ብዛት x በዚያ አመት ውስጥ በህይወት ያሉ ሰዎች ቁጥር ነው? x ከሆነ የኢት ሰው በ x ህዝብ ቁጥር ውስጥ ይቆጠራል።

ተጨማሪ ያንብቡ

ጥያቄ 4. ዕለታዊ የሙቀት መጠኖች Leetcode መፍትሄ የችግር መግለጫ ዕለታዊ የሙቀት መጠኑ ሊትኮድ ሶሉሽን፡ የኢንቲጀር ሙቀቶች ድርድር የየቀኑን የሙቀት መጠን እንደሚወክል ይናገራል፣ የድርድር መልስ ይመልሱ እንደዚህ አይነት መልስ[i] ሞቃታማ ሙቀትን ለማግኘት ከቀኑ በኋላ የሚጠብቁት የቀናት ብዛት ነው። ይህ የሚቻልበት የወደፊት ቀን ከሌለ፣ በምትኩ መልስ[i] == 0 አቆይ። ...

ተጨማሪ ያንብቡ

ጥያቄ 5. ዝናብ ውሃ Leetcode መፍትሔ ወጥመድ የችግር መግለጫ የዝናብ ማጥመጃው ውሃ ሊትኮድ መፍትሄ - "የዝናብ ውሃ ማጥመድ" የከፍታ ቦታን የሚወክል የከፍታ ካርታ ሲሰጥ የእያንዳንዱ አሞሌ ስፋት 1. ከዝናብ በኋላ የተጠመደውን የውሃ መጠን መፈለግ አለብን። ምሳሌ፡ ግቤት፡ ቁመት = [0,1,0,2,1,0,1,3,2,1,2,1] ውጤት፡ 6 ማብራሪያ፡ ቼክ...

ተጨማሪ ያንብቡ

ጥያቄ 6. የሳንቲም ለውጥ 2 Leetcode መፍትሄ የችግር መግለጫ የሳንቲም ለውጥ 2 LeetCode መፍትሄ - "የሳንቲም ለውጥ 2" የተለያዩ ኢንቲጀር ሳንቲሞች እና ኢንቲጀር መጠን ሲሰጥ ይህም አጠቃላይ የገንዘብ መጠንን ያሳያል። ወደ መጠኑ የሚያጠቃልሉትን የተለያዩ ሊሆኑ የሚችሉ ጥምረቶችን ጠቅላላ ቁጥር መቁጠርን መመለስ ያስፈልገናል. ...

ተጨማሪ ያንብቡ

ጥያቄ 7. ልዩ መንገዶች II Leetcode መፍትሄ የችግር መግለጫ ልዩ መንገዶች II LeetCode Solution - "ልዩ ዱካዎች II" የ mxn ፍርግርግ ሲሰጥ ሮቦት ከግሪድ ላይኛው ግራ ጥግ ይጀምራል ይላል። ወደ ፍርግርግ የታችኛው ቀኝ ጥግ ለመድረስ አጠቃላይ መንገዶችን ማግኘት አለብን። ...

ተጨማሪ ያንብቡ

ጥያቄ 8. የጠፋ ቁጥር Leetcode መፍትሄ የችግር መግለጫ የጎደለው ቁጥር LeetCode መፍትሄ - "የጠፋ ቁጥር" በ[0,n] መካከል n ልዩ የሆኑ ቁጥሮችን የያዘ የመጠን ድርድር መስጠቱን ይናገራል። በክልል ውስጥ የጎደለውን ቁጥር መመለስ አለብን። ምሳሌ፡ ግቤት፡ ቁጥሮች = [3,0,1] ውጤት፡ 2 ማብራሪያ፡ በቀላሉ ሁሉንም...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 12. በሁሉም ጥንዶች ላይ የ f (a [i] ፣ a [j]) ድምር በ n ቁጥሮች ብዛት የችግር መግለጫው የ f(a[i]፣ a[j]) ድምርን በሁሉም ጥንዶች ላይ በ n ኢንቲጀር ድርድር ለማወቅ ይጠይቃል 1 < = i < j < = n መሰጠቱን ግምት ውስጥ በማስገባት። የኢንቲጀር ድርድር። ምሳሌ arr[] = {1, 2, 3, ...

ተጨማሪ ያንብቡ

ጥያቄ 13. የአንድ ጥንድ ድርድር የተሰጠው በውስጡ ሁሉንም የተመጣጠነ ጥንዶች ያግኙ ሁሉንም የተመጣጠነ ጥንዶችን ይፈልጉ - የተወሰኑ ጥንድ ድርድር ይሰጥዎታል። በውስጡ የተመጣጠነ ጥንዶችን መፈለግ አለብዎት ፡፡ የተመጣጠነ ጥንድ ጥንድ (ሀ ፣ ለ) እና (ሐ ፣ መ) ‹ቢ› ከ ‹ሐ› እና ‹ሀ› ጋር እኩል ሲሆኑ ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 15. ከተሰጠው ቁጥር ጋር እኩል የሆነ የምርት ብዛት የሦስት ቁጥር ብዛት ችግሩ “ከተሰጠ ቁጥር ጋር እኩል የሆነ የምርት ቁጥርን ቁጥር ሶስት” የሚለው ቁጥር የኢቲጀር ድርድር እና ቁጥር ሜ እንደተሰጠን ይገልጻል። የችግሩ መግለጫ ከምርቱ ጋር እኩል የሆነ የሶስትዮሽ ጠቅላላ ቁጥርን ከ m ለማወቅ ይጠይቃል ፡፡ ምሳሌ arr [] = {1,5,2,6,10,3} m = 30 3 የማብራሪያ ሶስትዎች ...

ተጨማሪ ያንብቡ

ጥያቄ 16. ዱካ ከከፍተኛው አማካይ እሴት ጋር የችግር መግለጫ ችግሩ "ከከፍተኛ አማካኝ ዋጋ ያለው መንገድ" ባለ 2D ድርድር ወይም የኢንቲጀር ማትሪክስ እንደተሰጠዎት ይገልጻል። አሁን ከላይ በግራ በኩል ባለው ሕዋስ ላይ እንደቆምክ እና ከታች በቀኝ በኩል መድረስ እንዳለብህ አስብ። መድረሻውን ለመድረስ በ ... ውስጥ መሄድ ያስፈልግዎታል

ተጨማሪ ያንብቡ

ጥያቄ 17. የመደመር እና የመቀነስ ትዕዛዞችን ከፈጸሙ በኋላ የተሻሻለ ድርድርን ያትሙ የመጠን ድርድር n ተሰጥቶዎታል ፣ በመጀመሪያ በድርድሩ ውስጥ ያሉት ሁሉም እሴቶች 0 እና መጠይቆች ይሆናሉ። እያንዳንዱ መጠይቅ አራት እሴቶችን ፣ የጥያቄውን ዓይነት ቲ ፣ የክልሉን ግራ ነጥብ ፣ የክልሉን ትክክለኛ ነጥብ እና የቁጥር ኬን ይይዛል ፣ ማድረግ ያለብዎት ...

ተጨማሪ ያንብቡ

ጥያቄ 18. በሁለትዮሽ ድርድር ውስጥ በንዑስ ንዑስ ቡድን የተወከለው ቁጥር ያልተለመደ ወይም አልፎ ተርፎም ያረጋግጡ ችግሩ “በሁለትዮሽ ድርድር ውስጥ በአንድ ንዑስ ቡድን የተወከለው ቁጥር ጎዶሎ ነው ወይም እንዲያውም” ችግሩ የሁለትዮሽ ድርድር እና ክልል እንደተሰጠዎት ይናገራል። ድርድሩ ቁጥሩን በ 0 እና 1 መልክ ይይዛል ፡፡ የችግሩ መግለጫ የተወከለውን ቁጥር ለማወቅ ይጠይቃል ...

ተጨማሪ ያንብቡ

ጥያቄ 19. አንድ ንዑስ ቡድን በተራራ መልክ ይሁን አይሁን ይፈልጉ የችግር መግለጫ “አንድ ንዑስ ቡድን በተራራ መልክ ያለው መሆን አለመሆኑን ይፈልጉ” የሚለው ሙሉ ቁጥር (ኢንቲጀር) ድርድር እና ክልል ይሰጥዎታል ይላል። በተጠቀሰው ክልል መካከል የተገነባው ንዑስ-ድርድር በተራራ መልክ ወይም ...

ተጨማሪ ያንብቡ

ጥያቄ 20. ንዑስ ንዑስ በድምሩ በሚከፋፍል ድምር የችግር መግለጫ “ንዑስ በድምሩ በ m ሊካፍል” የሚለው ችግር አሉታዊ ያልሆኑ ቁጥሮች እና ኢንቲጀር ኤም ይሰጥዎታል ይላል። አሁን በ m የሚከፈል ድምር ንዑስ ክፍል ካለ መፈለግ አለብዎት። ይህ ንዑስ ድምር 0 መስጠት አለበት ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 22. በአጠገብ ባሉት አካላት መካከል እንደ 0 ወይም 1 ልዩነት ካለው የከፍተኛው ርዝመት ቀጣይነት የችግር መግለጫ የኢንቲጀር ድርድር ተሰጥቶዎታል። ችግሩ "ከፍተኛው የርዝመት ተከታይ በአጎራባች አካላት መካከል ያለው ልዩነት እንደ 0 ወይም 1" የሚጠይቀው ከፍተኛውን ተከታይ ርዝመት በአጎራባች አካላት መካከል ያለው ልዩነት ከ 0 ወይም 1 ሌላ መሆን የለበትም። ምሳሌ arr[] = {1, . ..

ተጨማሪ ያንብቡ

ጥያቄ 23. ከፍተኛው የምርት ንዑስ ቡድን የችግር መግለጫ “ከፍተኛው የምርት ንዑስ ክፍል” ችግሩ አዎንታዊ እና አሉታዊ ቁጥሮችን የያዘ የቁጥር ብዛት ይሰጥዎታል ይላል። የችግሩ መግለጫ የንዑስ-ንዑስ ክፍል ከፍተኛውን ምርት ለማወቅ ይጠይቃል። ምሳሌ arr [] = {2, -2, 3, 5} 15 ማብራሪያ በንዑስ ድርድሩ ውስጥ ያሉት ንጥረ ነገሮች ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 25. ከተለዩ አካላት ጋር ንዑስ መርከቦች የችግር መግለጫ “የተለያዩ አካላት ያሏቸው ንዑስ ክፍሎች” የኢንቲጀር አካላት ድርድር እንደተሰጥዎት ይገልጻል። የችግር መግለጫው ሁሉም ንጥረ ነገሮች እርስ በርሳቸው የሚለያዩትን ተከታታይ ንዑስ ድርድሮች ድምርን ለማግኘት ይጠይቃል። ምሳሌ arr[] = {3, 1, 2, 1} 4 ማብራሪያ፡- ንዑስ ድርድሮቹ...

ተጨማሪ ያንብቡ

ጥያቄ 26. በተሰጠው ማትሪክስ በሁሉም ረድፎች ውስጥ የተለመዱ አካላት የችግር መግለጫ “በተሰጠው ማትሪክስ በሁሉም ረድፎች ውስጥ ያሉ የተለመዱ አካላት” ችግር እንዳለ ፣ የ M * N ማትሪክስ እንደተሰጠ ይገልጻል። የችግሩ መግለጫ በ O (M * N) ጊዜ ውስጥ በእያንዳንዱ ረድፍ ማትሪክስ ውስጥ በተሰጠው ማትሪክስ ውስጥ ሁሉንም የተለመዱ አካላት ለማወቅ ይጠይቃል። ምሳሌ arr [] = {{12, 1, 4, 5, ...

ተጨማሪ ያንብቡ

ጥያቄ 27. ድምር ከተሰጠው እሴት x ጋር እኩል ከሆኑ ሁለት የተደረደሩ ድርድሮች ጥንድ ይቁጠሩ የችግር መግለጫ “ድምር ከተጠቀሰው እሴት x ጋር እኩል ከሆኑ ሁለት የተደረደሩ ድርድሮች ጥንድ ይቁጠሩ” የሚለው ሁለት የተደረደሩ የቁጥር ቁጥሮች እና ድምር ተብሎ የሚጠራ የኢቲጀር እሴት ይሰጥዎታል። የችግሩ መግለጫ የሚደመረው አጠቃላይ ጥንድ ቁጥርን ለማወቅ ይጠይቃል ...

ተጨማሪ ያንብቡ

ጥያቄ 28. ከፍተኛው ድምር ቢትኒክ ንዑስ ቡድን የችግር መግለጫ n ቁጥር ያላቸው አንድ ድርድር ተሰጥቶናል። ከፍተኛውን ድምር ቢቶኒክ ንዑስ ክፍል መፈለግ አለብን ፡፡ ቢቶኒክ ንዑስ-ስብስብ ምንም ብቻ ንጥረ ነገሮች በተወሰነ ቅደም ተከተል የተደረደሩበት ንዑስ ቡድን ብቻ ​​ነው። እንደዚህ ያሉ የመጀመሪያ አካላት በቅደም ተከተል እና ከዚያ በኋላ በ ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 30. ረዥሙ እስፔን ከተመሳሳይ ድምር ጋር በሁለት ባለ ሁለትዮሽ ድርድር የችግር መግለጫ እያንዳንዱ ሁለትዮሽ ቁጥር የያዘ ሁለት ድርድር ይሰጥዎታል። የችግሩ መግለጫ በሁለት ሁለት ድርድሮች ውስጥ ከአንድ ተመሳሳይ ድምር ጋር ረዘም ያለ ጊዜን ለማግኘት ይጠይቃል ፣ ማለትም ከ (i ፣ j) የሚበልጥ ከፍተኛውን የጋራ ንዑስ ድርድርን ከ ...

ተጨማሪ ያንብቡ

ጥያቄ 31. ቁጥሮች እንኳን የተለዩ ያላቸውን ንዑስ ቁጥሮች ይቁጠሩ በቃለ መጠይቅ ሁላችንም በአንድ ጊዜ ወይም በሌላ ንዑስ ክፍል ችግር ጋር ታግለናል ፡፡ ቃለመጠይቆቹም እነዚህን ችግሮች ይወዳሉ ፡፡ እነዚህ ችግሮች የማንኛውም ተማሪ ግንዛቤ እና እንዲሁም የአእምሮ ሂደት እንዲመረመሩ ይረዷቸዋል። ስለዚህ ፣ ያለ ተጨማሪ አድናቆት በቀጥታ ወደ ...

ተጨማሪ ያንብቡ

ጥያቄ 32. የቃል ፍለጋ የቃል ፍለጋ በሕይወታችን ውስጥ በተወሰነ ጊዜ ውስጥ እንደ ቃል ፍለጋ እንቆቅልሾች የሆነ ነገር ነው ፡፡ ዛሬ የተሻሻለ የመስቀል ቃል ወደ ጠረጴዛው አመጣለሁ ፡፡ ስለማወራው አንባቢዎቼ ትንሽ ግራ መጋባት አለባቸው ፡፡ ተጨማሪ ጊዜ ሳናጠፋ ወደ ችግሩ መግለጫ እንሂድ ይችላል ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 36. የጠፋ ቁጥር በመጥፋቱ ቁጥር ችግር ውስጥ ከ 0 እስከ N የሆነ ቁጥር የያዘ መጠን N ን ሰጠናል ፡፡ በድርድሩ ውስጥ ያሉት ሁሉም እሴቶች ልዩ ናቸው ፡፡ በድርድሩ ውስጥ የሌለውን እና ቁጥሩ ከ 0 እስከ N. መካከል የሚገኘውን የጎደለውን ቁጥር ማግኘት አለብን እዚህ ...

ተጨማሪ ያንብቡ

ጥያቄ 37. ማስገቢያ ደርድር የማስገቢያ ዓይነት ስልተ ቀመሩን በመጠቀም የተሰጠውን ያልተለየ ድርድርን ደርድር። ግቤት: {9,5,1,6,11,8,4} ውጤት ፦ {1,4,5,6,8,9,11} የንድፈ ሀሳብ ማስመጫ ዓይነት እኛ ሰዎች እኛ የሰዎችን ስብስብ እንደመረጥነው በተመሳሳይ መንገድ ቁጥሮችን ይመድባል ቁጥር ያላቸው ነገሮች (የቀድሞው ካርዶች) አንድ ቁጥር ከሌለው ድርድር (የቀኝ ንዑስ ክፍል) ወደተለየበት ቦታ ይወሰዳል ...

ተጨማሪ ያንብቡ

ጥያቄ 38. ረዥሙ እስፔን ከተመሳሳይ ድምር ጋር በሁለት የሁለትዮሽ ድርድር II ውስጥ የችግር መግለጫ በ “ረዥሙ እስፔን በተመሳሳይ ድምር በሁለት ሁለት ድርድር II” ችግር ውስጥ ሁለት ሁለት ድርድሮችን “ሀ” እና “ለ” በተመሳሳይ መጠን ሰጥተናል ፡፡ በሁለት ድርድሮች ውስጥ በተመሳሳይ ድምር ተመሳሳይ ረዥሙን ርዝመት ለማተም ፕሮግራም ይጻፉ። ይህ በግልጽ በ ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 41. የከፍተኛው ሶስት ውጤትን ከከፍተኛው ምርት ጋር መጨመር የችግር መግለጫ “በከፍተኛው ምርት የሦስት ርዝመት ቀጣይ ውጤት” ችግር ውስጥ በርካታ አዎንታዊ አዎንታዊ ቁጥሮች ሰጠናል ፡፡ የከፍተኛው 3 ን ቀጣይነት ከከፍተኛው ምርት ጋር ያግኙ። ተከታይነት እየጨመረ መሆን አለበት ፡፡ የግቤት ቅርጸት መጠኑን የሚያመላክት አንድ ኢንቲጀር የያዘ የመጀመሪያ እና አንድ መስመር ብቻ ...

ተጨማሪ ያንብቡ

ጥያቄ 42. በድርድር ውስጥ አዎንታዊ እና አሉታዊ ቁጥሮችን በአማራጭ እንደገና ያስተካክሉ የችግር መግለጫ “አዎንታዊ እና አሉታዊ ቁጥሮችን በአማራጭ በድርድር ውስጥ እንደገና ያስተካክሉ” በሚለው ችግር ውስጥ አንድ ድርድር ሰጠነው []። ይህ ድርድር አዎንታዊ እና አሉታዊ ቁጥሮችን ይይዛል። አዎንታዊ እና አሉታዊ በአማራጭ በሚቀመጡበት መንገድ ድርድርን እንደገና ያስተካክሉ። እዚህ የአዎንታዊ እና አሉታዊ አካላት ብዛት አያስፈልጉም need

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 44. የተሰጠውን ድርድር በከፍተኛው አነስተኛ ቅፅ እንደገና ያዘጋጁ የችግር መግለጫ “በከፍተኛው አነስተኛ ቅጽ የተሰጠ ድርድርን እንደገና ለማቀናበር” ችግር ውስጥ ኤን አባሎችን የያዘ የተደረደሩ ድርድር ሰጥተናል ፡፡ የተሰጠው የተስተካከለ ብዛት ያላቸውን አዎንታዊ ቁጥሮች እንደገና ያስተካክሉ ፣ እንደዚህ ያሉ ተለዋጭ አካላት ith max እና ith min ናቸው። ስለ ንጥረ ነገሮች መልሶ ማደራጀት የተሻለ ግንዛቤ ለማግኘት ከዚህ በታች ይመልከቱ- ድርድር [0] ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

Cisco ሕብረቁምፊ ጥያቄዎች

ጥያቄ 52. ሕብረቁምፊ LeetCode መፍትሔ አሽከርክር የችግር መግለጫ ሕብረቁምፊን LeetCode አሽከርክር - ሁለት ሕብረቁምፊዎች እና ግብ ከተሰጠው፣ በ s ላይ ከተወሰኑ ፈረቃዎች በኋላ s ግብ መሆን ከቻለ እና ከሆነ ብቻ ወደ እውነት ይመለሱ። በ s ላይ የሚደረግ ፈረቃ የ s የግራ ጫፍ ቁምፊን ወደ ቀኝ በጣም ቦታ ማንቀሳቀስን ያካትታል። ለምሳሌ፣ s = “abcde” ከሆነ፣ ያ…

ተጨማሪ ያንብቡ

ጥያቄ 53. ሕብረቁምፊ Leetcode መፍትሔ ዲኮድ የችግር መግለጫ የሕብረቁምፊ መፍታት የ LeetCode መፍትሄ - "ሕብረቁምፊን መፍታት" ኮድ የተደረገውን ሕብረቁምፊ ወደ ዲኮድ ሕብረቁምፊ እንዲቀይሩ ይጠይቅዎታል። የመቀየሪያ ደንቡ k[encoded_string] ሲሆን በካሬው ቅንፍ ውስጥ ያለው ኢንኮድ_ሕብረቁምፊ በትክክል k ጊዜ እየተደጋገመ ሲሆን k አዎንታዊ ኢንቲጀር ነው። ምሳሌ፡ ግቤት፡ s = "3[a]2[bc]" ውፅዓት፡ "aaabcbc"...

ተጨማሪ ያንብቡ

ጥያቄ 54. በጣም ረጅሙ የተለመደ ቅድመ ቅጥያ Leetcode መፍትሄ የችግር መግለጫ ረጅሙ የጋራ ቅድመ ቅጥያ LeetCode መፍትሔ - "ረጅሙ የተለመደ ቅድመ ቅጥያ" የሕብረቁምፊዎች ድርድር መስጠቱን ይገልጻል። በእነዚህ ሕብረቁምፊዎች መካከል ረጅሙን የተለመደ ቅድመ ቅጥያ ማግኘት አለብን። ምንም ቅድመ ቅጥያ ከሌለ ባዶ ሕብረቁምፊ ይመልሱ። ምሳሌ፡ ግቤት፡ strs = ["አበባ"፣ ፍሰት"፣በረራ

ተጨማሪ ያንብቡ

ጥያቄ 55. ትክክለኛ ቅንጣቢ Leetcode መፍትሄ የችግር መግለጫ ትክክለኛ የወላጆች ሊትኮድ መፍትሄ - "ትክክለኛ ቅንፎች" የሚለው ቃል '('፣ ')'፣ '{'፣ '}'፣ '[' እና ']' ቁምፊዎችን የያዘ ሕብረቁምፊ እንደተሰጥዎት ይገልጻል። የግቤት ሕብረቁምፊው የሚሰራ ወይም የማይሰራ መሆኑን ማወቅ አለብን። ክፍት ቅንፎች መዘጋት ካለባቸው ሕብረቁምፊው የሚሰራ ገመድ ነው ተብሏል።

ተጨማሪ ያንብቡ

ጥያቄ 56. ረጅሙ ንዑስ ሕብረቁምፊ ያለ ተደጋጋሚ ቁምፊዎች LeetCode መፍትሄ ረጅሙ ንኡስ ሕብረቁምፊ ያለ ተደጋጋሚ ቁምፊዎች LeetCode መፍትሄ - ሕብረቁምፊ ከተሰጠው, ቁምፊዎችን ሳንደጋግም የረጅሙን ንዑስ ሕብረቁምፊ ርዝመት ማግኘት አለብን. ጥቂት ምሳሌዎችን እንመልከት፡- ምሳሌ pwwkew 3 ማብራሪያ፡- መልሱ “wke” ከርዝመት 3 aav 2 ማብራሪያ፡ መልሱ “av” ነው ርዝመቱ 2 አቀራረብ-1 ...

ተጨማሪ ያንብቡ

ጥያቄ 57. እንደ አማራጭ x እና y ክስተቶች የሁለትዮሽ ሕብረቁምፊን እንደገና ያዘጋጁ የችግር መግለጫ የሁለትዮሽ ገመድ እና ሁለት ቁጥሮች x እና y ይሰጡዎታል እንበል። ሕብረቁምፊው 0 ዎችን እና 1 ዎችን ብቻ ያካትታል ፡፡ ችግሩ “የሁለትዮሽ ሕብረቁምፊን እንደ ተለዋጭ የ x እና y ክስተቶች እንደገና ያስተካክሉ” የሚለው 0 ን ይምጣ x ⇒ 1 ይመጣል እንዲሉ ሕብረቁምፊውን እንደገና ለማስተካከል ይጠይቃል ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 60. ዲዲድ ሕብረቁምፊ እንበል ፣ የተቀየረ ገመድ ይሰጥዎታል። አንድ ሕብረቁምፊ በአንድ ዓይነት ንድፍ ውስጥ የተቀየረ ነው ፣ የእርስዎ ተግባር ሕብረቁምፊውን መግለፅ ነው። እንበል ፣ <ሕብረቁምፊዎች ቁጥር አይከሰትም> [ሕብረቁምፊ] ምሳሌ ግቤት 3 [ለ] 2 [ለቢሲ] የውጤት ቢቢካካ ማብራሪያ እዚህ ላይ “ለ” 3 ጊዜ ይከሰታል እና “ካ” ደግሞ 2 ጊዜ ይከሰታል ፡፡ ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

Cisco ዛፍ ጥያቄዎች

ጥያቄ 62. የዘፈቀደ ጠቋሚዎች ጋር ባለ ሁለትዮሽ ዛፍ ክሎን የችግር መግለጫ ከአንዳንድ የዘፈቀደ ጠቋሚዎች ጋር የተሟላ የሁለትዮሽ ዛፍ ይሰጥዎታል። የዘፈቀደ ጠቋሚዎች እያንዳንዱ መስቀለኛ መንገድ ከግራ እና ከቀኝ ልጁ ውጭ ወደሚያመለክቱ አንጓዎች ይጠቅሳሉ ፡፡ ስለዚህ ፣ ይህ እንዲሁ በቀላል ሁለትዮሽ ዛፍ ውስጥ የመስቀለኛ ክፍልን መደበኛ መዋቅር ይለውጣል። አሁን የመስቀለኛ መንገድ

ተጨማሪ ያንብቡ

ጥያቄ 63. ድርድርን ሳይጠቀሙ BST ን ወደ ሚን-ክምር ይለውጡ የችግር መግለጫ “ድርድርን ሳይጠቀሙ BST ን ወደ ሚን-ክምር ይለውጡ” የሚለው ችግር ‹BST› (የሁለትዮሽ ፍለጋ ዛፍ) እንደተሰጠዎት እና ወደ ሚን-ክምር መለወጥ ያስፈልግዎታል ፡፡ ሚን-ክምር በሁለትዮሽ ፍለጋ ዛፍ ውስጥ ያሉትን ሁሉንም ንጥረ ነገሮች መያዝ አለበት። አልጎሪዝም በመስመራዊ የጊዜ ውስብስብነት ውስጥ መሮጥ አለበት። ...

ተጨማሪ ያንብቡ

ጥያቄ 64. ወደ BST ማሻሻያ በማይፈቀድበት ጊዜ በ ‹BST› ውስጥ K’th ትልቁ ንጥረ ነገር የችግር መግለጫ “በ BST ላይ ማሻሻያ በማይፈቀድበት ጊዜ በ BST ውስጥ‹ Kth ትልቁ ንጥረ ነገር ›የሁለትዮሽ ፍለጋ ዛፍ እንደተሰጠዎት እና የ kth ትልቁን ንጥረ ነገር ማግኘት አለብዎት ፡፡ ይህ ማለት የሁለትዮሽ ፍለጋ ዛፍ ንጥረ ነገሮች በሙሉ በቅደም ተከተል ሲደረደሩ ነው። ከዚያ ...

ተጨማሪ ያንብቡ

ጥያቄ 65. የሁለትዮሽ ዛፍ ደረጃ ማቋረጥ የተሰጠ የሁለትዮሽ ዛፍ ደረጃ ማዘዋወር የሁለትዮሽ ዛፍ BFS ተመሳሳይ ነው። በእውነቱ BFS ምን እንደ ሆነ እናውቃለን? ካልሆነ ያኔ መጥፎ ስሜት እንዲሰማዎት አያስፈልግዎትም ሙሉውን ጽሑፍ ያንብቡ እና ለተሻለ ግንዛቤ የቀድሞ ጽሑፎቻችንን ይጎብኙ ፡፡ ቢ.ኤፍ.ኤስ.ኤ.

ተጨማሪ ያንብቡ

Cisco ግራፍ ጥያቄዎች

ጥያቄ 66. የፕሪም አልጎሪዝም የፕራይም ስልተ ቀመር የተገናኘ ወይም ያልተስተካከለ ግራፍ አነስተኛውን የስፔን ዛፍ (MST) ለማግኘት ጥቅም ላይ ይውላል ፡፡ የግራፍ (ስፓኒንግ) ዛፍ እንዲሁ ዛፍ ሲሆን ሁሉንም ጫፎች የሚያካትት ንዑስ አንቀፅ ነው ፡፡ አነስተኛ የስፔን ዛፍ በትንሹ የጠርዝ ክብደት ድምር ያለው ሰፊው ዛፍ ነው ፡፡ ምሳሌ ግራፍ አነስተኛ ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

Cisco ቁልል ጥያቄዎች

ጥያቄ 68. ሕብረቁምፊ Leetcode መፍትሔ ዲኮድ የችግር መግለጫ የሕብረቁምፊ መፍታት የ LeetCode መፍትሄ - "ሕብረቁምፊን መፍታት" ኮድ የተደረገውን ሕብረቁምፊ ወደ ዲኮድ ሕብረቁምፊ እንዲቀይሩ ይጠይቅዎታል። የመቀየሪያ ደንቡ k[encoded_string] ሲሆን በካሬው ቅንፍ ውስጥ ያለው ኢንኮድ_ሕብረቁምፊ በትክክል k ጊዜ እየተደጋገመ ሲሆን k አዎንታዊ ኢንቲጀር ነው። ምሳሌ፡ ግቤት፡ s = "3[a]2[bc]" ውፅዓት፡ "aaabcbc"...

ተጨማሪ ያንብቡ

ጥያቄ 69. ዕለታዊ የሙቀት መጠኖች Leetcode መፍትሄ የችግር መግለጫ ዕለታዊ የሙቀት መጠኑ ሊትኮድ ሶሉሽን፡ የኢንቲጀር ሙቀቶች ድርድር የየቀኑን የሙቀት መጠን እንደሚወክል ይናገራል፣ የድርድር መልስ ይመልሱ እንደዚህ አይነት መልስ[i] ሞቃታማ ሙቀትን ለማግኘት ከቀኑ በኋላ የሚጠብቁት የቀናት ብዛት ነው። ይህ የሚቻልበት የወደፊት ቀን ከሌለ፣ በምትኩ መልስ[i] == 0 አቆይ። ...

ተጨማሪ ያንብቡ

ጥያቄ 70. ዝናብ ውሃ Leetcode መፍትሔ ወጥመድ የችግር መግለጫ የዝናብ ማጥመጃው ውሃ ሊትኮድ መፍትሄ - "የዝናብ ውሃ ማጥመድ" የከፍታ ቦታን የሚወክል የከፍታ ካርታ ሲሰጥ የእያንዳንዱ አሞሌ ስፋት 1. ከዝናብ በኋላ የተጠመደውን የውሃ መጠን መፈለግ አለብን። ምሳሌ፡ ግቤት፡ ቁመት = [0,1,0,2,1,0,1,3,2,1,2,1] ውጤት፡ 6 ማብራሪያ፡ ቼክ...

ተጨማሪ ያንብቡ

ጥያቄ 71. ትክክለኛ ቅንጣቢ Leetcode መፍትሄ የችግር መግለጫ ትክክለኛ የወላጆች ሊትኮድ መፍትሄ - "ትክክለኛ ቅንፎች" የሚለው ቃል '('፣ ')'፣ '{'፣ '}'፣ '[' እና ']' ቁምፊዎችን የያዘ ሕብረቁምፊ እንደተሰጥዎት ይገልጻል። የግቤት ሕብረቁምፊው የሚሰራ ወይም የማይሰራ መሆኑን ማወቅ አለብን። ክፍት ቅንፎች መዘጋት ካለባቸው ሕብረቁምፊው የሚሰራ ገመድ ነው ተብሏል።

ተጨማሪ ያንብቡ

ጥያቄ 72. ዲዲድ ሕብረቁምፊ እንበል ፣ የተቀየረ ገመድ ይሰጥዎታል። አንድ ሕብረቁምፊ በአንድ ዓይነት ንድፍ ውስጥ የተቀየረ ነው ፣ የእርስዎ ተግባር ሕብረቁምፊውን መግለፅ ነው። እንበል ፣ <ሕብረቁምፊዎች ቁጥር አይከሰትም> [ሕብረቁምፊ] ምሳሌ ግቤት 3 [ለ] 2 [ለቢሲ] የውጤት ቢቢካካ ማብራሪያ እዚህ ላይ “ለ” 3 ጊዜ ይከሰታል እና “ካ” ደግሞ 2 ጊዜ ይከሰታል ፡፡ ...

ተጨማሪ ያንብቡ

Cisco ወረፋ ጥያቄዎች

ጥያቄ 73. የሁለትዮሽ ዛፍ ደረጃ ማቋረጥ የተሰጠ የሁለትዮሽ ዛፍ ደረጃ ማዘዋወር የሁለትዮሽ ዛፍ BFS ተመሳሳይ ነው። በእውነቱ BFS ምን እንደ ሆነ እናውቃለን? ካልሆነ ያኔ መጥፎ ስሜት እንዲሰማዎት አያስፈልግዎትም ሙሉውን ጽሑፍ ያንብቡ እና ለተሻለ ግንዛቤ የቀድሞ ጽሑፎቻችንን ይጎብኙ ፡፡ ቢ.ኤፍ.ኤስ.ኤ.

ተጨማሪ ያንብቡ

Cisco ማትሪክስ ጥያቄዎች

ጥያቄ 74. ልዩ መንገዶች II Leetcode መፍትሄ የችግር መግለጫ ልዩ መንገዶች II LeetCode Solution - "ልዩ ዱካዎች II" የ mxn ፍርግርግ ሲሰጥ ሮቦት ከግሪድ ላይኛው ግራ ጥግ ይጀምራል ይላል። ወደ ፍርግርግ የታችኛው ቀኝ ጥግ ለመድረስ አጠቃላይ መንገዶችን ማግኘት አለብን። ...

ተጨማሪ ያንብቡ

ጥያቄ 75. የቃል ፍለጋ Leetcode መፍትሔ የችግር መግለጫ ለኤምኤክስኤን ቦርድ እና ቃል ከተሰጠ ቃሉ በፍርግርጉ ውስጥ ካለ ይፈልጉ ፡፡ ቃሉ የተገነባው በቅደም ተከተል በአጠገብ ካሉ ህዋሳት ፊደላት ሲሆን “በአጠገብ” ያሉት ህዋሳት በአግድም ሆነ በአቀባዊ ጎረቤት ከሆኑበት ነው ፡፡ ተመሳሳይ የፊደል ሕዋስ ከአንድ ጊዜ በላይ ጥቅም ላይ አይውልም ፡፡ ለምሳሌ ...

ተጨማሪ ያንብቡ

ጥያቄ 76. ዱካ ከከፍተኛው አማካይ እሴት ጋር የችግር መግለጫ ችግሩ "ከከፍተኛ አማካኝ ዋጋ ያለው መንገድ" ባለ 2D ድርድር ወይም የኢንቲጀር ማትሪክስ እንደተሰጠዎት ይገልጻል። አሁን ከላይ በግራ በኩል ባለው ሕዋስ ላይ እንደቆምክ እና ከታች በቀኝ በኩል መድረስ እንዳለብህ አስብ። መድረሻውን ለመድረስ በ ... ውስጥ መሄድ ያስፈልግዎታል

ተጨማሪ ያንብቡ

ጥያቄ 77. በተሰጠው ማትሪክስ በሁሉም ረድፎች ውስጥ የተለመዱ አካላት የችግር መግለጫ “በተሰጠው ማትሪክስ በሁሉም ረድፎች ውስጥ ያሉ የተለመዱ አካላት” ችግር እንዳለ ፣ የ M * N ማትሪክስ እንደተሰጠ ይገልጻል። የችግሩ መግለጫ በ O (M * N) ጊዜ ውስጥ በእያንዳንዱ ረድፍ ማትሪክስ ውስጥ በተሰጠው ማትሪክስ ውስጥ ሁሉንም የተለመዱ አካላት ለማወቅ ይጠይቃል። ምሳሌ arr [] = {{12, 1, 4, 5, ...

ተጨማሪ ያንብቡ

Cisco ሌሎች ጥያቄዎች

ጥያቄ 78. ጥንዶች ከጠቅላላ ቆይታ ጋር በ60 LeetCode Solution የሚከፋፈሉ ዘፈኖች የችግር መግለጫ ጥንዶች ከጠቅላላ ቆይታ ጋር በ 60 ሊትኮድ መፍትሄ - ጥንዶች ከጠቅላላ ቆይታ ጋር በ 60 ሊትኮድ መፍትሔው እንዲህ ይላል - የኢት ዘፈኑ የጊዜ ቆይታ[i] ሰከንድ ያለው የዘፈኖች ዝርዝር ይሰጥዎታል። የዘፈኖቹን ጥንድ ብዛት ይመልሱ...

ተጨማሪ ያንብቡ

ጥያቄ 79. ትክክለኛ የአናግራም Leetcode መፍትሄ የችግር መግለጫ ትክክለኛ አናግራም Leetcode መፍትሄ - ሁለት ሕብረቁምፊዎች s እና t ከተሰጡ፣ t የ s አናግራም ከሆነ እውነት ይመለሱ፣ እና ካልሆነ ውሸት። አናግራም የተለየ ቃል ወይም ሐረግ ፊደላትን በማስተካከል የተፈጠረ ቃል ወይም ሐረግ ነው፣ በተለይም ሁሉንም ዋና ፊደላት በትክክል አንድ ጊዜ በመጠቀም። ምሳሌ 1፡ ግቤት፡ s = "አናግራም"፣ t = "nagaram" ውጤት፡...

ተጨማሪ ያንብቡ

ጥያቄ 80. ቀጣይ Permutation LeetCode መፍትሔ የችግር መግለጫ ቀጣይ የፐርሙቴሽን LeetCode መፍትሄ - የኢንቲጀር ድርድር የአባላቱን ቅደም ተከተል ወይም መስመራዊ ቅደም ተከተል ማደራጀት ነው። ለምሳሌ፣ ለ arr = [1,2,3፣1,2,3፣1,3,2]፣ የሚከተሉት የ arr permutations ይቆጠራሉ፡ [3,1,2], [2,3,1], [XNUMX], [XNUMX] XNUMX. የሚቀጥለው የኢንቲጀር ድርድር ቀጣዩ መዝገበ-ቃላት የላቀ የ...

ተጨማሪ ያንብቡ

ጥያቄ 81. የ n Leetcode መፍትሄ kth ምክንያት የችግር መግለጫ የ n Leetcode Solution የ kth ምክንያት፡ ሁለት አዎንታዊ ኢንቲጀር n እና k እንደተሰጥዎት ይገልጻል። የአንድ ኢንቲጀር ፋክተር n ኢንቲጀር i ሲሆን n % i == 0. የሁሉንም የ n በከፍታ ቅደም ተከተል የተደረደሩትን ዝርዝር ግምት ውስጥ ያስገቡ፣ በዚህ ዝርዝር ውስጥ ያለውን kth ፋክተር ይመልሱ ወይም ይመለሱ -1 n ከ k ያነሰ ከሆነ ይመለሱ። ምክንያቶች. ምሳሌ 1፡ ግቤት፡...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 83. በሚጨምሩ ንጥረ ነገሮች መካከል ያለው ከፍተኛው ልዩነት የ LeetCode መፍትሄ የችግር መግለጫ በሚጨምሩት ንጥረ ነገሮች መካከል ያለው ከፍተኛው ልዩነት የ LeetCode መፍትሄ - ባለ 0-ኢንዴክስ ኢንቲጀር አደራደር ከተሰጠው መጠን n፣ በቁጥር[i] እና በቁጥር[j] (ማለትም፣ ቁጥሮች[j] - ቁጥሮች[i]) መካከል ያለውን ከፍተኛ ልዩነት ያግኙ። እንደ 0 <= i < j< n እና ቁጥሮች[i] < ቁጥሮች[j]። ከፍተኛውን ልዩነት ይመልሱ. እንደዚህ አይነት i እና j ከሌለ, ይመለሱ -1. ምሳሌዎች እና ማብራሪያዎች ምሳሌ 1፡ ግቤት፡ ቁጥሮች = [7,1,5,4] ውጤት፡ 4 ማብራሪያ፡ ከፍተኛው ልዩነት ይከሰታል...

ተጨማሪ ያንብቡ

ጥያቄ 84. 3Sum Closest LeetCode መፍትሄ የችግር መግለጫ 3Sum Closest LeetCode Solution - ኢንቲጀር አደራደር የርዝመት ቁጥሮች እና የኢንቲጀር ኢላማ ከተሰጠው፣ ድምሩ ወደ ኢላማው ቅርብ እንዲሆን በቁጥር ሦስት ኢንቲጀር ያግኙ። የሶስቱን ኢንቲጀር ድምር ይመልሱ። እያንዳንዱ ግብአት በትክክል አንድ መፍትሄ ይኖረዋል ብለው ሊገምቱ ይችላሉ። ግቤት፡ ቁጥሮች = [-1,2,1,-4]፣ ዒላማ = 1 ውፅዓት፡...

ተጨማሪ ያንብቡ

ጥያቄ 85. ትንሹ Knight የ LeetCode መፍትሄን ያንቀሳቅሳል የችግሮች መግለጫ ትንሹ ናይት ይንቀሳቀሳል LeetCode መፍትሄ - ማለቂያ በሌለው ቼዝቦርድ ውስጥ ከ -infinity እስከ + infinity መጋጠሚያዎች ያሉት፣ በካሬ [0, 0] ላይ ባላባት አለህ። ከታች እንደተገለጸው አንድ ባላባት ሊያደርጋቸው የሚችላቸው 8 እንቅስቃሴዎች አሉት። እያንዳንዱ እንቅስቃሴ በካርዲናል አቅጣጫ ሁለት ካሬዎች, ከዚያም በኦርቶዶክስ አቅጣጫ አንድ ካሬ ነው. ዝቅተኛውን ቁጥር ይመልሱ...

ተጨማሪ ያንብቡ

ጥያቄ 86. የሁለትዮሽ ዛፍ የዚግዛግ ደረጃ ማዘዣ ትራቨርሳል ሊትኮድ መፍትሄ የችግር መግለጫ የሁለትዮሽ ዛፍ የዚግዛግ ደረጃ ማዘዣ መሻገሪያ የሊትኮድ መፍትሄ - የሁለትዮሽ ዛፍ ሥር ከተሰጠ ፣ የዚግዛግ ደረጃ የአንጓዎቹን እሴቶች ማለፍን ይመልሱ። (ማለትም፣ ከግራ ወደ ቀኝ፣ ከዚያ ከቀኝ ወደ ግራ ለሚቀጥለው ደረጃ እና በመካከል ተለዋጭ)። ግቤት፡ ስር = [3,9,20,null,null,15,7] ውጤት፡ [[3],[20,9], [15,7]] ማብራሪያ እኛ...

ተጨማሪ ያንብቡ

ጥያቄ 87. የተባዛ ቁጥር LeetCode መፍትሄን ያግኙ የችግር መግለጫ የተባዛ ቁጥር LeetCode መፍትሄን ፈልግ - እያንዳንዱ ኢንቲጀር በክልል [1፣ n] አካታች ውስጥ የሆነባቸው በርካታ ቁጥር ያላቸው ኢንቲጀር ቁጥሮች ተሰጥቷል። በቁጥሮች ውስጥ አንድ የተደጋገመ ቁጥር ብቻ ነው, ይህን ተደጋጋሚ ቁጥር ይመልሱ. የድርድር ቁጥሮችን ሳይቀይሩ ችግሩን መፍታት አለብዎት እና የማያቋርጥ ተጨማሪ ቦታ ብቻ ይጠቀሙ። ግቤት፡ ቁጥሮች = [1] ውጤት፡ 1,3,4,2,2 ማብራሪያ...

ተጨማሪ ያንብቡ

ጥያቄ 88. እባቦች እና መሰላል LeetCode መፍትሄ የችግር መግለጫ እባቦች እና መሰላልዎች LeetCode መፍትሄ - ከቦርዱ ከታች በስተግራ ጀምሮ (ማለትም ሰሌዳ[n - 1][2]) እና ሴሎቹ ከ1 እስከ n0 በ Boustrophedon ስታይል ምልክት የተደረገበት የ nxn ኢንቲጀር ማትሪክስ ሰሌዳ ይሰጥዎታል እና በእያንዳንዱ ረድፍ ተለዋጭ አቅጣጫዎች. በቦርዱ ካሬ 1 ላይ ይጀምራሉ. በእያንዳንዱ እንቅስቃሴ፣...

ተጨማሪ ያንብቡ

ጥያቄ 89. ምስል LeetCode መፍትሄ አሽከርክር የችግር መግለጫ ምስልን አሽከርክር LeetCode Solution - ምስልን የሚወክል nxn 2D ማትሪክስ ይሰጥዎታል፣ ምስሉን በ90 ዲግሪ (በሰዓት አቅጣጫ) ያሽከርክሩት። ምስሉን በቦታ ውስጥ ማሽከርከር አለብዎት, ይህም ማለት የግብአት 2D ማትሪክስ በቀጥታ መቀየር አለብዎት. ሌላ 2D ማትሪክስ አይመድቡ እና ማዞሪያውን ያድርጉ። ምሳሌ ሙከራ ጉዳይ 1፡ ግቤት፡...

ተጨማሪ ያንብቡ

ጥያቄ 90. የተደረደረ አደራደር LeetCode መፍትሄን አዋህድ የችግር መግለጫ የተዋሃደ የተደረደረ አደራደር LeetCode መፍትሄ - ሁለት ኢንቲጀር ድርድር ቁጥሮች 1 እና ቁጥሮች 2፣ በማይቀንስ ቅደም ተከተል የተደረደሩ እና ሁለት ኢንቲጀር m እና n ይሰጥዎታል፣ ይህም በቁጥር 1 እና በቁጥር 2 ውስጥ ያሉትን ንጥረ ነገሮች በቅደም ተከተል። ቁጥሮች 1 እና ቁጥሮች 2 በማይቀንስ ቅደም ተከተል የተደረደሩ ወደ አንድ ድርድር ያዋህዱ። የመጨረሻው የተደረደሩት ድርድር በተግባሩ መመለስ የለበትም፣ ይልቁንም በድርድር ቁጥሮች1 ውስጥ መቀመጥ አለበት። ...

ተጨማሪ ያንብቡ

ጥያቄ 91. በተገናኘ የሊስት ኮድ መፍትሄ ውስጥ መስቀለኛ መንገድን ሰርዝ የችግር መግለጫ፡ መስቀለኛ መንገድን በተገናኘ ዝርዝር ውስጥ ሰርዝ Leetcode Solution - ነጠላ-የተገናኘ ዝርዝር ውስጥ አንድን ኖድ ለመሰረዝ ተግባር ይፃፉ። የዝርዝሩ መሪ መዳረሻ አይሰጥዎትም, ይልቁንስ, በቀጥታ እንዲሰረዙ የመስቀለኛ መንገድ መዳረሻ ይሰጥዎታል. የሚሰረዘው መስቀለኛ መንገድ አለመሆኑ የተረጋገጠ ነው ...

ተጨማሪ ያንብቡ

ጥያቄ 92. ሕብረቁምፊ ወደ ኢንቲጀር (atoi) LeetCode መፍትሄ የችግር መግለጫ ሕብረቁምፊ ወደ ኢንቲጀር (atoi) Leetcode Solution -“String to Integer (atoi)” ይላል myAtoi(strings) ተግባርን መተግበር፣ እሱም ሕብረቁምፊን ወደ 32-ቢት የተፈረመ ኢንቲጀር (ከC/C++ አቲኦ ተግባር ጋር ተመሳሳይነት ያለው)። ). የ myAtoi(strings) ስልተ ቀመር እንደሚከተለው ነው፡ ወደ ውስጥ አንብብ እና ማንኛውንም መሪ ነጭ ቦታን ችላ በል። የሚቀጥለው ቁምፊ ካለ ያረጋግጡ (ከሆነ ...

ተጨማሪ ያንብቡ

ጥያቄ 93. የአይፒ አድራሻዎችን ወደነበሩበት መልስ Leetcode መፍትሄ የችግር መግለጫ የአይፒ አድራሻዎችን ወደነበረበት መመለስ LeetCode Solution - "IP አድራሻዎችን እነበረበት መልስ" ይላል ሕብረቁምፊው አሃዞችን ብቻ ከያዘ፣በሕብረቁምፊው ውስጥ ነጥቦችን በማስገባት ሊፈጠሩ የሚችሉ ሁሉንም ትክክለኛ የአይፒ አድራሻዎችን በማንኛውም ቅደም ተከተል መመለስ አለብን። እንድንመለስ እንዳልተፈቀደልን አስተውል...

ተጨማሪ ያንብቡ

ጥያቄ 94. የሕብረቁምፊ መጭመቂያ LeetCode መፍትሄ የችግር መግለጫ ሕብረቁምፊ መጭመቂያ LeetCode መፍትሔ - የቁምፊዎች ቻርሎች ድርድር ከተሰጠው፣ የሚከተለውን ስልተ ቀመር በመጠቀም ጨመቀው፡ በባዶ string s ይጀምሩ። ለእያንዳንዱ ተከታታይ ተደጋጋሚ ገጸ-ባህሪያት በchars፡ የቡድኑ ርዝመት 1 ከሆነ፣ ቁምፊውን በ s ጨምር። አለበለዚያ የቡድኑ ርዝመት የተከተለውን ገጸ ባህሪ ያያይዙ. የታመቀው ሕብረቁምፊ...

ተጨማሪ ያንብቡ

ጥያቄ 95. ንድፍ Hit Counter LeetCode Solution የችግር መግለጫ ንድፍ የመምታት ቆጣሪ LeetCode መፍትሄ - በአለፉት 5 ደቂቃዎች ውስጥ የተቀበሉትን የተሳካዎች ብዛት (ማለትም ያለፉት 300 ሴኮንዶች) የሚቆጥር የመመታ ቆጣሪ ይንደፉ። የእርስዎ ስርዓት የጊዜ ማህተም መለኪያ (በሴኮንድ ግርዶሽ) መቀበል አለበት፣ እና ወደ ስርዓቱ የሚደረጉት ጥሪዎች በጊዜ ቅደም ተከተል ነው ብለው ሊያስቡ ይችላሉ (ማለትም፣ የጊዜ ማህተም በብቸኝነት እየጨመረ ነው።) ...

ተጨማሪ ያንብቡ

ጥያቄ 96. Strobogrammatic ቁጥር LeetCode መፍትሔ የችግር መግለጫ Strobogrammatic Number LeetCode Solution - ኢንቲጀርን የሚወክል የሕብረቁምፊ ቁጥር ከተሰጠው ቁጥር የስትሮቦግራማቲክ ቁጥር ከሆነ ወደ እውነት ይመለሱ። ስትሮቦግራማማ ቁጥር 180 ዲግሪ ሲዞር (ከላይ ወደ ታች ሲመለከት) ተመሳሳይ የሚመስል ቁጥር ነው። ምሳሌ ፈተና ጉዳይ 1፡ ግቤት፡ ቁጥር = “69” ውጤት፡ እውነተኛ ፈተና ጉዳይ 2፡ ግቤት፡ ቁጥር = “692” ውጤት፡ የውሸት ማብራሪያ ...

ተጨማሪ ያንብቡ

ጥያቄ 97. የርቀት LeetCode መፍትሄን ያርትዑ የችግሩ መግለጫ የርቀት LeetCode መፍታት ሁለት ሕብረቁምፊዎች word1 እና word2 እንደተሰጥዎት ይገልፃል እና በትንሹ ኦፕሬሽኖች ውስጥ ቃል1 ወደ ቃል2 መለወጥ ያስፈልግዎታል። በሕብረቁምፊው ላይ የሚከናወኑ ተግባራት፡- ቁምፊ አስገባ ቁምፊን ሰርዝ የቁምፊ ተካ ምሳሌዎች የሙከራ መያዣ ...

ተጨማሪ ያንብቡ

ጥያቄ 98. ድርደራን በፓሪቲ ሊትኮድ መፍትሄ ደርድር የችግር መግለጫ የደርድር አደራደር በፓሪቲ ሊትኮድ መፍትሄ - “ድርድር ደርድር በፓሪቲ” የኢንቲጀር ድርድር ቁጥሮች እንደተሰጥዎት ይገልጻል፣ ሁሉንም እኩል ኢንቲጀር በድርድር መጀመሪያ ላይ ያንቀሳቅሱ እና ሁሉንም ያልተለመዱ ኢንቲጀሮች ይከተላሉ። ማሳሰቢያ፡ ይህንን ሁኔታ የሚያረካ ማንኛውንም ድርድር ይመልሱ። ምሳሌ፡ ግቤት፡ ውጽኢት፡...

ተጨማሪ ያንብቡ

ጥያቄ 99. የሊትኮድ መፍትሄን ለመግዛት እና ለመሸጥ ምርጥ ጊዜ የችግር መግለጫ የአክሲዮን ለመግዛት እና ለመሸጥ በጣም ጥሩው ጊዜ LeetCode Solution - "አክሲዮን ለመግዛት እና ለመሸጥ በጣም ጥሩው ጊዜ" ይላል ዋጋዎች[i] በአንድ ቀን ውስጥ የአንድ አክሲዮን ዋጋ በሆነበት የዋጋ ድርድር ይሰጥዎታል። በመምረጥ ትርፍዎን ከፍ ማድረግ ይፈልጋሉ ...

ተጨማሪ ያንብቡ

ጥያቄ 100. የተቀናጀ የሌትኮድ መፍትሔ ምርት እና የቁጥሮች ድምር ቀንስ የችግር መግለጫ በዚህ ችግር፣ በዲጂቶች ምርት እና በተሰጠው አዎንታዊ ኢንቲጀር ድምር መካከል ያለውን ልዩነት መፈለግ አለብን። ምሳሌ 1234 14 ማብራሪያ፡ ምርት = 4 * 3 * 2 * 1 = 24 እና ድምር = 4 + 3 + 2 + ...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

ጥያቄ 103. የቤት ዘራፊ ሌትኮድ መፍትሔ የችግር መግለጫ በዚህ ችግር ውስጥ በአንድ ጎዳና ውስጥ ቤቶች አሉ እና ቤት ዘራፊ እነዚህን ቤቶች መዝረፍ አለበት ፡፡ ግን ችግሩ ከአንድ በላይ ቤቶችን በተከታታይ ማለትም እርስ በእርስ የሚዛመዱትን መዝረፍ አለመቻሉ ነው ፡፡ የገንዘቡን መጠን የሚወክሉ አሉታዊ ያልሆኑ የቁጥር ቁጥሮች ዝርዝር ...

ተጨማሪ ያንብቡ

ጥያቄ 104. በተወሰኑ ክፍተቶች መካከል ማናቸውም ሁለት ክፍተቶች መደራረባቸውን ያረጋግጡ የችግር መግለጫ ችግሩ “በተወሰኑ ክፍተቶች መካከል እርስ በርስ መደጋገፍ አለመኖሩን ያረጋግጡ” የሚለው ችግር የተወሰኑ ክፍተቶች እንደተሰጡዎት ይናገራል። እያንዳንዱ ክፍተት ሁለት እሴቶችን ያቀፈ ነው ፣ አንደኛው ጊዜ ይጀምራል ሌላኛው ደግሞ የማብቂያ ጊዜ ነው ፡፡ የችግሩ መግለጫ ከ ... ካለ ለማጣራት ይጠይቃል ፡፡

ተጨማሪ ያንብቡ

ጥያቄ 105. የቤት ዘራፊ የቤቱ ዘራፊ ችግር በአንድ ከተማ ውስጥ በአንድ ሰፈር ውስጥ አንድ ነጠላ ረድፍ n ቤቶች አሉ ፡፡ አንድ ሌባ በዚህ ሰፈር ሔስትን ይዞ ለመሄድ አቅዷል ፡፡ በእያንዳንዱ ቤት ውስጥ ምን ያህል ወርቅ እንደተደበቀ ያውቃል ፡፡ ሆኖም ፣ አንድ ... እንዳይነሳ ለማድረግ ፡፡

ተጨማሪ ያንብቡ

ጥያቄ 106. የመጀመሪያ መጥፎ ስሪት ሁላችንም “መጥፎ የ Apple Ruins The Bunch” የሚለውን አባባል ሰምተናል ፡፡ የመጀመሪያው መጥፎ ስሪት ተመሳሳይ ነገርን በጥሩ ሁኔታ የሚያሳይ ችግር ነው ፡፡ ዛሬ እኛ አንድ ችግር አጋጥሞናል ይህም የመጀመሪያ መጥፎ ስሪት ነው። ከተለማመዱት መካከል አንዱ ከ n + 1 ጀምሮ የተፈጸመበት መጥፎ መጥፎ ቃል ገብቷል ፡፡...

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

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

ተጨማሪ ያንብቡ

Translate »
1