Python程式：檢查給定方塊列表是否關於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)，則
      • 返回False
    • i := i + 1
  • j := j - 1
• 返回True

讓我們看看下面的實現，以便更好地理解

示例

線上演示

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

Arnab Chakraborty

更新於：2020年11月26日

334次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習