![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
贪心
_Charison
这个作者很懒,什么都没留下…
展开
-
leetcode 55. 跳跃游戏
@(labuladong的算法小抄)[贪心]leetcode 55. 跳跃游戏题目描述解题思路参考:如何运用贪心思想玩跳跃游戏每一步都计算一下从当前位置最远能够跳到哪里,然后和一个全局最优的最远位置 farthest 做对比,通过每一步的最优解,更新全局最优解class Solution { public boolean canJump(int[] nums) { int n = nums.length; int farest = 0;原创 2021-03-14 09:45:00 · 76 阅读 · 0 评论 -
leetcode 452. 用最少数量的箭引爆气球
@(labuladong的算法小抄)[贪心]leetcode 452. 用最少数量的箭引爆气球题目描述解题思路参考:贪心算法之区间调度问题如果最多有 n 个不重叠的区间,那么就至少需要 n 个箭头穿透所有区间。只是有一点不一样,在 intervalSchedule 算法中,如果两个区间的边界触碰,不算重叠;而按照这道题目的描述,箭头如果碰到气球的边界气球也会爆炸,所以说相当于区间的边界触碰也算重叠:此题还要注意数组越界问题将数组按end升序排列class Solution {原创 2021-03-14 09:41:07 · 86 阅读 · 0 评论 -
leetcode 435. 无重叠区间
@(labuladong的算法小抄)[贪心]leetcode 435. 无重叠区间题目描述解题思路参考:贪心算法之区间调度问题将数组按end升序排列class Solution { public int eraseOverlapIntervals(int[][] intervals) { if (intervals.length == 0) return 0; /* 将数组按end升序排列 */ Arrays.sort(intervals原创 2021-03-13 19:16:31 · 118 阅读 · 0 评论 -
leetcode 45. 跳跃游戏 II
@(labuladong的算法小抄)[dp, 贪心]leetcode 45. 跳跃游戏 II题目描述解题思路参考:labuladong的算法小抄P377常规dp(会超时)时间复杂度是o(n^2),会超时!class Solution { public int jump(int[] nums) { int n = nums.length; int res = 0; /* dp[i]表示跳到nums[i]所需的最小次数 */原创 2021-03-05 21:10:11 · 121 阅读 · 1 评论