Leetcode Greedy 题型总结

我自己对Greedy不是很熟悉

https://en.wikipedia.org/wiki/Greedy_algorithm

觉得greedy题也没有规律可以遵循，所以比较难

比如

134. Gas Station

https://leetcode.com/problems/gas-station/如何判断从哪里开始开，就是很难，如何判断在给定的Gas和Cost的情况下能够跑完所有的路程。设置一个Total和一个Local，来判断从哪里开始第一站。

55. Jump Game https://leetcode.com/problems/jump-game/

这里是贪心的明显的算法，首先它是Max steps 给了很多的灵活性，当你能跳到Max Steps的位置的时候,那那个Max Steps 和 你之间的位置就都可以到达，因为数组中的每一个元素是代表你最多跳多少步而不是你一定要跳多少步。

45. Jump Game II https://leetcode.com/problems/jump-game-ii/

设置两个变量一个是currMax，一个是nextMax, 当你的位置大于CurrMax时，你要多跳一步，而在当前位置你要跟新你的nextMax.

135. Candy

https://leetcode.com/problems/candy/

先左序遍历，然后再进行右序遍历，最后相加得到Sum，然后Return Sum