पायथन में मान्य माउंटेन ऐरे

मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी A है; हमें यह जांचना होगा कि यह एक मान्य पर्वतीय सरणी है या नहीं। हम जानते हैं कि A एक पर्वत श्रंखला है यदि और केवल यदि वह निम्नलिखित स्थितियों को पूरा करती है - A का आकार>=3

A में कुछ अनुक्रमणिका i मौजूद है जैसे कि -

• A[0]
• A[i]> A[i+1]> ...> A[A.length - 1]

इसलिए, अगर इनपुट [0,3,2,1] जैसा है, तो आउटपुट ट्रू होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• यदि A का आकार <3 है, तो
  • झूठी वापसी
• मैं :=1
• जबकि मैं <ए और ए का आकार[i]> ए[i-1], करते हैं
  • i :=i + 1
• यदि i 1 के समान है या i A के आकार के समान है, तो
  • झूठी वापसी
• जबकि मैं <ए और ए का आकार[i] <ए[i-1], करते हैं
  • i :=i + 1
• सही लौटें जब मैं ए के आकार के समान हो

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

class Solution:
   def validMountainArray(self, A):
      if(len(A)<3):
         return False
         i = 1
      while(i<len(A) and A[i]>A[i-1]):
         i+=1
      if(i==1 or i==len(A)):
         return False
      while(i<len(A) and A[i]<A[i-1]):
         i+=1
      return i==len(A)
ob = Solution()
print(ob.validMountainArray([0,3,2,1]))

इनपुट

[0,3,2,1]

आउटपुट

True