LeetCode 55. Jump Game & 45. Jump Game II题解
来源:互联网 发布:廖雪峰java 编辑:程序博客网 时间:2024/05/16 19:19
55.Jump Game
题目:
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
大意:
给出一个非负整数数组,你最初定位在数组的第一个位置。
数组中的每个元素代表你在那个位置可以跳跃的最大长度。
判断你是否能到达数组的最后一个位置。
思路:
设置最后可到达的位置是max,遍历数组中的元素。
bool canJump(int* nums, int numsSize) { if(numsSize <= 1) return true; int max = 0; for(int i = 0; i < numsSize && i <= max;i++){//i<=max限制是因为如果max比i小,那么根本到不了i位置 if(nums[i]+i > max) max = nums[i] + i; } if(max < numsSize-1) return false; return true;}
45.Jump Game II
和上一题不同是这次要返回最小次数
思路:如果i大于lastReach,这说明上次的跳不够,所以要再跳一次。
int jump(int* nums, int numsSize) { if(numsSize == 0) return 0; int lastReach = 0,reach = 0,step = 0; for(int i = 0;i <= reach && i < numsSize;i++){ if(i > lastReach){ step++; lastReach = reach; } if(nums[i] + i > reach) reach = nums[i] + i; } if(reach < numsSize -1) return 0; return step;}
阅读全文
0 0
- LeetCode 55. Jump Game and 45. Jump Game II 题解
- LeetCode 55. Jump Game & 45. Jump Game II题解
- leetcode Jump Game II 题解
- leetcode题解-45. Jump Game II
- Leetcode 55. Jump Game & 45. Jump Game II
- 55. Jump Game && 45. Jump Game II
- 55. Jump Game. 45. Jump Game II
- Leetcode题解:55. Jump Game
- [LeetCode题解]55.Jump Game
- LeetCode --- 45. Jump Game II
- LeetCode 45.Jump Game II
- [Leetcode] 45. Jump Game II
- [leetcode] 45.Jump Game II
- [leetcode] 45.Jump Game II
- leetcode 45. Jump Game II
- LeetCode 45. Jump Game II
- LeetCode 45. Jump Game II
- leetcode.45. Jump Game II
- 百度阿波罗计划是什么?
- 51单片机做的74HC595驱动控制LED
- SQL Server触发器创建、删除、修改、查看
- Qt资源帖
- Vijos 3190 逃学的代价
- LeetCode 55. Jump Game & 45. Jump Game II题解
- Servlet的映射路径
- (HDOJ)1004——今年暑假不AC(贪心)
- API Namespace metric
- 最大子列和问题(20 分)
- nginx(4)变量转载自章亦春
- 面向对象设计七大原则
- 每日一练20171026
- 17.5W秒级交易峰值下的混合云弹性架构之路