jump game ii
来源:互联网 发布:世界地图软件哪个最好 编辑:程序博客网 时间:2024/06/07 07:09
中等 跳跃游戏 II
33%
通过
给出一个非负整数数组,你最初定位在数组的第一个位置。
数组中的每个元素代表你在那个位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
您在真实的面试中是否遇到过这个题?Yes
样例
给出数组A = [2,3,1,1,4],最少到达数组最后一个位置的跳跃次数是2(从数组下标0跳一步到数组下标1,然后跳3步到数组的最后一个位置,一共跳跃2次)
public class Solution { public int jump(int[] nums) { if(nums == null || nums.length == 0){ return -1; } int start = 0, end = 0, jump = 0; while(end < nums.length -1){ jump++; int farthest = end; for(int i = start; i <= end; i++){ farthest = Math.max(farthest,nums[i]+i); if(farthest >= nums.length -1){ return jump; } } //跳完这一步,下次开始的地方,保证所有的都被遍历到 start = end + 1; end = farthest; } return 0; }}/** * nums: [2,3,1,1,4] nums.length = 5; * start = 0, end = 0, jump = 0; * while(end < nums.length -1){ * * jump = 1; * farthest = end = 0; * i = 0 * farthest = max(0,2) = 2; * start = end + 1 = 1; * end = farthest = 2; * * jump = 2; * farthest = end = 2; * i = 1 * farthest = max(2,4) = 4; * return jump; */
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
- Android入门(34)——第十一章 使用ViewFlipper实现屏幕切换动画效果
- WPF 简易猜猜看
- Servlet--转发和重定向
- 图片缩放
- javaweb(四):使用Java代码制作验证码
- jump game ii
- Cordova 5 架构学习 Weinre远程调试技术
- C++ COM组件编写初探
- Android 导入v7包常见错误,以及项目引用v7包错误解决,androidv7
- ftp 获取目录失败原因之
- [Resolved] 偏导问题
- Android 混淆代码总结
- exception as a control flow mechanism
- IOS实现文字水平无间断滚动