#leetCode кисти название документального Day24

https://leetcode-cn.com/problems/largest-perimeter-triangle/

Данный массив рядом положительной (представительной длины), состоящей из возвращения, площадь треугольника не равна нулю с максимальной длиной периметра, из которых три из них.

Если не образуют ненулевую треугольный участок, возвращается 0.

Пример 1:

Входные данные : [2,1,2]
Выход: 5
Пример 2:

Входные данные : [1,2,1]
Выход: 0
Пример 3:

Входные данные : [3,2,3,4]
Выход: 10
Пример 4:

Входные данные : [3,6,2,3]
Выход: 8

Советы:

3 <= a.length <= 10000
1 <= А [г] <= 10 ^ 6

Куриные блюда попробовать:

Вред, написал так много дней или писать только самый жестокий. Для того, чтобы написать функцию определения треугольника определяет, является ли эта область не состав треугольника 0. Область заголовка не требуется отказаться от треугольного периметра равен нуля, то приоритета трех сторон дольше, если не образует треугольную зону ненулевой, рассмотрит три раза больше ......

Таким образом, производство идей, дают побочные наборы убывающего порядка, каждое из трех сторон трех пограничных областей, проходимых после того, как удовлетворена треугольная площадь, как представляется, отличны от нуля выходов окружности. Если конец цикла не выходит, возвращается к 0 (т.е. площадь, не композиции отсутствуют три стороны треугольника 0)

1  класс Решение {
 2  публичного :
 3      INT судьи ( Int а, INT B, INT с) {
 4 ,          если (а + Ь> с && а + с> Ь & Ь + с> а) возвращают  1 ;
5          возврат  0 ;
6      }
 7      INT largestPerimeter (вектор < INT > & А) {
 8          рода (A.begin (), A.end (), больше < INT > ());
9          INT размер = a.size ();
10          для ( междI = 0 ; я <размер - 2 ; я ++ ) {
 11 ,              если (судьи (А [I], A [I + 1 ], А [г + 2 ]) == 0 ) продолжить ;
12              возврата А [я] + A [I + 1 ] + A [I + 2 ];
13          } 
 14          возврата  0 ;
15      }
 16 };

Поклоняйтесь Бандитский код:

Прочитайте решение проблемы, кажется, все-таки это сделать! Да, да!

Источник: пребывание кнопка (LeetCode)
ссылка: https: //leetcode-cn.com/problems/largest-perimeter-triangle
авторское право вычета из всех сетей. Коммерческая перепечатка пожалуйста , свяжитесь с уполномоченным должностным лицом, некоммерческим оттиском пожалуйста , укажите источник.

#leetCode кисти название документального Day24

рекомендация