Java最新三角形的最大周长Java版（力扣）(1)，诚意分享

最后

这份文档从构建一个键值数据库的关键架构入手，不仅带你建立起全局观，还帮你迅速抓住核心主线。除此之外，还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等，帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！！！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

**提示：

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;

}

}

分享

这次面试我也做了一些总结，确实还有很多要学的东西。相关面试题也做了整理，可以分享给大家，了解一下面试真题，想进大厂的或者想跳槽的小伙伴不妨好好利用时间来学习。学习的脚步一定不能停止！

Spring Cloud实战

Spring Boot实战

面试题整理（性能优化+微服务+并发编程+开源框架+分布式）

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

bs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取