976-三角形的最大周长

CNZPH 发布于2019-08-16 14:24 / 2856人阅读

摘要：前言的三角形的最大周长给定由一些正数代表长度组成的数组，返回由其中三个长度组成的面积不为零的三角形的最大周长。

前言

Weekly Contest 119的三角形的最大周长：

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

解题思路

本题可以拆成两个问题去分析：

三条边能否构成三角形

找出构成的三角形中周长最大的三角形

问题1可以利用三角形的特性：三角形的两边之和大于第三边，即已知存在一个三角形，三条边分别为a、b、c，则同时满足a+b>c、a+c>b和b+c>a。
而问题只是一个简单的判断逻辑，并不复杂。这里可以结合问题1中三角形的特性来优化判断逻辑，详细内容请看实现代码

实现代码

    /**
     * 976. 三角形的最大周长
     * 判断能否组成三角形的方法是两边之后要大于第三边
     * @param A
     * @return
     */
    public int largestPerimeter(int[] A) {
        int result=0;
        //数组进行排序（从小到大）
        Arrays.sort(A);
        //倒序访问数组，取出三个数字尝试构建三角形
        for(int i=A.length-1;i>=0;i--){
            if(i-2>=0){//剩余可用的边个数要不小于3个
                int a=A[i];
                int b=A[i-1];
                int c=A[i-2];
                //判断三条边能否组成三角形，判断条件为两之和大于第三边
                if(a+b>c && a+c>b && b+c>a){
                    result=a+b+c;//直接找到能够构成最大周长三角形的3条边，中断循环
                    break;
                }
            }else{//剩余的边个数不够中断循环
                break;
            }
        }
        return result;
    }

云服务器 GPU云服务器周长 html三角形的代码 java三角形的类型三角形的面积c语言

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/72980.html

Leetcode PHP题解--D62 976. Largest Perimeter Triangl

摘要：思路对给定的数组进行降序排序，使最大的数字在前面。取最大的前三条，判断任两边之和是否大于第三边。是则返回周长即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D62 976. Largest Perimeter Triangle 题目链接 976. Largest Perimeter Triangle 题目分析给定数字数组，任取三条边形成三角形，返回最大边长。思路对给定的数...

GHOST_349178 2019-07-01 12:47 评论0 收藏0
70道前端LeetCode题目集合及视频讲解（持续更新中...）

前端LeetCode刷题下面是已刷的题目的目录。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，欢迎关注。数组类 26 删除排序数组中的重复项 27 移除元素 35 搜索插入位置 66 加1 80 medium 删除排序数组中的重复项2 88 合并两个有序数组 167 两数之和II - 输入有序数组 118 杨辉三角 169 easy 求众数 1...

mayaohua 2019-08-26 10:46 评论0 收藏0
抽象类和模板方法模式

摘要：抽象类作为多个子类的通用模板，子类在抽象类的基础上进行扩展改造，但子类总体上会大致保留抽象类的行为方式。稍微专业一点的定义就是模板方法模式，在一个方法中定义一个算法的骨架，而将一些步骤延迟到子类中。抽象方法和抽象类抽象类：用abstract修饰符修饰的类，如： public abstract class GeneralService { } 抽象方法：用abstract修...

only_do 2019-08-16 16:48 评论0 收藏0
javascript与三角函数之二：圆周运动

摘要：角度与弧度我们现实生活中使用的大都是角度，比如度度，但在计算机中的语言中，使用的都是弧度。我们在程序中，每次加的都是角度，所以需要转化成弧度才能让中三角函数中使用，代码如下源码及实现，请移步我们看下我们通过三角函数要做出来的效果 showImg(https://segmentfault.com/img/bVS7yx?w=884&h=804); sin、cos、tan概念为了直观，我...

xzavier 2019-08-21 11:59 评论0 收藏0
三角形面积（YZOJ-1014）

摘要：问题描述一个三角形的三边长分别是，那么它的面积为，其中。输入这三个数字，计算三角形的面积，四舍五入精确到位小数。保证能够构成三角形，。【问题描述】一个三角形的三...

wangbinke 2021-10-11 10:59 评论0 收藏0