leetcode55. 跳跃游戏
2019-04-26 15:35
127 查看
题目
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:
输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。
示例 2:
输入: [3,2,1,0,4]
输出: false
解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。
解题思路
从数组后面遍历,如果nums[i]>=len-i的话,则说明这一块可以达到终点,继续查找下一个能达到nums[len]的位置,如果最后len==0则说明起点能达到终点。
代码如下
public boolean canJump(int[] nums) { int len = nums.length-1; if(len < 1) return true; for(int i = len-1; i >= 0; i --) { if(nums[i] >= len - i) len = i; if(len == 0) return true; } return false; }
提交结果
成功
显示详情
执行用时 : 2 ms, 在Jump Game的Java提交中击败了99.14% 的用户
内存消耗 : 36.4 MB, 在Jump Game的Java提交中击败了99.59% 的用户
相关文章推荐
- 算法学习——leetcode55. 跳跃游戏(贪心算法)
- leetcode解题之45. Jump Game II&55. Jump Game java (跳跃游戏)
- Leetcode 55. 跳跃游戏
- LeetCode 55. Jump Game(跳跃游戏Ⅰ)
- Leetcode做题日记:55. 跳跃游戏(PYTHON)
- [LeetCode] 55. Jump Game 跳跃游戏
- leetcode55.跳跃游戏
- leetcode 55. Jump Game 跳跃游戏 + 贪心算法
- LeetCode 55. Jump Game (跳跃游戏)
- leetCode 55.Jump Game(跳跃游戏) 解题思路和方法
- LeetCode 55. Jump Game 跳跃游戏
- LeetCode 55. 跳跃游戏 Python
- leetCode 45.Jump Game II (跳跃游戏) 解题思路和方法
- LeetCode-Jump Game II-跳跃游戏-BFS
- [Leetcode] jump game 跳跃游戏
- 55.跳跃游戏(Jump Game)
- Leetcode 45. 跳跃游戏 II
- LeetCode--------55. Jump Game(数组中的数字跳跃)
- Leetcode 45. 跳跃游戏 II
- [LeetCode] Jump Game 跳跃游戏