Jump Game II 的path怎么找？

目前只看到jump game找min step的dp,但是要怎么找这个min step的path呢？
想了好久，求指点。。

這道題是貪心其實。

推荐一个Leetcode的帖子
https://oj.leetcode.com/discuss/ ... tforward-c-solution

I prefer the method of Code Ganker
http://blog.csdn.net/linhuanmars/article/details/21356187
"假设当前步数是step, 当走到超过step-1步最远的位置时，说明step-1不能到达当前一步，我们就可以更新步数，将step+1。时间复杂度仍然是O(n)，空间复杂度也是O(1)"

int jump(int A[], int n) {
    if(A==NULL || n<=0) return 0;
    int max_reachable_idx = 0, idx_reachable_min_steps = 0, min_steps=0;
    for(int i=0; i<n; i++){
        if(i > idx_reachable_min_steps){
            // current position is unreachable by previously computed minimal steps
            // so update min_steps, also update the furthest reachable position     
            min_steps++;
            idx_reachable_min_steps = max_reachable_idx;
        }
        max_reachable_idx = max(A[ i ]+i, max_reachable_idx);
    }
    return min_steps;
}