Leetcode题解:55. Jump Game
来源:互联网 发布:linux 发送arp广播包 编辑:程序博客网 时间:2024/06/06 07:36
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
.
难度:Medium
解题思路:用一个变量maxl来记录当前可以最远到达的下标,对于每一个下标小于maxl的位置都是可以被访问到的。那么可以将maxl初始化为向量nums的第一个数。遍历一遍向量nums,判断当前下标i是否小于maxl,如果小于则表示这个点可以到达,比较i+nums[i]与maxl的大小并且更新maxl值。 一旦maxl不小于最后一个元素的下标的话,那么就可以return true; 如果遍历了整个数组而没有retrun true的话,就在循环外return false.
class Solution {public:bool canJump(vector<int>& nums) { int start=nums[0]; int maxl=start; for(int i = 0;i<nums.size();i++) { if(i+nums[i]>=nums.size()-1&&i<=maxl) return true; else if(i<=maxl) { if(i+nums[i]>maxl) { maxl=i+nums[i];}} } return false; }};
0 0
- Leetcode题解:55. Jump Game
- [LeetCode题解]55.Jump Game
- LeetCode题解:Jump Game
- LeetCode 55. Jump Game and 45. Jump Game II 题解
- LeetCode 55. Jump Game & 45. Jump Game II题解
- leetcode Jump Game II 题解
- LeetCode 题解(171): Jump Game
- leetcode题解-55. Jump Game && 56. Merge Intervals
- [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
- leetcode 55. Jump Game
- ##################### Coding相关的学习网站推荐【2016/12/16更新】
- 什么是 FOUC(无样式内容闪烁)?你如何来避免 FOUC?
- LeetCode136. Single Number
- NYOJ 6 喷水装置(一)
- eclipse 招不到 javax.servlet.* 的解决方法
- Leetcode题解:55. Jump Game
- **网络设备配置文件的备份与还原**
- 1-Windows环境安装ARM DS-5
- 类模板及其继承
- C/C++ socket编程教程之二:一个简单的Linux下的socket程序
- Paxos 个人理解
- http://www.dataguru.cn/article-1602-1.html
- Linux启动/停止/重启Mysql数据库的方法
- phpstorm编辑器