Python中最大的周长三角形
假设我们有一个正长度的数组A,我们必须找到面积为非零的三角形的最大周长,该三角形由这些长度中的3个组成。当不可能形成任何非零区域的三角形时,则返回0。
因此,如果输入类似于[3,6,2,3],则输出将为8。
为了解决这个问题,我们将遵循以下步骤-
排序列表A
a:=从A删除最后一个元素
b:=从A删除最后一个元素
c:=从A删除最后一个元素
当b+c<=a时
返回0
如果不是A不为零,则
a:=b
b:=c
c:=从A删除最后一个元素
返回a+b+c
让我们看下面的实现以更好地理解-
示例
class Solution:
def largestPerimeter(self, A):
A.sort()
a, b, c = A.pop(), A.pop(), A.pop()
while b+c<=a:
if not A:
return 0
a, b, c = b, c, A.pop()
return a+b+c
ob = Solution()print(ob.largestPerimeter([3,6,2,3]))输入项
[3,6,2,3]
输出结果
8
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话