चुनौती का वर्णन
एक मोनोटोनिक परिकल्पना[a1, a2, ..., an]
इस तरह की संख्याओं का एक क्रम है
a1 <= a2 <= ... <= an
या a1 >= a2 >= ... >= an
। [1, 3, 3, 7, 9, 13, 13, 100]
एक मोनोटोनिक (गैर-घटती) परवर्तीता है, साथ ही [9, 4, 4, 3, 0, -10, -12]
(यह एक गैर-बढ़ती है), लेकिन [1, 3, 6, 9, 8]
नहीं है। पूर्णांकों की सूची (किसी भी उचित प्रारूप में) को देखते हुए, सबसे छोटी संख्या को N
ऐसे आउटपुट करें कि इन पूर्णांकों के N
अनुक्रम को मोनोटोनिक अनुक्रमों में विभाजित किया जा सके ।
उदाहरण
[1, 3, 7, 5, 4, 2] -> [[1, 3, 7], [5, 4, 2]] -> 2
[1, 2, 3, 4, 5, 6] -> [1, 2, 3, 4, 5, 6] -> 1
[3, 1, 5, 5, 6] -> [[3, 1], [5, 5, 6]] -> 2
[4, 6, 8, 9, 1, 6] -> [[4, 6, 8, 9], [1, 6]] -> 2
[3, 3, 3, 3] -> [[3, 3, 3, 3]] -> 1
[7] -> [[7]] -> 1
[] -> [] -> anything (you don't actually have to handle an empty list case)
[1, 3, 2, -1, 6, 9, 10, 2, 1, -12] -> [[1, 3], [2, -1], [6, 9, 10], [2, 1, -12]] -> 4
[4,4,8,8,1,4,5] -> 2
0 / undefined
, यह लग रहा है जैसे कि यह या तो 0 या का प्रतिनिधित्व होना चाहिए undefined
हमारी भाषा में है, लेकिन जोनाथन एलन की जेली जवाब पर अपनी टिप्पणी से, यह की तरह लग रहा undefined
साधन anything
... कौन सा यह है ? दूसरे मामले में, मैं anything
इसके बजाय लिखने का सुझाव undefined