【leetcode-python】976. 三角形的最大周长

最新推荐文章于 2024-10-17 13:10:58 发布

辛勤的搬砖者

最新推荐文章于 2024-10-17 13:10:58 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 算法文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/hbk5241/article/details/113754337

算法同时被 2 个专栏收录

74 篇文章

订阅专栏

leetcode

65 篇文章

订阅专栏

该博客介绍了一个算法问题，即在给定一组正数（代表长度）的数组中，找到能够构成最大周长且面积不为零的三角形。算法通过排序数组并检查连续三个元素是否满足三角形条件来实现。当无法构成有效三角形时，返回0。示例展示了不同输入和对应的输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定由一些正数（代表长度）组成的数组 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
解法1:
class Solution:
    def largestPerimeter(self, A: List[int]) -> int:
        A.sort()
        i = len(A)-1
        while i - 2 >= 0:
            if A[i] < A[i-1] + A[i-2]: 
                return A[i]+A[i-1]+A[i-2]
            i -= 1
        return 0