leetcode976 php解法三角形的最大周长

最新推荐文章于 2025-08-08 22:24:59 发布

原创最新推荐文章于 2025-08-08 22:24:59 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php #leetcode #算法

该博客介绍了如何用PHP实现寻找数组中三个数的最大周长，确保这三个数可以构成一个三角形。通过逆序排序数组，然后检查连续的三个数是否满足三角形条件（任意两边之和大于第三边），从而找到可能的最大周长。示例代码展示了在不同输入数组情况下，如何正确计算并返回最大周长。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

重点：逆序排序后的数组，【a,b,c】，满足 a>=b>=c, 则 a+b>c, a+c>b天然满足，只要b+c>a

即可证明符合三角形构造条件

<?php

class Solution {

    /**
     * @param int[] $nums
     * @return int
     */
    function largestPerimeter($nums) {
        rsort($nums);
        $limit = count($nums) - 2;
        for($i = 0; $i <= $limit; $i++) {
            if($nums[$i + 2] + $nums[$i + 1] > $nums[$i]) {
                return $nums[$i + 2] + $nums[$i + 1] + $nums[$i];
            }
        }
        return 0;
    }
}

$s = new Solution();

$ans = $s->largestPerimeter([2,1,2]);

assert($ans == 5, 'input:[2,1,2], largestPerimeter should be 5');

$ans = $s->largestPerimeter([1,2,1,10]);

assert($ans == 0, 'input:[1,2,1,10], largestPerimeter should be 0');