给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。
示例 1：
输入：[2,1,2]
输出：5
示例 2：
输入：[1,2,1]
输出：0
示例 3：
输入：[3,2,3,4]
输出：10
示例 4：
输入：[3,6,2,3]
输出：8
Solution1
这个解法是参考挑战程序设计竞赛的解法，复杂度为(O)3，直接超时
class Solution {
public int largestPerimeter(int[] A) {
//Arrays.sort(A);
int ans = 0;
for (int i = 0; i < A.length; i++) {
for (int j = i + 1; j < A.length; j++) {
for (int k = j + 1; k < A.length; k++) {
int len = A[i] + A[j] + A[k];
int ma = Math.max(A[i], Math.max(A[j], A[k]));
int rest = len - ma;
if (ma < rest) {
ans = Math.max(ans, len);
}
}
}
}
return ans;
}
}
Solution 2
class Solution {
public int largestPerimeter(int[] A) {
Arrays.sort(A);
for (int i = A.length - 3; i >= 0; --i)
if (A[i] + A[i+1] > A[i+2])
return A[i] + A[i+1] + A[i+2];
return 0;
}
}
