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

GHOST_349178 发布于2019-07-01 12:47 / 2924人阅读

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

D62 976. Largest Perimeter Triangle 题目链接

976. Largest Perimeter Triangle

题目分析

给定数字数组，任取三条边形成三角形，返回最大边长。

思路

对给定的数组进行降序排序，使最大的数字在前面。

取最大的前三条，判断任两边之和是否大于第三边。
是则返回周长即可。

最终代码

 $A[$i+2])
              && ($A[$i]   + $A[$i+2] > $A[$i+1])
              && ($A[$i+1] + $A[$i+2] > $A[$i])
              ){
                return $A[$i] + $A[$i+1] + $A[$i+2];
            }
        }
        return 0;
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

私有云海外云主机 Largest Perimeter 题解 oj题解

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

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

Leetcode PHP题解--D38 463. Island Perimeter

摘要：题目链接题目分析给定一个二维数组，代表一个二维表格。代表有内容，代表没有。思路最简单的办法是，判断当前格子是否位，且上下左右是否为。当都为时，即当前位置是单独的一个格子，算上下左右共条边。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 463. Island Perimeter 题目链接 463. Island Perimeter 题目分析给定一个二维数组，代表一个二维表格。里...

xialong 2019-07-01 12:42 评论0 收藏0
Leetcode PHP题解--D77 812. Largest Triangle Area

摘要：题目链接题目分析给定一组坐标，返回能组成面积最大的三角形面积。思路只能套循环了。利用三边求面积公式得面积。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D77 812. Largest Triangle Area 题目链接 812. Largest Triangle Area 题目分析给定一组坐标，返回能组成面积最大的三角形面积。思路只能套for循环了。利用三边求面积公式得面...

SimonMa 2019-07-01 13:57 评论0 收藏0
Leetcode PHP题解--D36 811. Subdomain Visit Count

摘要：题目链接题目分析题目给定一个字符串数组，每个字符串分两部分，以空格分割。第一部分为访问次数，第二部分为域名。要求按同样的格式，分别返回顶级域名二级域名三级域名的访问次数。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 811. Subdomain Visit Count 题目链接 811. Subdomain Visit Count 题目分析题目给定一个字符串数组，每个字符串分两部...

inapt 2019-07-01 12:42 评论0 收藏0
Leetcode PHP题解--D10 942. DI String Match

摘要：题目链接题目分析给定一个只含和的字符串，返回一个数组。这个数组满足以下条件当为时，。当遇到时，在数组的当前下标位置前插入当前下标。最终代码个人认为这题不是很好描述。有空会尝试描述清楚这个问题。 942. DI String Match 题目链接 942. DI String Match 题目分析给定一个只含I和D的字符串S，返回一个数组。这个数组满足以下条件：当S[i]为I时...

yibinnn 2019-07-01 12:35 评论0 收藏0
Leetcode PHP题解--D37 682. Baseball Game

摘要：题目链接题目分析给定一个字符串数组，每一个字符串有以下形式数字。直接计算得分。。代表上一轮分数无效。思路这题没什么好说的了。用区分各种情况，进行相应处理即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 682. Baseball Game 题目链接 682. Baseball Game 题目分析给定一个字符串数组，每一个字符串有以下形式：数字。直接计算得分。 +。代表本轮...

wzyplus 2019-07-01 12:42 评论0 收藏0