给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形,返回0。

提示:输入的不一定是只有三个整数
官方解法:排序 + 贪心
排序:Arrays.sort(A)
排序后的数组,最后一个最大值作为三角形的最大边长,当它的前面两个整数的边长加起来符合 三角形 两边之和大于第三边的原则时,则可以组成一个具有最大周长的三角形。
结果返回加起来的周长。
贪心算法:选择最优的进行解 ==》排序后选择最大的边长
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形,返回0。
提示:输入的不一定是只有三个整数
官方解法:排序 + 贪心
排序:Arrays.sort(A)
排序后的数组,最后一个最大值作为三角形的最大边长,当它的前面两个整数的边长加起来符合 三角形 两边之和大于第三边的原则时,则可以组成一个具有最大周长的三角形。
结果返回加起来的周长。
贪心算法:选择最优的进行解 ==》排序后选择最大的边长
本文标题:三角形的最大周长
本文链接:https://www.haomeiwen.com/subject/uapkwktx.html
网友评论