classSolution{publicbooleancanJump(int[] nums){int end =0;int maxPosition =0;boolean ans =false;for(int i =0; i < nums.length -1; i++){
maxPosition = Math.max(maxPosition, nums[i]+ i);if( i == maxPosition){break;}if( i == end){
end = maxPosition;}}if(end >= nums.length-1) ans =true;return ans;}}
LeetCode第55题:跳跃游戏(中等)题目:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。解法一:根据第45题跳跃游戏改动得到。class Solution { public boolean canJump(int[] nums) { int end = 0; ...