LeetCode 055 Jump Game
来源:互联网 发布:node 压力测试工具 编辑:程序博客网 时间:2024/05/18 02:24
每个节点上标明从这个点跳到其他点的最大距离,最后问你最后能不能跳到最后一个点。
更新从这个点到能跳的最大距离,之间的点明显也可以跳。依次扫描这些点,如果遍历到这个点但是能够达到的点并没有会到这个点,那么就不可能走到这个点,那么就返回false。如果能扫描到最后一个点,那么就返回true。
class Solution {public: bool canJump(vector<int>& nums) { int target=0; for(int ii=0;ii<nums.size();ii++){ if(ii>target)return false; target=target<ii+nums[ii]?ii+nums[ii]:target; } return true; }};
0 0
- LeetCode 055 Jump Game
- LeetCode 055 Jump Game
- LeetCode 055 Jump Game
- leetcode 055 Jump Game
- LeetCode 055 Jump Game
- LeetCode(055) Jump Game (Java)
- LeetCode Jump Game && Jump GameII
- leetcode 055 —— Jump Game
- [LeetCode]Jump Game II、Jump Game
- 【LeetCode】Jump Game & Jump Game II
- leetcode Jump Game & Jump Game II
- leetcode之Jump Game && Jump Game II
- [leetcode]Jump Game &&Jump Game II
- 【LeetCode】Jump Game && Jump Game II
- [Leetcode]Jump Game && Jump Game II
- Leetcode之Jump Game & Jump Game II
- Jump Game 和Jump Game II---LeetCode
- LeetCode-Jump Game & Jump Game II
- 设计模式六大原则(6):开闭原则
- JDBC_使用ResultSet 执行查询操作(基于oracle数据库)
- ServerSAN 与传统SAN
- 对软件开发核心目的的思考
- 《Spring Boot Cook Book》阅读笔记
- LeetCode 055 Jump Game
- pyhton 正则表达式学习
- ArcGIS Server 安装时遇到的端口被占用问题
- ThinkPHP 自动验证及验证规则详解
- OpenGL渲染流程
- Servlet
- 一个简单的PDF文件结构的分析
- Nim Game,一个有趣的游戏,也是一道入门算法题。
- struct和Union的区别