【LeetCode刷题记录】976.三角形的最大周长

最新推荐文章于 2024-07-20 22:34:59 发布

沉沉雨落

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量139

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_46034600/article/details/110353693

版权

JavaScript 数组排序三角形判定动态规划最大周长

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

在这里插入图片描述

var largestPerimeter = function(A) {
    A.sort((a, b) => b - a)//把给定数组按降序排列
    while(A.length >= 3) {//当剩余数组元素个数大于等于3时可以进入循环
        if (A[0] >= A[1] + A[2]) //如果前三大的元素不能构成三角形
            A.shift()//把最大的那个数弹出
        else return A[0] + A[1] + A[2]
    }
    return 0
};

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

沉沉雨落

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【LeetCode刷题记录】976.三角形的最大周长

var largestPerimeter = function(A) { A.sort((a, b) => b - a)//把给定数组按降序排列 while(A.length >= 3) {//当剩余数组元素个数大于等于3时可以进入循环 if (A[0] >= A[1] + A[2]) //如果前三大的元素不能构成三角形 A.shift()//把最大的那个数弹出 else return A[0] + A[1] + A.
复制链接

扫一扫