贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。 
不用花心思去研究其规律， 没有思路就立刻看题解。
基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。  
学完贪心之后再去看动态规划，就会了解贪心和动规的区别。

什么是贪心算法

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

什么时候使用贪心算法

刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。
贪心没有套路，说白了就是常识性推导加上举反例。

题目

455. 分发饼干 - 力扣（LeetCode）
376. 摆动序列 - 力扣（LeetCode）
不能改变原数组顺序,可以删除数字
注意峰值的判断

 for(int i=1 ;i<nums.length ;i++){curDiff=nums[i]-nums[i-1];if((curDiff>0 && preDiff<= 0) || (curDiff <0 && preDiff >=0)){preDiff=curDiff;cnt++;}}

53. 最大子数组和 - 力扣（LeetCode）
连续子数组和最大
当连续和为负数的时候,抛弃当前的和,重新计算连续和
如果全都是负数,可行吗?
可行,要通过一定手段

sum=Math.max(sum,count);

class Solution {public int maxSubArray(int[] nums) {//将和初始化为最小值int sum=Integer.MIN_VALUE;int count=0; //记录连续和for(int i=0;i<nums.length;i++){count+=nums[i];sum=Math.max(sum,count);if(count <0){count =0;}}return sum;}}

122. 买卖股票的最佳时机 II - 力扣（LeetCode）
两个为一个组合,然后算出每个组合的利润,选取正利润
55. 跳跃游戏 - 力扣（LeetCode）
这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！

for循环节点是 范围

 for(int i=0; i<=fanwei;i++)

{
  >          fanwei=Math.max(fanwei,i+nums[i]);
  >    }

class Solution {public boolean canJump(int[] nums) {if(nums.length ==1 ){return true;}if(nums[0] ==0 ) return false;int fanwei=0;for(int i=0; i<=fanwei;i++){fanwei=Math.max(fanwei,i+nums[i]);if(fanwei >= nums.length -1){return true;}}return false;}}

45. 跳跃游戏 II - 力扣（LeetCode）

 // 记录跳跃次数int cnt=0;int fan=0;int max=0   ;for(int i=0;i<n;i++){max=Math.max(max,i+nums[i]);if(max>=n-1){cnt++;break;}if(i==fan){cnt++;fan=max;}}

part 03
1005. K 次取反后最大化的数组和 - 力扣（LeetCode）

134. 加油站 - 力扣（LeetCode）