Chương trình kiểm tra xem danh sách các khối đã cho có đối xứng qua dòng x =y hay không trong python

Giả sử chúng ta có một danh sách các số được gọi là nums. Và nó đại diện cho chiều cao của các khối vuông, chúng ta phải kiểm tra xem hình dạng có đối xứng qua đường y =x hay không.

Vì vậy, nếu đầu vào giống như nums =[7, 5, 3, 2, 2, 1, 1], thì đầu ra sẽ là True

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau:

• i:=0
• j:=kích thước của nums - 1
• while i <=j, do
  • h:=nums [j]
  • while i
  • nếu nums [i] không giống (j + 1), thì
    • trả về Sai
  • i:=i + 1
• j:=j - 1

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn:

Ví dụ

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))

Đầu vào

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

Đầu ra

True