贪心算法

LeetCode134. 加油站 解题思路 直观理解，不用公式推导。可以这样想：假设从x加油站出发经过z加油站最远能到达y加油站，那么从z加油站直接出发，不可能到达y下一个加油站。因为从x出发到z加油

LeetCode406. 根据身高重建队列 解题思路 根据身高降序再根据同身高的次序升序，在这种情况下，我们无从得知应该给后面的人安排多少个「空」位置，因此就不能沿用方法一。但我们可以发现，后面的人既

LeetCode135. 分发糖果 解题思路 从左向右遍历 如果相邻右边孩子评分大于左边 则右边孩子糖果数等于左边孩子的糖果数量加一 第二次遍历 从右向左遍历 如果相邻左边孩子评分大于右边 并且拥有的

LeetCode162. 寻找峰值 解题思路 没啥说的，找到第一个nums[i] > nums[i + 1]的元素即可(题中说了不会重复)。 代码 运行结果

LeetCode452. 用最少数量的箭引爆气球 解题思路 和上一题不重叠区间一个道理，不过注意区间如果相邻也算（比如[1, 2], [2, 3]）。 代码 运行结果

LeetCode435. 无重叠区间 解题思路 将所有数组按右边数从小到大排序，然后将最r边的数和下一个数组最左边的数比较，如果大于等于相交，如果小于就是不相交，如果不相交那就以这个为准，是一个新的，

LeetCode56. 合并区间 解题思路 太简单了，分三步走： 根据数组最左边的数字排序。 如果数组右边数字小于下一个数字左边的数字就不合并，把下一个数组放到事先准备好的二维数组里。 如果数组右边数

LeetCode45. 跳跃游戏 II 解题思路 由于起点是一定要经过的，因此，我们从起点开始跳，并初始化为第一步 step = 1，同时我们能得到从起点可以到达的最远距离，我们将其设置为第一步的边界

55.跳跃游戏 解题思路 这个跳跃游戏是一个经典的贪心算法问题。贪心算法是指，在对问题进行求解时，总是做出目前看起来最好的选择。简单来说，就是选择每一阶段的局部最优，从而期望达到全局最优。对于此题就是