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
.
public boolean canJump(int[] A) { int reach = 0; for(int i=0;i<=reach && i<A.length;i++) { reach = Math.max(A[i]+i,reach); } return reach >= A.length-1; }
相关推荐
js js_leetcode题解之55-jump-game.js
c是最好的编程语言 C语言_leetcode题解之55-jump-game.c
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一步之前的最优解则不作保留 2.由(1)中的介绍,可以知道贪
java lru leetcode :ice_cream: LeetCode Kindem 的个人 LeetCode 题解仓库,欢迎交流学习。 下面的目录中 $number ...LeetCode ...LeetCode ...55 Jump Game 56 Merge Intervals 64 Minimum Path Sum 73
在LeetCode中,题号55的“跳跃游戏”(Jump Game)是一个经典的动态规划问题。题目描述如下:给定一个非负整数数组,数组中的每个元素代表你从每个位置可以跳跃的最大长度,判断是否能够到达最后一个位置。如果可以...
lru缓存leetcode 已解决问题列表 (224) 1两和容易 5最长回文子串中 7反转整数简单 8字符串到整数 (atoi)中 15 3Sum中 20个有效括号简单 21轻松合并两个排序列表 第33章在旋转排序数组中搜索 35搜索插入位置容易 36个...
第55题,跳跃游戏(Jump Game),是LeetCode中的一个经典问题,旨在考察对数组操作、动态规划或贪心策略的理解。 跳跃游戏的题目描述如下:给定一个非负整数数组,数组中的每个元素代表你在该位置可以跳跃的最大...
“跳跃游戏”通常指的是LeetCode中的第55题“跳跃游戏”(Jump Game)。这个问题的核心是给定一个非负整数数组,数组中的每个元素代表你在该位置可以跳跃的最大距离,判断是否能够到达数组的最后一个索引。这是一个...
加油站 leetcode 力扣_实践 标签: leetcode 我的 LeetCode 练习从 2020 年开始 ...Leetcode ...55_Jump_Game 45_Jump_Game_II 121_Best_Time_to_Buy_and_Sell_Stock 122_Best_Time_to_Buy_and_Sell_Stock_
55.Jump Game 72.Edit Distance, 97.Interleaving String, 115.Distinct Subsequences 2017/04/24 (Lintcode)92.Backpack, (Lintcode)125.Backpack II, (Lintcode)564.Backpack VI 不适用 53.Maximum Subarray, 91....