檢查在 Python 中是否可以使用給定的 n 條邊建立一個多邊形


假設我們有一個數組 nums,其中包含 n 條邊的長度。我們必須檢查是否可以使用所有給定的邊形成一個多邊形。

因此,如果輸入類似於 nums = [3, 4, 5],則輸出將為 True,因為有三條邊,並且任意兩條邊的和大於第三條邊。為了解決這個問題,我們將使用此屬性,其中一條邊的長度小於所有其他邊的總和。

為了解決這個問題,我們將遵循以下步驟:

  • 對列表 nums 進行排序
  • 如果 nums 的最後一個元素小於除最後一個元素之外所有元素的總和,則
    • 返回 True
  • 返回 False

示例

讓我們看看以下實現以獲得更好的理解:

 即時演示

def solve(nums):
   nums.sort()
   if nums[-1] < sum(nums[:-1]):
      return True
   return False
nums = [3, 4, 5]
print (solve(nums))

輸入

[3, 4, 5]

輸出

True

更新於:2021年1月18日

280 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告