【leetcode】55. (Medium) Jump Game

解题思路：
维护一个maxPosition即可

提交代码：

class Solution {
    public boolean canJump(int[] nums) {
        int maxPosition=0;

        for(int i=0;i<=maxPosition;i++) {
        	if(i+nums[i]>maxPosition)	maxPosition=i+nums[i];
        	if(maxPosition>=nums.length-1)	return true; 
        }
        if(maxPosition>=nums.length-1)	return true;
        return false;
    }
}

运行结果：