leetCode #55 Jump Game 贪心

题目：给一个数组，存的是从这个点最多能往前跳多少，问能否跳到终点

分析：对于一个点能不能到达，主要看前面的点能不能跳到。比如第0个点，如果能跳到k。那么第1个点可能跳到k，也可能跳不到k，我们就可以搜索1~k的点，看能不能跳得更远。如果我们发现[1,k]的点都不能跳得更远了，而且k<n，那么就不能跳到终点了。如果发现有能跳得更远的，比如搜到点b的时候，能跳到m了，那么我们就接着搜[b,m]的范围。如果在整个搜索过程中有发现能跳到>n的，那么就可以到终点。

答案：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n = nums.size();
        int currentmax = 0;
        for(int i = 0; i< n ; i++){
            if (i <= currentmax)// we can reach i
                currentmax = max(currentmax,nums[i] + i);// can we reach high?
        }
        return currentmax >= n-1;
    }
};