模拟 Jump Game
来源:互联网 发布:网络摄像头安装图解 编辑:程序博客网 时间:2024/06/05 07:25
思想:
每次更新所能到达的最远位置,最后看是否大于等于最后一个元素的位置。
class Solution {public: bool canJump(vector<int>& nums) { int reach = 0; for(int i=0; i<=reach && reach<nums.size()-1; i++) { reach = max(reach,i+nums[i]); } return reach >= nums.size()-1; }};
0 0
- 模拟 Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- 系统集成项目管理工程师-历年真题分析与解答 Android版
- Dos命令创建文件夹
- Unity3D 4.6.3之摄像机与屏幕自适应
- 安装weblogic12.1.3后打不开Configuration Wizard提示不能新建java虚拟机解决办法
- Linux 文件权限 chmod chown
- 模拟 Jump Game
- 排序算法Java实现
- 这里将长期更新一些算法小练习,供自己和同行学习和参考
- 水平表单
- 内联表单
- 1008. Elevator (20)
- 十六进制颜色转UIColor
- 初学者的第一篇java笔记
- Ubuntu下切换GCC版本