LeetCode（976. 三角形的最大周长）

Posted 2021-02-04 YC的技术笔记

问题描述

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。

示例 1：

输入：[2,1,2]
输出：5

示例 2：

输入：[1,2,1]
输出：0

示例 3：

输入：[3,2,3,4]
输出：10

示例 4：

输入：[3,6,2,3]
输出：8

解决方案

class Solution:
    def largestPerimeter(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        a = sorted(A,reverse=True)
        for i in range(2,len(A)):
            if a[i-2]<a[i-1]+a[i]:
                return sum(a[i-2:i+1])
        return 0