三角形的最大周长

贪心+排序

题目

给定由一些正数（代表长度）组成的数组 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
这道题我们要求在一个数组内，找到一个周长最大的三角形。三角形必定满足a+b>c的，所以我们
在数组中进行升序排序。然后让我们的第i个元素作为我们的最长边，然后判断第i-1和i-2个元素相加是否
大于第i个元素即可。如果整个数组都没符合条件的，就返回0。

题解

public int largestPerimeter(int[] A) {
			Arrays.sort(A);
			for (int i = A.length - 1; i >= 2; --i) {
				if (A[i - 2] + A[i - 1] > A[i]) {
				return A[i - 2] + A[i - 1] + A[i];
				}
			}
			return 0;
}
时间复杂度：O(NlogN)，其中 N 是数组 A 的长度。
空间复杂度：Ω(logN)。