0976. Largest Perimeter Triangle

题目信息

题号:

0976

难度:

Easy

主题:

数组、三角形边长、最大周长

原题:

LeetCode 0976

重点:

从数组中选择三个元素作为边长,必须满足严格三角形不等式并形成非退化三角形;返回最大周长,不存在时返回 0

题目重述

给定正整数数组 nums。从不同下标选择三个元素作为三角形的三条边。三条边必须能够形成面积大于零的三角形,即任意两边之和都严格大于第三边。

请返回所有合法选择中的最大周长。若无法选择出任何非退化三角形,返回 0。数组中的重复边长来自不同下标时可以同时使用。

3 <= nums.length <= 10^4,1 <= nums[i] <= 10^6。

自建示例

舍弃过短边得到最大周长:

输入:nums = [2,3,4,6]
输出:13
解释:边长 3、4、6 满足 3 + 4 > 6,周长为 13;包含边长 2 的其他合法三角形周长更小。

三边只能形成退化三角形:

输入:nums = [1,2,3]
输出:0
解释:1 + 2 等于 3,不满足严格大于条件,因此无法形成面积为正的三角形。