每日一题——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 小时前
题目2570:蓝桥杯2020年第十一届省赛真题-成绩分析
数据结构·c++·算法·蓝桥杯
无极低码4 小时前
ecGlypher新手安装分步指南(标准化流程)
人工智能·算法·自然语言处理·大模型·rag
软件算法开发5 小时前
基于海象优化算法的LSTM网络模型(WOA-LSTM)的一维时间序列预测matlab仿真
算法·matlab·lstm·一维时间序列预测·woa-lstm·海象优化
superior tigre5 小时前
22 括号生成
算法·深度优先
努力也学不会java6 小时前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU
java·数据结构·人工智能·算法·缓存·面试
旖-旎7 小时前
二分查找(x的平方根)(4)
c++·算法·二分查找·力扣·双指针
用头发抵命7 小时前
Vue 3 中优雅地集成 Video.js 播放器:从组件封装到功能定制
开发语言·javascript·ecmascript
ECT-OS-JiuHuaShan7 小时前
朱梁万有递归元定理,重构《易经》
算法·重构
蓝冰凌7 小时前
Vue 3 中 defineExpose 的行为【defineExpose暴露ref变量】详解:自动解包、响应性与实际使用
前端·javascript·vue.js