文章标题
来源:互联网 发布:淘宝专业刷信誉多少钱 编辑:程序博客网 时间:2024/06/03 20:39
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.
- 从左边遍历,依次找到可以遍历到的最大范围
- 如果这个范围包括最后一项则true,否则false。
class Solution {public: bool canJump(vector<int>& nums) { if(nums.size()<=1) return true; int flag = 0; for(int i =0;i<nums.size()-1;i++) { if(i>flag) continue; if(nums[i]+i > flag) flag = nums[i]+i; if(flag>=nums.size()-1) return true; } return false; }};
0 0
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- Redis教程(九) Redis发布与订阅
- JAVA随笔之线程编程(Executor框架)
- Spring boot中使用aop详解
- swap分区执行脚本编写
- SpringMVC拦截器
- 文章标题
- 自定义控件之绘图篇( 五):drawText()详解
- sdn&nfv网络演进技术
- Redis教程(十) Redis配置文件详解
- iOS BG2312码转字符串
- angular2 集成ckeditor 提示 ”Unexpected token <“
- select-IO多路复用
- 信用影响财富,怎么证明你是个有信用的人?
- Aho-Corasick 多模式匹配算法、AC自动机详解