ከፍተኛው ንዑስ ክፍል ሌትኮድ መፍትሔ

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

ተጨማሪ ያንብቡ

Palindrome የተገናኘ ዝርዝር Leetcode መፍትሔ

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

ተጨማሪ ያንብቡ

በሚሽከረከር የተደረደሩ ድርድር Leetcode መፍትሄ ውስጥ ይፈልጉ

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

ተጨማሪ ያንብቡ

ተጣማጅ ድርድር

የቁጥር 0 እና 1 ን ብቻ ያካተተ ድርድር ተሰጠ። ኦ እና 1 ን በእኩል የሚያካትት ረጅሙን ተያያዥነት ያለው ንዑስ ድርድር ርዝመት ማግኘት አለብን ፡፡ ምሳሌ ግቤት arr = [0,1,0,1,0,0,1] ውፅዓት 6 ማብራሪያ ረጅሙ ተዛማጅ ንዑስ ድርድር በቀይ [0,1,0,1,0,0,1] ምልክት ተደርጎበታል ነው 6. ስልተ ቀመር Set

ተጨማሪ ያንብቡ

በአንድ ድርድር ውስጥ 0 ዎችን እና 1 ዎችን ይመድቡ

የችግር መግለጫ የኢንቲጀር ድርድር አለዎት እንበል ፡፡ ችግሩ “በአንድ ረድፍ ውስጥ 0 ዎችን እና 1 ዎችን ይመድቡ” የሚለው ድርድር በሁለት ክፍሎች ማለትም በ 0 እና በ 1 ኛ እንዲለያይ ይጠይቃል። 0 ዎቹ በድርድሩ ግራ በኩል እና በቀኝ በኩል ደግሞ 1 ዎቹ መሆን አለባቸው ፡፡ ...

ተጨማሪ ያንብቡ

ከሚዛመዱ ንጥረ ነገሮች ጋር ትልቁን ንዑስ ክፍል ርዝመት

ችግሩ “ከሚመለከታቸው አካላት ጋር ያለው ትልቁ ንዑስ ቡድን ርዝመት” የኢንቲጀር ድርድር ይሰጥዎታል ይላል። የችግሩ መግለጫ እጅግ በጣም ረጅም ተያያዥ ተጓዳኝ ንዑስ ድርድርን ቅደም ተከተሎች በቅደም ተከተል ማዘጋጀት (ቀጣይ ፣ መውጣትም ሆነ መውረድ) ይጠይቃል ፡፡ ቁጥሮች በ…

ተጨማሪ ያንብቡ

የሁለትዮሽ ዛፍ የታችኛው እይታ

የችግር መግለጫ ችግሩ “የሁለትዮሽ ዛፍ የታችኛው እይታ” የሁለትዮሽ ዛፍ እንደተሰጠዎት እና አሁን ለተሰጠው ዛፍ የታችኛውን እይታ መፈለግ አለብዎት። አንድን ዛፍ ወደታች አቅጣጫ ስንመለከት. ለእኛ የሚታዩ አንጓዎች ታችኛው is

ተጨማሪ ያንብቡ

ከ 0 ድምር ጋር ንዑስ ቡድን ካለ ይፈልጉ

ችግሩ “ከ 0 ድምር ጋር ንዑስ ድርድር ካለ ይፈልጉ” የሚለውም እንዲሁ አሉታዊ ኢንቲጀሮችን የያዘ የኢቲጀር ድርድር ይሰጥዎታል ፡፡ የችግሩ መግለጫ ማንኛውም ንዑስ ክፍል ቢያንስ ቢያንስ 1. ይህ ንዑስ ድርድር ከ 1. ጋር እኩል የሆነ ድምር ሊኖረው እንደሚገባ ለማወቅ ይጠይቃል ፡፡ Exam ምሳሌ arr [] = {2,1, -3,4,5}…

ተጨማሪ ያንብቡ

እኩል ቁጥር 0 እና 1 ቁጥር ያላቸው ትልቁ ንዑስ

ብዙ ቁጥር ያላቸው ቁጥሮች ይሰጡዎታል። ኢንቲጀሮች በግብዓት ድርድር ውስጥ 0 እና 1 ብቻ ናቸው። የችግር መግለጫው 0 እና 1 እኩል ሊቆጠር የሚችል ትልቁን ንዑስ ክፍል ለማወቅ ይጠይቃል ፡፡ ምሳሌ arr [] = {0,1,0,1,0,1,1,1} 0 እስከ 5 (አጠቃላይ 6 አካላት) ማብራሪያ ከድርድሩ አቀማመጥ…

ተጨማሪ ያንብቡ

በ O (1) ጊዜ እና በ (1) ተጨማሪ ቦታ ውስጥ getMin () ን የሚደግፍ ቁልል ይንደፉ

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

ተጨማሪ ያንብቡ