检查在 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 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告