Jump Game II Java
来源:互联网 发布:淘宝开过店可以再开吗 编辑:程序博客网 时间:2024/05/21 09:32
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.
Your goal is to reach the last index in the minimum number of jumps.
For example:
Given array A = [2,3,1,1,4]
The minimum number of jumps to reach the last index is 2
. (Jump 1
step from index 0 to 1, then 3
steps to the last index.)
Extension ofJump Game
Optimize the number of step as well
now we have step & step -1
when step-1 can not reach current position i, then
we need step++, then make current position reachable.
public class Solution { public int jump(int[] A) { int len=A.length; if(len==0) return 0; int reach=0; int step=0; int lastReach=0; for(int i=0;i<=reach && i<len;i++) { //can not reach current position if (i > lastReach) { step++; lastReach = reach; } reach = Math.max(reach, A[i] + i); } return reach>=len-1?step:0; }}
0 0
- Jump Game II Java
- Jump Game II (Java)
- (java)Jump Game II
- [Leetcode] Jump Game II (Java)
- [LeetCode][Java] Jump Game II
- leetcode:Jump Game II 【Java】
- Jump Game II leetcode java
- Jump Game &Jump Game II
- Jump Game/Jump Game II
- LeetCode(045) Jump Game II (Java)
- [leetcode-45]Jump Game II(java)
- (Java)LeetCode-45. Jump Game II
- [leetcode]45. Jump Game II(Java)
- LeetCode: Jump Game II
- LeetCode Jump Game II
- LeetCode: Jump Game II
- [Leetcode] Jump Game II
- [LeetCode] Jump Game II
- GO語言視頻教程下載
- java web项目防止多用户重复登录解决方案
- jtable全选与取消选择
- 机房收费系统问题集(5)——报表(日结,周结账单)
- hdu 4968 Improving the GPA
- Jump Game II Java
- 2014-5-28 技能
- 在VC或是VS中添加快捷键
- C/C++——strcmp函数实现
- Oracle中merge into的使用
- android开源库
- android linux 10.4 编译环境
- [学习笔记]SVG初级篇
- 模拟人脑的半导体问世了