当前位置: 首页 > Web前端 > JavaScript

2126.毁灭小行星-算法(leetode,附思维导图+全解)300题

时间:2023-03-27 16:24:48 JavaScript

零题目:算法(leetode,附思维导图+全解)300题(2126)毁灭小行星1题目描述二解法概述(思维导图)三种解法1Scheme11)代码://Scheme1《排序,模拟法(本质:贪心法)》。//技能:“类似于打怪升级,先打败小怪,升级,再挑战血厚一点的怪!”。//思路://1)状态初始化,resBool=true。//2)核心一:小行星升序排序。//3)核心2:遍历小行星,根据情况更新mass和resBool值。//3.1)Ifmass>=asteroids[i](表示行星可以摧毁小行星),//thenmass+=asteroids[i](得到小行星的质量)。//3.2)Ifmassa-b);//3)核心2:遍历小行星,根据情况更新mass和resBool值。for(leti=0;i=asteroids[i](表示行星可以摧毁小行星),//thenmass+=asteroids[i](getthe行星的小行星质量)。if(mass>=asteroids[i]){mass+=asteroids[i];}//3.2)Ifmassa-b)。reduce((acc,cur)=>(acc)&&(mass>=cur?(mass+=cur):(0)),true);}