LeetCode刷题（python）——三角形的最大周长

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/kobe_academy/article/details/88076185

题目描述：

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

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

示例 1：

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

输入：[1,2,1]
输出：0
示例 3：

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

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

解题思路：

           首先对列表进行排序，然后从最大的一端开始判断三角形面积不为零的条件，

    即小的两边之和大于第三边，满足条件则返回周长， 不满足则继续向下判断。

代码实现：

def largestPerimeter(self, A: List[int]) -> int:
        if len(A) < 3:
            return 0
        A = sorted(A)  # 对列表进行排序
        i = len(A) - 1
        while i >= 2:  #遍历列表找出满足条件的边
            if A[i] < A[i -1] + A[i - 2]:
                r = A[i - 2] + A[i -1] + A[i]
                return r
            else:
                i -= 1
        return 0

                                             关注我的公众号免费获取 30G python学习资料！！！