170.Jump Game II
来源:互联网 发布:mac os 10.13 开机慢 编辑:程序博客网 时间:2024/06/05 10:14
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.)
Note:
You can assume that you can always reach the last index.
Subscribe to see which companies asked this question.
public int jump(int[] nums) { int n = nums.length; if(n<=1){ return 0; } int count = 0; int curRh = 0;//从nums[0]跳count次可以到达的最远 int max = 0;//表示目前可以到达的最远距离 for(int i=0;i<n;i++){ /*如果curRh<i,则需要跳一次*/ if(curRh < i){ count++; curRh = max; } max = Math.max(max,i+nums[i]); } return count; }
0 0
- 170.Jump Game II
- 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
- SD卡文件浏览器案例
- leetcode 318. Maximum Product of Word Lengths
- CSRF 攻击的应对之道
- 非静态内部类可能导致的内存泄漏及其优化
- Dapper.NET使用入门(一)【LINQ2Dapper】
- 170.Jump Game II
- SSM框架+Log4j框架搭建
- iOS UILabel设置行间距和字间距并计算高度
- Linux常用命令总结
- Handler可能导致的内存泄漏及其优化
- CentOS更换主机连接问题
- spring log4j mongodb 关闭debug日志输出
- Dalvik虚拟机JNI方法的注册过程分析
- 欢迎使用CSDN-markdown编辑器