Leetcode 2020/11/29打卡 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
很开心的我，巴拉巴拉的打出如下代码：结果

    public int largestPerimeter(int[] A) {
        Arrays.sort(A);
        int len = A.length;
        int ret =0;
        for(int i=len-1;i>=2;i--){
            for(int j=i-1;j>=1;j--){ 
                int diff = A[i]-A[j];
                if(diff == 0) return A[i]+A[j]+A[j-1]; 
                for(int k=j-1;k>=0;k--){
                    if(diff >= A[k])break;
                    int sum = A[k] + A[j];
                    if(sum <= A[i]) break;
                    ret = Math.max(ret, sum + A[i]);
                }
            }
        } 
        return ret;
    }
}

你没有看错，这是简单题吗，这是简单题吗，我发出灵魂拷问，结果有个声音在告诉我，你看到下面的提示了吗，10000！！！欧no，三个for坑定会超时的

正解的代码：

class Solution {
    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;
    }
} 

不要慌，因为就一句：
「小于 c 的最大的两个数」作为边长 a 和 b，此时最有可能满足 a+b>c，使得三条边能够组成一个三角形，且此时的三角形的周长是最大的。
所以排序：

再找排好队的三个值就好了