Leetcode PHP题解--D62 976. Largest Perimeter Triangle
2019独角兽企业重金招聘Python工程师标准>>>
D62 976. Largest Perimeter Triangle
题目链接
976. Largest Perimeter Triangle
题目分析
给定数字数组,任取三条边形成三角形,返回最大边长。
思路
对给定的数组进行降序排序,使最大的数字在前面。
取最大的前三条,判断任两边之和是否大于第三边。
是则返回周长即可。
最终代码
<?php
class Solution {/*** @param Integer[] $A* @return Integer*/function largestPerimeter($A) {rsort($A);$length = count($A);for($i = 0; $i<$length-2; $i++){if( ($A[$i] + $A[$i+1] > $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;}
}
若觉得本文章对你有用,欢迎用爱发电资助。
转载于:https://my.oschina.net/u/2246923/blog/3050135
Leetcode PHP题解--D62 976. Largest Perimeter Triangle相关推荐
- [Swift]LeetCode976. 三角形的最大周长 | Largest Perimeter Triangle
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- Leetcode PHP题解--D38 463. Island Perimeter
2019独角兽企业重金招聘Python工程师标准>>> 463. Island Perimeter 题目链接 463. Island Perimeter 题目分析 给定一个二维数组, ...
- LeetCode/LintCode 题解丨一周爆刷字符串:URL 编码
描述 给出一个代表网址 host 的字符串 base_url,和代表查询参数的列表 query_params_list,你需要返回带查询参数的完整 URL. 查询参数列表由一些包含两个元素的数组组成, ...
- LeetCode/LintCode 题解丨一周爆刷双指针:最小范围
描述 有k个升序排列的数组,寻找一个最小范围,使每个数组中至少有一个元素被包含. 范围[a,b]比范围[c,d]小,当且仅当b-a < d-c,或是a < c且b-a == d-c. 给定 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:简化路径
描述 给定一个文件的绝对路径(Unix-style),请进行路径简化. Unix中, . 表示当前目录, - 表示父目录. 结果必须以 / 开头,并且两个目录名之间有且只有一个 /.最后一个目录名(如 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:神奇字符串
描述 一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
- LeetCode/LintCode 题解丨一周爆刷双指针:神奇字符串
描述 一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:乱序字符串
描述 给出一个字符串数组S,找到其中所有的乱序字符串(Anagram). 如果一个字符串是乱序字符串,那么他存在一个字母集合相同. 但顺序不同的字符串也在S中. 所有的字符串都只包含小写字母. 点击查 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:旋转字符数组
描述 给定一个字符数组 s 和一个偏移量,根据偏移量原地旋转字符数组(从左向右旋转). offset >= 0 s 的长度 >= 0 原地旋转意味着需要在函数中更改字符数组 s.你不需要返 ...
最新文章
- 吴恩达的Landing.ai又迎来一位AI大牛
- 《Javascript高级程序设计》读书笔记之bind函数详解
- [shell基础]——sed命令
- springboot访问静态页面404_解决 springboot 2.x 访问静态资源 404的问题
- mac os 安装linux驱动,教程:Ubuntu 14.04安装Mac OS X主题
- glide工具类。加载显示原图片,显示圆角图片,gif图标显示
- 如何修改默认浏览器_iPhone可以修改默认浏览器了
- verilog从txt中读取_Verilog中的文件操作
- matlab在伪随机码,MATLAB在伪随机码的生成及仿真中的应用
- AcWing 4240. 青蛙(最短路 or 最小生成树)
- opencv 鼠标的使用
- java结合opencv进行照片人脸检测
- 如何把Excel转成html table表格代码
- vim编辑器跳转、复制、剪切(2)
- FITC-TAT-Smad7-HA融合蛋白,荧光素标记TAT-Smad7-HA融合蛋白
- [前端案例]百行代码实现炫酷时钟
- Openpose 配置pose,pose+ face,pose+face+hand的方法
- HDFS存储大量小文件居然有这样的问题!看我怎么搞定它!
- 金典指纹考勤机安装及使用操作步骤
- 超详细图文保姆级教程:App开发新手入门(六)
热门文章
- 图像处理(数字图像处理)
- 游戏黑卡代充36技术及库存系统案例分析
- 7.1创新Audigy2Z S 7.1声卡的设置方法
- 农业银行面试计算机专业类知识,银行面试攻略| 中国农业银行面试怎么破?这几点应该多注意哦!...
- 大话数据结构笔记-图
- 数据分析项目实战day1
- 我喜欢数学英语计算机的英语怎么说,“我最喜欢的课程是数学”用英语怎么说...
- Android中对menu、home、back键的监听
- 学生表(Student)、课程表(Course)、成绩表(Score)以及教师信息表(Teacher)...
- wps linux 程序转pdf文件,wps转pdf服务器