LeetCode | 55. Jump Game
来源:互联网 发布:开源电商平台 java 编辑:程序博客网 时间:2024/06/05 18:27
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.
思路:用reach记录可以到达的范围,并不断更新;it记录当前的位置。最后判断it能否到达最后一个位置
class Solution {public: bool canJump(vector<int>& nums) { int len = nums.size(); int reach = 0, it = 0; while(it<len && it<=reach) { reach = max(reach,it+nums[it]); it++; } return it==len; }};
阅读全文
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
- LeetCode 55. Jump Game
- [leetcode] 55. Jump Game
- leetcode 55. Jump Game
- 55. Jump Game LeetCode
- 【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
- linux中的strip命令简介------给文件脱衣服
- 有关java多线程
- 一,零基础学习JavaScript-JavaScript简介(0)
- js检测当前使用的浏览器
- java项目编码格式转换(如GBK转UTF-8)
- LeetCode | 55. Jump Game
- 《程序员的自我修养》阅读笔记 --编译和链接
- Git常用操作总结
- HDU 1301 最小生成树,以及最小生成树的学习
- 动态代理
- RNA-seq与miRNA-seq联合分析
- SpringMVC 数据绑定
- codeforces 820B
- [牛客网,剑指offer,python] 从头到尾打印链表