5.贪心算法总结

• 12.1
  • 贪心算法的每道题都会用max来更新“边界”,尤其后两道题
  • 在到达“边界”时,会进行结果返回或者结果更新

1.（简单） 1.买卖股票最佳时机，记录全局最小值 2.(简单)2.跳跃游戏，记录每个格子的最大跳跃距离，判断最大跳跃式数是否大于格子长度 3.（次简单）（medium）3._跳跃游戏2记录跳的步数，每次到达边界更新步数（跳到 length-1 即可），返回步数（因为肯定能到终点） 4.（次简单）4._划分字母区间，用数组来记录字符的最后一次出现的位置