檢查在 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
廣告