三角形的最大周长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; }
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
 

运行结果：

10

Process finished with exit code 0

  

 

  
1
  
2
  
3
 

看完如果对你有帮助，感谢点赞支持！
如果你是电脑端，看到右下角的 “一键三连” 了吗，没错点它[哈哈]

加油！

共同努力！

Keafmd

文章来源: keafmd.blog.csdn.net，作者：牛哄哄的柯南，版权归原作者所有，如需转载，请联系作者。

原文链接：keafmd.blog.csdn.net/article/details/110351750