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

提示：
3 <= A.length <= 10000
1 <= A[i] <= 10^6

题目链接：
https://leetcode-cn.com/problems/largest-perimeter-triangle

解题思路：
1.当A的长度小于3时，直接return 0 # 修改：题目给定长度大于等于三，故删除判断
2.先对A进行排序，从大到小遍历，设为最大边
3.当A[i]为最大边时，A[i-1]和A[i-2]为仅次于A[i]的第二第三大边，如果这两边的和小于等于最大边，那么比A[i-1]更小的边更不可能与最大边构成三角形，所以每个最大边只需要判断一次可不可以构成三角形即可，不构成则直接进行下一条最大边的判断
4.当所有的最大边情况都没法构成三角形时，return 0

代码：**

class Solution:
    def largestPerimeter(self, A):
        A.sort(reverse=True)
        for i in range(len(A)-2):
            if A[i] < A[i+1] + A[i+2]:
                return (A[i] + A[i+1] + A[i+2])
        return 0
      
s = Solution()
print(s.largestPerimeter([2,1,2]))

知识点：
sort排序，reverse=True是倒序，False是正序，默认参数是False正序。

方法二：

class Solution:
    def largestPerimeter(self, A):
        A.sort(reverse=True)
        return next((x+y+z for x, y, z in zip(A, A[1:], A[2:]) if x<y+z), 0)
      
s = Solution()
print(s.largestPerimeter([2,1,2]))

知识点：
next方法解析：