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