LeetCode [55] Jump Game

Note

• reach denotes the currently furthest reachable position

                       i:          0 1 2 3 4

                                   2 3 1 1 4

                       reach:  0 2 4  

                      i:          0 1 2 3 4

                                  3 2 1 0 4

                      reach:  0 3 3 3 X

Ref

[1] https://leetcode.com/problems/jump-game/

OJ