三角形的最大周长Java版（力扣）

三角形的最大周长

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

==题意：就是让我们从给定的数组中挑出三个数组成周长最大的三角形，输出这个最大的周长，如果不能构成三角形，输出0。==

==思路：我们可以贪心来做，首先对这个数组排序，然后从大到小遍历找到符合的就return。==

满足以下情况就是符合的：
假设：a > b > c
只要 b+c > a 就可以证明a，b，c可以构成一个三角形。
 
详细解释：
因为：a > b > c
所以： a+b > c 和 a+c > b 是成立的
所以：只要 b+c > a 就可以证明a，b，c可以构成一个三角形。
我们把数组从大到小遍历，这样第一个符合情况的三角形就一定是周长最大的了。

==详细代码：==

package com.Keafmd.day29;

import java.util.Arrays;

/**
 * Keafmd
 *
 * @ClassName: LargestPerimeterTriangle
 * @Description: 三角形的最大周长
 * @Author: 牛哄哄的柯南
 * @Date: 2020/11/29 19:49
 **/
public class LargestPerimeterTriangle {
    /*定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
    如果不能形成任何面积不为零的三角形，返回 0。*/

    public static void main(String[] args) {

        Solution solution = new Solution();
        int []arr = new int[]{3,2,3,4};
        int result = solution.largestPerimeter(arr);
        System.out.println(result);
    }
}
// ***************这下面是提交的代码,上面的是方便自己测试用***********
class Solution {
    public int largestPerimeter(int[] A) {
        Arrays.sort(A);
        for (int i = A.length - 1; i >= 2; i--) {  //注意这里 i>= 2
            if (A[i] < A[i - 1] + A[i - 2]) {
                return A[i] + A[i - 1] + A[i - 2];
            }
        }
        return 0;
    }
}

==运行结果：==

10

Process finished with exit code 0

看完如果对你有帮助，感谢点赞支持！

加油！

共同努力！

Keafmd