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

消耗时间和内存情况:

相关推荐
JHC00000014 小时前
118. 杨辉三角
python·算法·面试
JellyDDD14 小时前
h5上传大文件可能会导致手机浏览器卡死,重新刷新的问题
javascript·上传文件
WolfGang00732114 小时前
代码随想录算法训练营Day50 | 拓扑排序、dijkstra(朴素版)
数据结构·算法
业精于勤的牙15 小时前
浅谈:算法中的斐波那契数(四)
算法
一直都在57215 小时前
数据结构入门:二叉排序树的删除算法
数据结构·算法
白云千载尽15 小时前
ego_planner算法的仿真环境(主要是ros)-算法的解耦实现.
算法·无人机·规划算法·后端优化·ego·ego_planner
Swizard15 小时前
别再只会算直线距离了!用“马氏距离”揪出那个伪装的数据“卧底”
python·算法·ai
T___T15 小时前
一个定时器,理清 JavaScript 里的 this
前端·javascript·面试
San3015 小时前
深度驱动:React Hooks 核心之 `useState` 与 `useEffect` 实战详解
javascript·react.js·响应式编程