我的js算法爬坑之旅- 三角形的最大周长

91 阅读1分钟

第五十三天:力扣第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%的用户