दिए गए ब्लॉक्स की सूची x = y रेखा पर सममित है या नहीं जांचने का पायथन प्रोग्राम

मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है। और यह वर्ग ब्लॉक्स की ऊंचाई को दर्शाता है, हमें जांचना है कि क्या आकृति y = x रेखा पर सममित है या नहीं।

उदाहरण के लिए, यदि इनपुट nums = [7, 5, 3, 2, 2, 1, 1] है, तो आउटपुट True होगा।

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

• i := 0
• j := nums का आकार - 1
• जब तक i <= j, करें
  • h := nums[j]
  • जब तक i < h, करें
    • यदि nums[i], (j + 1) के समान नहीं है, तो
      • असत्य लौटाएं
    • i := i + 1
  • j := j - 1
• सत्य लौटाएं

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

उदाहरण

class Solution:
    def solve(self, nums):
        i = 0
        j = len(nums) - 1
        while i <= j:
            h = nums[j]
            while i < h:
                if nums[i] != j + 1:
                    return False
                i += 1
            j -= 1
        return True

ob = Solution()
nums = [7, 5, 3, 2, 2, 1, 1]
print(ob.solve(nums))

इनपुट

[7, 5, 3, 2, 2, 1, 1]

आउटपुट

True