Leetcode 55 Jump Game
来源:互联网 发布:妮维雅 爽肤水 知乎 编辑:程序博客网 时间:2024/05/20 07:50
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
.
和之前用最少步数跳到终点的方法一样,贪心!
http://blog.csdn.net/accepthjp/article/details/52484618
如果能够跳到终点,则用最小步数的试探方法一定能够到达终点!
class Solution {public: bool canJump(vector<int>& nums) { int st=0; while(st<nums.size()-1) { int maxx=-1,pos; for(int i=1;i<=nums[st];i++) { if(i+nums[st+i]>=maxx) { maxx=i+nums[st+i]; pos=i; } } if(maxx==-1) return false; st+=pos; } return true; }};
1 0
- 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
- Jump Game - LeetCode 55
- 【Leetcode】Jump Game #55
- 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
- 【LeetCode-55】Jump Game
- cocos2d -x 打包设置横屏和竖屏
- xcoj1009-密码
- NOIP2013提高组解析
- 软考——编译原理中的文法以及自动机
- Spring-5 bean的作用范围---单例和原型
- Leetcode 55 Jump Game
- 【JZOJ4786】小a的强迫症
- 记一次Pyhthon爬虫其之二——验证码识别
- Qt控件提示的使用方法和对QDialogButtonBox的理解
- 《数据结构》之线性表
- Android 设备唯一标识生成方式
- Activiti工作流引擎使用
- 虚拟机的安装和使用
- C#学习你需要知道的---(For和Foreach)