本文主要是介绍55.跳跃游戏，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。
/*** ClassName: Solution* Package: PACKAGE_NAME* Description:* @Author: GYF* @Create: 2024/9/6 - 14:08* @Version: v1.0*/
public class Solution {public static void main(String[] args) {int[] nums = {2,3,1,1,4};System.out.println(canJump(nums));}public static boolean canJump(int[] nums) {/*不妨可以想象有一个“右边界”的存在，遍历只是为了拓展右边界的范围，直至可以覆盖到数组的最后一个元素。终止条件：遍历完当前右边界内的元素，仍不能使右边界拓展时，退出循环；当遍历过程中，发现右边界已可以覆盖数组的最后一个元素，退出循环。内层逻辑：尽可能拓展右边界的范围*/int right = nums[0];int n = nums.length;// 拓展右边界（当右边界不能继续拓展时，也会退出循环）for(int i = 0; i <= right; ++i){right = Math.max(right, nums[i] + i);if(right >= n - 1){// 右边界已经可以覆盖数组元素时，直接返回结果return true;}}return false;}
}
这篇关于55.跳跃游戏的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
