पाइथन में मैक्स हीप है?

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें यह जांचना होगा कि क्या यह मैक्सहेप का प्रतिनिधित्व करता है। हम इन नियमों का पालन करेंगे -

• nums[i] =nums[2*i + 1] जब 2*i + 1 सीमा के अंदर हो
• nums[i] =nums[2*i + 2] जब 2*i + 2 रेंज के अंदर हो

तो, अगर इनपुट [5, 3, 4, 1, 2] जैसा है, तो आउटपुट ट्रू होगा

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

• मैं के लिए 0 से (अंकों का आकार)/2 की सीमा में, करते हैं
  • अगर nums[i]>=nums[2*i+1] सही नहीं है, तो
    • झूठी वापसी
  • यदि i*2+2 <=(अंकों का आकार) -1, तो
    • अगर nums[i]>=nums[2*i+2] सही नहीं है, तो
      • झूठी वापसी
• सही लौटें

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

उदाहरण

class Solution:
   def solve(self, nums):
      for i in range(len(nums)//2):
         if not nums[i] >= nums[2*i+1]:
            return False
         if i*2+2 <= len(nums)-1:
            if not nums[i] >= nums[2*i+2]:
               return False
      return True
ob = Solution()
nums = [5, 3, 4, 1, 2]
print(ob.solve(nums))

इनपुट

[5, 3, 4, 1, 2]

आउटपुट

True