largest-perimeter-triangle

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer array <code>nums</code>, return the largest perimeter of a triangle with a non-zero area, formed from three of these lengths. If it is impossible to form any triangle of a non-zero area, return <code>0</code>.

&nbsp;
Example 1:

<pre>
Input: nums = [2,1,2]
Output: 5
Explanation: You can form a triangle with three side lengths: 1, 2, and 2.
</pre>

Example 2:

<pre>
Input: nums = [1,2,1,10]
Output: 0
Explanation: 
You cannot use the side lengths 1, 1, and 2 to form a triangle.
You cannot use the side lengths 1, 1, and 10 to form a triangle.
You cannot use the side lengths 1, 2, and 10 to form a triangle.
As we cannot use any three side lengths to form a triangle of non-zero area, we return 0.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>3 &lt;= nums.length &lt;= 104</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 106</code></li>
</ul>

largestPerimeter

Largest Perimeter Triangle

Largest Triangle Area

largest-triangle-area

最大三角形面积

Greedy

Array

Math

Sorting

给定由一些正数（代表长度）组成的数组 <code>nums</code>&nbsp;，返回 由其中三个长度组成的、面积不为零的三角形的最大周长&nbsp;。如果不能形成任何面积不为零的三角形，返回&nbsp;<code>0</code>。

&nbsp;

<ol>
</ol>

示例 1：

<pre>
输入：nums = [2,1,2]
输出：5
解释：你可以用三个边长组成一个三角形:1 2 2。
</pre>

示例 2：

<pre>
输入：nums = [1,2,1,10]
输出：0
解释：
你不能用边长 1,1,2 来组成三角形。
不能用边长 1,1,10 来构成三角形。
不能用边长 1、2 和 10 来构成三角形。
因为我们不能用任何三条边长来构成一个非零面积的三角形，所以我们返回 0。</pre>

&nbsp;

提示：

<ul>
	<li><code>3 &lt;= nums.length &lt;= 104</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 106</code></li>
</ul>