贪心算法重点

1. 分糖果问题

 

 

2. 摇摆序列

3. 移动k数字

4. 跳跃到数组终点

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。

输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

算法思路：

代码：

 

5. 射击气球

规律：

 

思路：

6. 最优加油