leetcode_medium_array

problem

55. Jump Game

solution #1:动态规划;

code:

 

solution #2: 贪心算法；

code:

 

注意：

1. 需要理解题意，能否到达最后，而不是必须到达最后位置；

2. 深入理解掌握动态规划算法；

3. 深入理解掌握贪心算法；

参考

1. leetcode_55. Jump Game;

2. Grandyang;

完