Skip to content

Latest commit

 

History

History
129 lines (51 loc) · 1.52 KB

File metadata and controls

129 lines (51 loc) · 1.52 KB

Description

Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.

If it is impossible to form any triangle of non-zero area, return 0.

 

Example 1:

Input: [2,1,2]

Output: 5

Example 2:

Input: [1,2,1]

Output: 0

Example 3:

Input: [3,2,3,4]

Output: 10

Example 4:

Input: [3,6,2,3]

Output: 8

 

Note:

    <li><code>3 &lt;= A.length &lt;= 10000</code></li>
    
    <li><code>1 &lt;= A[i] &lt;= 10^6</code></li>
    

Solutions

Python3

Java

...