LeetCode-Python-976. 三角形的最大周长

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

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

 

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

思路：

构成三角形的三边边长必须满足：两边之和大于第三边，

所以这道题的题意就是：在给定的数组里找出三个数，使这三个数满足两个较小数的和必须大于最大数，并且这三个数的和尽可能的大，

因此可以先将数组排序一下，然后从最大一端进行扫描，如果最大、次大和第三大的数都不能构成三角形，说明最大这个数一定不会被包含在答案里，因为次大和第三大的数的和已经是除它以外最大的和了，所以最大这个数作废了，下一次扫描将会判断次大，第三大和第四大的数是否能构成三角形，

以此类推，如果最后都没有这样的三个数出现，就按题目要求返回-1，

class Solution(object):
    def largestPerimeter(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        A.sort()
        for i in range(len(A) - 3,-1,-1):
            if A[i] + A[i + 1] > A[i + 2]:
                return A[i] + A[i + 1] + A[i + 2]
        return 0