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

消耗时间和内存情况:

相关推荐
猿究院--冯磊1 分钟前
JVM垃圾收集器
java·jvm·算法
野犬寒鸦25 分钟前
力扣hot100:最大子数组和的两种高效方法:前缀和与Kadane算法(53)
java·后端·算法
前端Hardy32 分钟前
HTML&CSS:有趣的SVG路径动画效果
javascript·css
前端Hardy37 分钟前
HTML&CSS:超酷炫的3D动态卡片
前端·javascript·css
我家大宝最可爱1 小时前
动态规划:入门思考篇
算法·动态规划·代理模式
江城开朗的豌豆1 小时前
我在项目中这样处理useEffect依赖引用类型,同事直呼内行
前端·javascript·react.js
听风的码1 小时前
Vue2封装Axios
开发语言·前端·javascript·vue.js
肉夹馍不加青椒1 小时前
第三十三天(信号量)
java·c语言·算法
白嫖叫上我1 小时前
js如何循环HTMLCollection
javascript
卷卷卷土重来1 小时前
C++单例模式
javascript·c++·单例模式