976. 三角形的最大周长

给定由一些正数（代表长度）组成的数组 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;
    }
}