![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
太阳别落下啊
这个作者很懒,什么都没留下…
展开
-
LeetCode1094. 拼车
/** * 假设你是一位顺风车司机,车上最初有capacity个空座位可以用来载客。由于道路的限制,车只能向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。 * * 这儿有一份乘客行程计划表trips[][],其中trips[i] = [num_passengers, start_location, end_location]包含了第 i 组乘客的行程信息: * * 必须接送的乘客数量; * 乘客的上车地点; * 以及乘客的下车地点。 * 这些给...原创 2021-05-27 21:30:49 · 166 阅读 · 0 评论 -
LeetCode452. 用最少数量的箭引爆气球
/** * 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 * * 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想找到使得所...原创 2021-05-19 21:43:40 · 59 阅读 · 0 评论 -
LeetCode435. 无重叠区间
/** * 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 * * 注意: * * 可以认为区间的终点总是大于它的起点。 * 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 * 示例 1: * * 输入: [ [1,2], [2,3], [3,4], [1,3] ] * * 输出: 1 * * 解释: 移除 [1,3] 后,剩下的区间没有重叠。 * 示例 2: * * 输入: [ [1,2], [1,2], [1,2] ] *.原创 2021-05-19 21:32:07 · 41 阅读 · 0 评论 -
LeetCode45. 跳跃游戏 II
/** * 45. 跳跃游戏 II * 给定一个非负整数数组,你最初位于数组的第一个位置。 * * 数组中的每个元素代表你在该位置可以跳跃的最大长度。 * * 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 * * 假设你总是可以到达数组的最后一个位置。 * * * * 示例 1: * * 输入: [2,3,1,1,4] * 输出: 2 * 解释: 跳到最后一个位置的最小跳跃数是 2。 * 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到.原创 2021-05-18 21:00:49 · 90 阅读 · 1 评论 -
LeetCode55. 跳跃游戏
/** * 给定一个非负整数数组nums ,你最初位于数组的 第一个下标 。 * * 数组中的每个元素代表你在该位置可以跳跃的最大长度。 * * 判断你是否能够到达最后一个下标。 * * * * 示例1: * * 输入:nums = [2,3,1,1,4] * 输出:true * 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 * 示例2: * * 输入:nums = [3,2,1,0,4] * 输出:fals...原创 2021-05-14 17:57:16 · 285 阅读 · 0 评论 -
LeetCode406. 根据身高重建队列
/** * 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 * * 请你重新构造并返回输入数组people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。 * * * * 示例...原创 2021-05-14 17:43:53 · 234 阅读 · 0 评论