最大三角周长
题目: 给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形,返回 0。
示例 1:
输入:[2,1,2] 输出:5
题解: 两个短边之和大于第三边
/**
* @param {number[]} A
* @return {number}
*/
var largestPerimeter = function(A) {
let sA = A.sort((a, b) => a-b);
for(let i = sA.length - 3; i >= 0; i--) {
if(sA[i] + sA[i + 1] > sA[i + 2]){
return sA[i] + sA[i + 1] + sA[i + 2];
}
}
return 0;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13
上次更新: 2025/09/05, 8:09:00