leetcode--Jump Game
来源:互联网 发布:开淘宝需要什么 编辑:程序博客网 时间:2024/05/01 12:47
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
.
public class Solution { public boolean canJump(int[] nums) { if(nums.length <= 1) return true; if(nums[0] >= (nums.length - 1)) return true; int maxlength = nums[0]; if(maxlength == 0) return false; for(int i = 1; i < nums.length - 1; i++) { if(maxlength >= i && (i + nums[i]) >= nums.length - 1) return true; if(maxlength <= i && nums[i] == 0) return false; if((i + nums[i]) > maxlength) maxlength = i + nums[i]; } return false; }}
0 0
- LeetCode Jump Game && Jump GameII
- [LeetCode]Jump Game II、Jump Game
- 【LeetCode】Jump Game & Jump Game II
- leetcode Jump Game & Jump Game II
- leetcode之Jump Game && Jump Game II
- [leetcode]Jump Game &&Jump Game II
- 【LeetCode】Jump Game && Jump Game II
- [Leetcode]Jump Game && Jump Game II
- Leetcode之Jump Game & Jump Game II
- Jump Game 和Jump Game II---LeetCode
- LeetCode-Jump Game & Jump Game II
- 【Leetcode】【python】Jump Game/Jump Game II
- LeetCode: Jump Game
- LeetCode: Jump Game II
- LeetCode Jump Game
- LeetCode Jump Game II
- LeetCode : Jump Game
- LeetCode: Jump Game II
- android new Handler().postDelayed() 延迟intent跳转
- HDU-1039-Easier Done Than Said?(Java && 没用正则表达式是我的遗憾.....)
- 【CF549B】Looksery Party
- 设计模式之 - 迭代器模式
- 国家与个人——国家决策的指导性
- leetcode--Jump Game
- 普通定时器应用
- 从GetSet看iOS内存机制 - 1
- 使用VS2010创建WebService 发布、测试
- nginx 安装配置 for window
- JavaWeb学习总结(五十)——文件上传和下载
- eclipse快捷键设置问题
- 如果你也面试 07 restrict
- LeetCode之4Sum(经典)