【LeetCode-55】Jump Game

这道题自己实在没思路，然后看到别人写的，自己还是太弱了，fighting

public class ImportantJumpGame {
	public boolean canJump(int[] nums) {
        if(nums.length == 0 || nums.length == 1){
        	return true;
        }
        
        int maxStep = nums[0];
        for(int i = 1;i < nums.length;i ++){
        	//每次先判断可前进的最大步数，为0，则不能移动
        	if(maxStep == 0){
        		return false;
        	}
        	
        	maxStep --;
        	
        	if(nums[i] > maxStep){
        		maxStep = nums[i];
        	}
        	
        	if(maxStep + i >= nums.length - 1){
        		return true;
        	}
        }
        
        return true;
    }
}