每日一题——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
};

消耗时间和内存情况:

相关推荐
小张成长计划..13 分钟前
【C++】16:模板进阶
c++·算法
Liu.77414 分钟前
vue3 路由缓存导致onMounted无效
前端·javascript·vue.js
AndrewHZ15 分钟前
【图像处理基石】如何使用大模型进行图像处理工作?
图像处理·人工智能·深度学习·算法·llm·stablediffusion·可控性
AndrewHZ19 分钟前
【图像处理基石】图像处理的基础理论体系介绍
图像处理·人工智能·算法·计算机视觉·cv·理论体系
1***815343 分钟前
React组件
前端·javascript·react.js
__花花世界1 小时前
前端日常工作开发技巧汇总
前端·javascript·vue.js
www_stdio1 小时前
栈(Stack)详解:从原理到实现,再到括号匹配应用
javascript
稚辉君.MCA_P8_Java2 小时前
Gemini永久会员 Java实现的暴力递归版本
java·数据结构·算法
冯诺依曼的锦鲤2 小时前
算法练习:差分
c++·学习·算法
爬坑的小白2 小时前
vue 2.0 路由跳转时新开tab
前端·javascript·vue.js