这篇博客介绍了两种算法来解决寻找数组中能构成最大周长三角形的问题。方法一是直接对数组进行排序，然后从大到小检查前三个数是否能构成三角形；方法二是通过部分冒泡排序，先找出最大的三个数尝试构建三角形，若不成功再进行一次冒泡调整。这两种方法都针对给定长度限制和数值范围进行了优化，以提高效率。
题目描述：
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。
示例一：
输入：[2,1,2]
输出：5
示例二：
输入：[1,2,1]
输出：0
示例三：
输入：[3,2,3,4]
输出：10
示例四：
输入：[3,6,2,3]
输出：8
提示：
3 <= A.length <= 10000
1 <= A[i] <= 10力扣976. 三角形的最大周长
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
