የተባዛ II ሌቲኮድ መፍትሄን ይል

የችግር መግለጫ በዚህ ችግር ውስጥ ብዙ ቁጥር የተሰጡን ሲሆን ቢያንስ እርስ በርሳቸው የሚራመዱ የተባዙ አካላት ካሉ መመርመር አለብን ፡፡ ማለትም በእነዚህ ሁለት ተመሳሳይ ንጥረ ነገሮች ጠቋሚዎች መካከል ያለው ልዩነት ከ less ያነሰ መሆን አለበት

ተጨማሪ ያንብቡ

ተጣማጅ ድርድር

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

ተጨማሪ ያንብቡ

ትንሹ ንዑስ ቡድን ከ k የተለዩ ቁጥሮች ጋር

እንበል ፣ የኢቲጀር ድርድር እና ቁጥር k አለዎት ፡፡ የችግሩ መግለጫ አነስተኛውን የክልል ንዑስ ንዑስ ክፍልን (l ፣ r) ን በአጠቃላይ እንዲያካትት ይጠይቃል ፣ በእንደዚህ ዓይነት መንገድ በዚያ አነስተኛ ንዑስ ክፍል ውስጥ በትክክል የተካተቱ ልዩ ቁጥሮች አሉ ፡፡ ምሳሌ ግቤት {1, 2, 2, 3, 4, 5, 5} k = 3…

ተጨማሪ ያንብቡ

ከ K የተለዩ አካላት የሉትም ረጅሙ ንዑስ ቡድን

ችግሩ “ረጅሙ ንዑስ ክፍል ከ K ልዩ ልዩ ንጥረ ነገሮች የሉትም” የሚለው ብዙ ቁጥር ያላቸው ቁጥሮች እንዳሉዎት ይናገራል ፣ የችግሩ መግለጫ ከኬ የተለያዩ አካላት ያልበለጠ ረጅሙን ንዑስ ክፍልን ለመፈለግ ይጠይቃል። ምሳሌ arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

ተጨማሪ ያንብቡ

ከተሰጠ ድምር ጋር ንዑስ ድርድርን ያግኙ (አሉታዊ ቁጥሮችን ያስተናግዳል)

ችግሩ “ከተሰጠ ድምር ጋር ንዑስ ድርድርን ይፈልጉ (እጀታዎች አሉታዊ ቁጥሮች)” የሚለው ቃል አሉታዊ ኢንቲጀሮችን እንዲሁም “ድምር” የተባለ ቁጥር የያዘ የቁጥር ቁጥር ይሰጥዎታል። የችግሩ መግለጫ ንዑስ-ድርድርን ለማተም ይጠይቃል ፣ እሱም “ድምር” እስከሚባል የተሰጠ ቁጥር ይደመራል። ከአንድ በላይ ንዑስ ድርድር ከሆነ…

ተጨማሪ ያንብቡ

ቁምፊዎችን ሳይደግሙ ረዥሙ ንዑስ ገመድ

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

ተጨማሪ ያንብቡ

በመጠን መጠን በእያንዳንዱ መስኮት ውስጥ የመጀመሪያ አሉታዊ ቁጥር

የችግር መግለጫ “በመጠን መጠን k k k k k k w window k ሁሉ k k k” k c w k c w cbfXNUMXfXNUMXfXNUMXfXNUMXfXNUMXi በማንኛውም መስኮት ውስጥ አሉታዊ ኢንቲጀር ከሌለ ከዚያ ያወጡ…

ተጨማሪ ያንብቡ

የመጠን አነስተኛ የሁሉም ንዑስ ክፍልፋዮች አነስተኛ እና ከፍተኛ ንጥረ ነገሮች ድምር

የችግር መግለጫ ችግሩ “የሁሉም የመጠን መለኪያዎች አነስተኛ እና ከፍተኛ አካላት ድምር” አዎንታዊ እና አሉታዊ ቁጥሮችን የያዘ ድርድር እንደተሰጠዎ ይናገራል ፣ የሁሉም ንዑስ-አደራደሮች አነስተኛ እና ከፍተኛ ንጥረ ነገሮችን ድምር ያግኙ። ምሳሌዎች arr [] = {5, 9, 8, 3,…

ተጨማሪ ያንብቡ

ከመጀመሪያው ድርድር ጋር ተመሳሳይ የሆኑ አጠቃላይ ልዩ ልዩ ንጥረ ነገሮችን ያላቸው ንዑስ ንዑስ ቡድኖችን ይቁጠሩ

የችግር መግለጫ “ከመጀመሪያው ድርድር ጋር ተመሳሳይ የሆኑ አጠቃላይ ልዩ ልዩ ንጥረ ነገሮችን ያላቸው ንዑስ ማደራጃዎችን ይ Countጥሩ” የኢንቲጀር ድርድር ይሰጥዎታል ይላል። የችግሩ መግለጫ በኦርጅናል ድርድር ውስጥ የሚገኙትን ሁሉንም ልዩ ልዩ ንጥረ ነገሮችን የያዙ አጠቃላይ ንዑስ-ድርድሮችን ቁጥር ይጠይቃል ፡፡ ምሳሌ arr [] = {2, 1, 3, 2,…

ተጨማሪ ያንብቡ

በመለኪያ መስኮቱ ሁሉ የተለዩ ንጥረ ነገሮችን ይቆጥሩ ኬ

ንዑስ ክፍልፎች አሁን ለተወሰነ ጊዜ የምንተጋበት ነገር ናቸው ፡፡ ባለፈው የትዕይንት ክፍል እኛ ማድረግ የምንችላቸውን ንዑስ ቁጥሮች በተለየ ቁጥሮችን እንኳን ሸፍነናል ፡፡ በዚህ ጊዜ በእያንዳንዱ መስኮት ውስጥ ልዩ ክፍሎችን እንቆጥራለን K. ክፍል -1 ስለ ችግሩ ፡፡ ያልተለየ ድርድር ተሰጠ…

ተጨማሪ ያንብቡ