题目描述
给定由一些正数（代表长度）组成的数组 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
解题思路
排序后，最大周长一定是紧邻的三个，如果紧邻的两个不大于第三个那么前面的任意两个相加就更不可能，并且相加也不可能大于后面的任意一个。所以只需要逆序遍历能组成三角形的紧邻的三条边，即为最大周长。
源码
class Solution {
public:
int largestPerimeter(vector<int>& A) {
//贪心算法
int n=A.size();
// 数组个数小于3返回0
if(n==0||n==1||n==2)return 0;
sort(A.begin(),A.end()); // 排序
int a,b,c;
for(int i=n-1;i>=2;i--)
{
c=A[i]; // 最大边长
b=A[i-1];
a=A[i-2];
if(a+b>c)
{
return a+b+c; // 如果最大边长小于其余两边之和，则此时三角形为最大周长，返回
}
}
return 0; // 不能形成三角形，返回0
}
};
题目来源
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-perimeter-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
