Leetcode PHP题解--D62 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;
    }
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网

关注我们，获取更多IT资讯^_^

查看所有标签

• leetcode题解(动态规划)
• leetcode题解(动态规划)
• leetcode题解（数组问题）
• Leetcode 565 & 240 题解
• 卖酒的算法题解
• C++ 算法题解

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。