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