55. Jump Game
来源:互联网 发布:社交网络英文翻译 编辑:程序博客网 时间:2024/05/01 18:56
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
.
Jump Game II
solution
reach记录从当前位置可以到达的最远位置
class Solution {public: bool canJump(vector<int>& nums) { int n = nums.size(); int i = 0; for (int reach = 0; i < n && i <= reach; ++i)//i<reach说明i是可以到达的 reach = max(i + nums[i], reach); return i == n; }};
0 0
- 55. Jump Game && 45. Jump Game II
- 55. Jump Game. 45. Jump Game II
- [LeetCode]55.Jump Game
- LeetCode 55.Jump Game
- LeetCode --- 55. Jump Game
- [Leetcode] 55. Jump Game
- [leetcode] 55.Jump Game
- 55. Jump Game
- 55. Jump Game
- [leetcode] 55.Jump Game
- *LeetCode 55. Jump Game
- LeetCode 55. Jump Game
- [leetcode] 55. Jump Game
- 55. Jump Game
- leetcode 55. Jump Game
- 55. Jump Game LeetCode
- 【LeetCode】55. Jump Game
- 55. Jump Game
- AFNetworking_网络文件下载上传详解(注意事项)
- Codeforces 554B Ohana Cleans Up
- 说说Android 两种为自定义组件添加属性的使用方法和区别
- GIT和TortoiseGit的安装与使用
- java Socket 文件传输
- 55. Jump Game
- 疯狂安卓讲义第三版安卓源码(最新版的)
- Spring25大面试题
- maven build 之 basebuild element set
- PATBasic——1022. D进制的A+B (20)
- C++气泡
- 新手入门程序必须克服的5个障碍
- linux下vi命令大全
- 如何将灰度图像中大于阈值的区域标记成红色