每日一题——LeetCode976

方法一 个人方法 找规律:

要求要围成三角形且周长最大,那么三条边自然是越大且越接近越好。那么我们就从最大的三条边开始看能不能围成三角形。如果不能组成三角形,则丢弃最长的那条,再取剩余边里最长的那条再看能不能组成三角形,以此类推

javascript 复制代码
var largestPerimeter = function(nums) {
    nums.sort((a,b)=>a-b)
    var tan=[]
    tan.unshift(nums.pop())
    tan.unshift(nums.pop())
    tan.unshift(nums.pop())
    var len=nums.length+1
    while(len--){
        if(tan[0]+tan[1]>tan[2]){
            return tan[0]+tan[1]+tan[2]
        }else{
            tan.pop()
            tan.unshift(nums.pop())
        }
    }
    return 0
};

消耗时间和内存情况:

相关推荐
晚枫~21 分钟前
零基础快速上手Playwright自动化测试
javascript·python·测试工具·c#·自动化
~无忧花开~21 分钟前
JavaScript学习笔记(二十八):JavaScript性能优化全攻略
开发语言·前端·javascript·笔记·学习·性能优化·js
爱编程的鱼29 分钟前
C# 变量详解:从基础概念到高级应用
java·算法·c#
云枫晖1 小时前
JS核心知识-Ajax
前端·javascript
tkevinjd1 小时前
反转链表及其应用(力扣2130)
数据结构·leetcode·链表
HalvmånEver1 小时前
红黑树实现与原理剖析(上篇):核心规则与插入平衡逻辑
数据结构·c++·学习·算法·红黑树
重生之我是菜鸡程序员1 小时前
uniapp 顶部通知 上滑隐藏
前端·javascript·uni-app
哆啦刘小洋1 小时前
T:堆的基本介绍
算法
AresXue2 小时前
你是否也在寻找二进制和字符串的高效转换算法?
算法
Swift社区2 小时前
从 0 到 1 构建一个完整的 AGUI 前端项目的流程在 ESP32 上运行
前端·算法·职场和发展