You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
23 lines
401 B
23 lines
401 B
2 years ago
|
976. Largest Perimeter Triangle
|
||
|
|
Easy
|
||
|
|
|
||
|
|
Given an integer array nums, 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 0.
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
Example 1:
|
||
|
|
|
||
|
|
Input: nums = [2,1,2]
|
||
|
|
Output: 5
|
||
|
|
|
||
|
|
Example 2:
|
||
|
|
|
||
|
|
Input: nums = [1,2,1]
|
||
|
|
Output: 0
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
Constraints:
|
||
|
|
|
||
|
|
3 <= nums.length <= 104
|
||
|
|
1 <= nums[i] <= 106
|