LeetCode 55 Jump Game
来源:互联网 发布:手机淘宝店标怎么上传 编辑:程序博客网 时间:2024/06/06 02:44
题目
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.
Example:
A = [2,3,1,1,4], return true.
A = [3,2,1,0,4], return false.
解法
用right表示走第i步之前能够跳跃到的最大距离,如果这个距离小于i内则表示不可达,否则表示可达,更新right的值。如果最后right大于或等于数组长度,则为true。
class Solution {public: bool canJump(vector<int>& nums) { int right = 0; for(int i = 0; i < nums.size(); i++) { if (right < i) break; if(i+nums[i] > right) right = i+nums[i]; } return right>=nums.size()-1; }};
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
- RTT在Ubuntu14.04下开发环境的建立
- JavaOOP 实现接口案列
- 提取不重复的整数(编程题)
- 二叉树中和为某一值的路径
- 1102. Invert a Binary Tree (25)
- LeetCode 55 Jump Game
- PackageManagerService的启动过程分析
- DEV treeList 绑定数据
- Ubuntu 16.04LTS 学习笔记 解决搜狗输入法安装失败,及如何安装搜狗输入法
- 算法训练 结点选择
- user_demo结果展示【springboot mybatis学习与开发(七)】
- JavaOOP 实现墨盒颜色的多态案列
- 频谱中负频率的物理意义(一)
- string.h 的memcmp()和memcpy()的运用