leetcode 54: Jump Game
2015-07-28 22:12
423 查看
class Solution { public: bool canJump(vector<int>& nums) { if(nums.size()==1) return true; if(nums[0]==0) return false; int max=-1; for(int i=0;i<nums.size();i++) { if(nums[i]==0) { if(max==i&&i!=nums.size()-1) return false; continue; } if(nums[i]+i>max) max=nums[i]+i; } return true; } };
相关文章推荐
- C语言中关于位域的介绍
- C++新特性学习(4)
- C++新特性学习(2)
- Junit。。。
- SimpleAdapter类使用方法
- 代码块和并发性
- JAVA基础之操作符
- HTML5_与类相关的扩展
- 线程 进程 多线程 多进程
- C语言之函数调用16—递归法之一般函数的调用(1)
- 把USB打印机映射到LPT端口
- 二级指针使用 (重要)
- 54. Spiral Matrix
- git阶段学习总结
- ZOJ 1204 Additive equations
- JAVA SE、JAVA EE、JAVA ME的区别,IDE的概念
- hdu 5288 (预处理+暴力) OO’s Sequence
- HDU 5323 2015 Multi-University Training Contest 3 1008 Solve this interesting problem
- dubbo-admin在jdk 1.8上部署出错问题
- Volley学习笔记(一):初识Volley的基本用法(示例,出错代码)