The Solution to Leetcode 55 Jump Game
来源:互联网 发布:服务器的80端口是什么 编辑:程序博客网 时间:2024/06/03 15:04
Question:
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
.
元素的数值加上该元素的下标是跳转到下一个元素的下标。我理解的题目的意思是最终正好跳到最后一个元素,但是leetcode 给的expected answer是跳到大于或等于最后一个元素的索引即可,所以代码如下。
Answer:
class Solution {public: bool canJump(vector<int>& nums) { int i = 0; while(i<nums.size()-1) { if(nums[i] == 0) { break; } i = i+nums[i]; } if(i >= nums.size()-1) { return true; } else { return false; } } };
run code results:
Your input
[2,3,1,1,4]
Your answer
true
Expected answer
true
0 0
- The Solution to 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
- 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
- macOS 启用ftp/telnet/tftp 服务
- tomcat7吗默认JVM设置
- OpenCV与相机的关系
- 【转】Java 线程池的原理与实现
- Android向服务器发送Json格式请求——转载许晓北博客
- The Solution to Leetcode 55 Jump Game
- rman备份(教程与案例)
- 顺序串的操作实现
- Asterisk运行中报“ Unable to find a codec translation path from (g729) to (slin”错误解决办法
- list set 求交集、差集、并集
- maven依赖关系中Scope的作用
- 通过反编译深入理解Java String及intern
- PHP——AJAX 与 PHP
- Quake4之Fx