LeetCode55. Jump Game

题目：

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.

A = [3,2,1,0,4], return false.

题意：

从起点跳跃，每次跳跃的最大步数为该位置的数组值，判断能否最后跳到最后一个位置。

思路：

贪心。如果数组中没有0的话，肯定能走到最后一个位置上。

每次跳跃都选择跳到最远处，如果最后能跳到最后一个位置上或最后一个位置之后，那么返回true。

（每次开始跳跃的位置一定要在得到的最大跳跃范围内）

代码：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n=nums.size();
        int distance = 0;
        for(int i = 0;i < n && i <= distance;++i){
            distance = max(nums[i]+i,distance);
        }
        if(distance < n-1){
            return false;
        }
        return true;
    }
};