Jump Game

1.题目

给出一个非负整数数组，你最初定位在数组的第一个位置。　　　数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　判断你是否能到达数组的最后一个位置。

A = [2,3,1,1,4]，返回 true.

A = [3,2,1,0,4]，返回 false.

2.算法

我们维护两个变量，一个是从前一步出发能够到达的最远距离，一个是从当前出发能够到达的最远距离

    public boolean canJump(int[] a) 
    {
        // wirte your code here
    	if (a == null || a.length == 0)
    	{
    		return false;
    	}
    	int reach = 0;
    	for (int i = 0; i < a.length && i <= reach; i++)
    	{
    		reach = Math.max(i + a[i], reach);
    	}
    	if (reach < a.length - 1)
    	{
    		return false;
    	}
    	return true;
    }

原文连接

点击打开链接