美文网首页
三角形的最大周长

三角形的最大周长

作者: 历十九喵喵喵 | 来源:发表于2020-11-29 23:01 被阅读0次

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

如果不能形成任何面积不为零的三角形,返回0。

提示:输入的不一定是只有三个整数

官方解法:排序 + 贪心

排序:Arrays.sort(A)

排序后的数组,最后一个最大值作为三角形的最大边长,当它的前面两个整数的边长加起来符合 三角形 两边之和大于第三边的原则时,则可以组成一个具有最大周长的三角形。

结果返回加起来的周长。

贪心算法:选择最优的进行解 ==》排序后选择最大的边长

相关文章

  • 挑战程序设计竞赛_三角形问题及贪心的中心思想

    问题描述: 有n根棍子,棍子i的长度为ai,从中选出三根棍子组成周长和最大的三角形 * 若能组成成三角形则输出最大...

  • 三升四数学(11)

    十一,周长 1,三角形的周长 公式: 边, 边, 边, 周长 3, 4, 5 2.6, 3...

  • 三角形的最大周长

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

  • 三角形的最大周长

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

  • LeetCode刷题-三角形的最大周长

    前言说明 算法学习,日常刷题记录。 题目连接 三角形的最大周长[https://leetcode-cn.com/p...

  • 【LeetCode】三角形的最大周长

    题目描述: 给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果...

  • 等边三角形的面积最大

    之前我谈过了两条腿走路与三角形的稳定性,今天我想谈一谈三角形如何才能做到面积最大。 我们知道,当三角形的周长相等时...

  • Java(第八天)

    一、计算三角形周长 二、高级算数学习工具

  • 每日一题-976. 三角形的最大周长

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

  • 976. 三角形的最大周长

    【题目描述】给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果...

网友评论

      本文标题:三角形的最大周长

      本文链接:https://www.haomeiwen.com/subject/uapkwktx.html