Jump Game II
来源:互联网 发布:梦幻修仙手机java版 编辑:程序博客网 时间:2024/05/29 14:56
Total Accepted: 52353 Total Submissions: 213392 Difficulty: Hard
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.)
Subscribe to see which companies asked this question
这个题目实际上用的是类似于动态规划的思想,借助于之前跳跃的次数可以到达的位置,然后计算在该位置上的跳跃次数。
public class Solution { public int jump(int[] nums) {if(nums.length==0)return 0; int [] result = new int [nums.length]; result[0]=0; for(int i=1;i<nums.length;i++){ result[i]=Integer.MAX_VALUE; } for(int i=0;i<nums.length;i++){ for(int j=nums[i];j>=1;j--){//必须要从大到小遍历,才能保证一个值只计算一次 if(i+j<nums.length){ if(result[i+j]==Integer.MAX_VALUE){ result[i+j]=result[i]+1; } else{ break; } } if(result[nums.length-1]!=Integer.MAX_VALUE){ return result[nums.length-1]; } } } return result[nums.length-1]; }}
0 0
- Jump Game &Jump Game II
- Jump Game/Jump Game II
- LeetCode: Jump Game II
- LeetCode Jump Game II
- LeetCode: Jump Game II
- [Leetcode] Jump Game II
- [LeetCode] Jump Game II
- [Leetcode] Jump Game ii
- leetcode Jump Game II
- Jump Game II
- Jump Game II
- Jump Game II
- leetcode Jump Game II
- [LeetCode]Jump Game II
- Jump Game II
- Jump Game II
- Jump Game II
- Jump Game II
- 4.1、SSRS-报表服务的配置
- 如何对android进行debug
- Jquery操作checkbox全选、反选失效的问题解决
- java工程中读取properties的工具类PropertiesReader
- 关于 极大似然估计 和 EM算法 最好的博文
- Jump Game II
- C++引用
- 【c++】迭代器iterator
- Java里面final基本要点
- 解决Android加载图片时内存溢出的问题
- 关于WiFi模块(连接流程介绍)
- 4.2、SSRS-建立简单的报表
- HDOJ 2036 改革春风吹满地
- unity导入的自定义3D模型从地板掉下去