leetcode 55 Jump Game C++
来源:互联网 发布:张孝祥java 百度网盘 编辑:程序博客网 时间:2024/06/05 19:14
这道题从前往后便利,记录能到达的最大Index,如果发现当前index大于最大index,则不可达。
然后判断是否大于了最大index即可。
bool canJump(vector<int>& nums) { int len = nums.size(); int maxIndex = 0; if (maxIndex >= len - 1) return true; for (int i = 0;i<len;++i) { if (i>maxIndex) return false; if (nums[i] + i > maxIndex) maxIndex = nums[i] + i; if(maxIndex >= len - 1) return true; } return false; }
0 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
- JavaScript之事件对象Event(事件)
- QT Orcle数据库操作
- Hadoop生态系统搭建(4)——高性能分布式 NoSQL 数据库 HBase 的安装部署与测试
- 计算机视觉基础5——本质矩阵与基本矩阵(Essential and Fundamental Matrices)
- setTimeout(function(){}) 堆栈 ES6 Promise
- leetcode 55 Jump Game C++
- 手把手教你AndroidStudio多渠道打包
- Loadrunner调用Webservice接口进行性能测试时的方法及优化总结
- Spring定时器的时间表达式
- 图像处理
- Java 访问权限的控制
- codeforces 149D Coloring Brackets
- 杭电 2100 Children’s Queue
- MySQL 数据库规范--开发篇