(java)leetcode-55:Jump Game

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.


解题思路:

这道理我好像在之前的题中做过...

大概思路就是先将第一个点作为点A,第一个点能够跳到的最远的点为点B,如果B已超过终点,说明成功。

然后在A到B之间(包括),寻找这些点里面能够跳到的最远的点C,如果C小于等于B,说明在A到B之间最远只能跳到B,所以没法跳过终点,说明失败。

反之,令A = B,B = C,继续上一步的操作,直到B大于等于之后的点的坐标或者C<=B。


public class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length < 2 || nums == null)
			return true;
		int nextindex = nums[0];
		int firstindex = 1;
		while(nextindex < nums.length-1)
		{
			if(firstindex > nextindex)
				return false;
			int maxn = 0;
			while(firstindex <= nextindex)
			{
				maxn = Math.max(maxn, nums[firstindex] + firstindex);
				firstindex++;
			}
			nextindex = maxn;
		}
		return true;
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值