55. Jump Game
来源:互联网 发布:linux重启apache 编辑:程序博客网 时间:2024/06/08 19:32
题目链接:https://leetcode.com/problems/jump-game/#/description
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.
思路:从头遍历每个点,首先判断这个点是不是在目前最远可达的范围内,如果是,判断这个点可以到达的最远距离,如果比已有的最远距离大,则更新最远距离。如果最远距离超过数组最后一位,那么返回true。如果遍历结束还没有返回就说明不能跳到最后一个,直接返回false。
class Solution {public: bool canJump(vector<int>& nums) { int farpos = nums[0]; int n = nums.size(); if(farpos >= n-1) return true; for(int i = 1; i < n; ++i){ if(i <= farpos) farpos = max(farpos, i+nums[i]); if(farpos >= n-1) return true; } return false; }};
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
- ecshop 安装报错 transport.js/run() error:undefined 解决办法
- 二分贪心 B题
- java中的数据类型和数据类型间的转换
- LintCode 66 二叉树的前序遍历
- vim设置tab
- 55. Jump Game
- HDOJ 2010 水仙花数
- LintCode 67 二叉树的后序遍历
- java设计模式——观察者模式
- Linux 访问网络文件共享服务
- LintCode 68 二叉树的中序遍历
- spring cloud学习笔记
- Java知识点(四)——多线程
- 551. Student Attendance Record I