首页 > 代码库 > lintcode116跳跃游戏
lintcode116跳跃游戏
描述
给出一个非负整数数组，你最初定位在数组的第一个位置。
数组中的每个元素代表你在那个位置可以跳跃的最大长度。
判断你是否能到达数组的最后一个位置。
思路：
一开始被所给的注意事项锁迷惑，想要用动态规划解决问题，后来在网上查的资料可知，可以先进行遍历，将所记录的点与数组长度相比较，得出结果。这样一来反倒简单了不少，不用考虑太多：
class Solution { public: /** * @param A: A list of integers * @return: The boolean answer */ bool canJump(vector<int> A) { int N = 0; int i = 0; while(i <= N) { N = max(N ,i + A[i]); i++; if(N >= A.size()-1) return true; } return false; } };
lintcode116跳跃游戏
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。