第五十三天:力扣第976题,三角形的最大周长
地址:leetcode-cn.com/problems/la…
思路:给数组排序,最大的在最前面,只要后面两项和比前面一项大,就输出结果。
var largestPerimeter = function(A) {
A.sort((a, b) => b - a);
for(let i = 0; i < A.length - 2; i++)
{
if (A[i] < A[i + 1] + A[i + 2])
{
return A[i] + A[i + 1] + A[i + 2];
}
}
return 0;
};
执行用时:112 ms, 在所有 JavaScript 提交中击败了70.61%的用户
内存消耗:40.9 MB, 在所有 JavaScript 提交中击败了53.33%的用户