![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
良良2号
小时候真傻,居然盼着长大。
展开
-
贪心算法之跳跃游戏
跳跃游戏思路思路转换: 通过题目中的跳跃规则,最多能跳多远?如果能够越过最后一格,返回 true,否则返回 false贪心:每一步都跳到最远处,来与全局最优解farest比较,通过每一步的最优解,更新全局最优解。代码/** * @param {number[]} nums * @return {boolean} */var canJump = function(nums) { let n = nums.length; if(n==1) return true;原创 2021-05-01 01:29:28 · 220 阅读 · 0 评论 -
贪心算法之区间调度
区间调度思路按结束时间排列,结束时间早的优先安排代码/** * @param {number[][]} intervals * @return {number} */var eraseOverlapIntervals = function(intervals) { if(intervals.length==0) return 0; // 按结束时间排列,结束时间早的优先安排 intervals.sort(function(a, b){ retu原创 2021-04-08 14:59:16 · 57 阅读 · 0 评论