Решение для PHP с кодом Leetcode — D62 976. Самый большой треугольник по периметру

Автор оригинала: David Wong.

Ссылка на Заголовок

976. Самый Большой Треугольник по Периметру

Анализ названия

Учитывая массив чисел, возьмите любые три стороны, чтобы сформировать треугольник, и верните максимальную длину стороны.

размышляющий

Отсортируйте данный массив в порядке убывания, чтобы впереди было наибольшее число.

Возьмите первые три больших камня и оцените, больше ли сумма любых двух сторон, чем третья. Если да, вернитесь к периметру.

Окончательный код

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://developpaper.com/leetcode-php-solution-d62-976-largest-perimeter-triangle/”