【LeetCode】55. Jump Game (Medium)
来源:互联网 发布:类似prezi的软件 编辑:程序博客网 时间:2024/05/21 20:25
【题目】
时间复杂度O(n),空间复杂度O(1)
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.
For example:
A = [2,3,1,1,4]
, return true
.
A = [3,2,1,0,4]
, return false
.
【解】所有不大于maximum jump length的距离都可以跳,所以只要看能够跳到的最大距离是不是比最后一个远。
class Solution {public: bool canJump(vector<int>& nums) { int n = nums.size(); if (n == 0) return false; int m = nums[0]; for (int i = 1; i < n; i++) { if (m < i) return false;//跳不到位置i,可以确定不能跳到最后 if (i + nums[i] > m)//从位置i可以比从之前的位置跳得更远 m = i + nums[i]; } return true; }};
时间复杂度O(n),空间复杂度O(1)
0 0
- 【LeetCode】55. Jump Game (Medium)
- Leetcode 55. Jump Game (Medium) (cpp)
- Leetcode 55. Jump Game (Medium) (java)
- leetcode.55.Jump Game(medium)[贪心算法]
- LeetCode解题报告 55. Jump Game [medium]
- 55. Jump Game Medium
- [Leetcode 55, Medium] Jump Game
- 【LeetCode】(55)Jump Game(Medium)
- [leetcode]55. Jump Game ,C++/PYTHON实现,medium难度
- LeetCode-55-Jump Game(贪心)-Medium
- [LeetCode]55.Jump Game
- LeetCode 55.Jump Game
- LeetCode --- 55. Jump Game
- [Leetcode] 55. Jump Game
- [leetcode] 55.Jump Game
- [leetcode] 55.Jump Game
- *LeetCode 55. Jump Game
- LeetCode 55. Jump Game
- Yii2.0页面提示消息
- 天天写「业务代码」,如何成为「技术大牛」?
- POJ 1321 棋盘问题(dfs深搜)
- 写RecycleView适配器时,发现inflate的问题
- Galaxy OJ 六校联测4 T4:切蛋糕(二分答案)
- 【LeetCode】55. Jump Game (Medium)
- 超级简单的选择排序
- 技能树 DP
- matlab利用fzero求零点
- 彻底修改eclipse的默认编码
- windows查看端口占用以及关闭相应的进程
- (M)(Tree)Lowest Common Ancestor of a Binary Tree
- hdu 5969 最大的位或 ccpc 2016 合肥站
- 学习Hadoop第三十二课(hive练习--多表联合查询)