【LeetCode】55. 跳跃游戏 (JavaScript)

时间：2023-06-06 10:07:01 xsm吸收薄膜电容器

原题

给定一个非负整数组 nums ，你最初位于数组 第一个下标 。

数组中的每个元素都代表了你在这个位置跳跃的最大长度。

判断你是否能达到最后一个下标。

示例 1：

输入：nums = [2，3，1，1，4] 输出：true 说明:可以先跳 1 步，从下标 0 到达下标 1, 然后下标 1 跳 3 一步到最后一个下标。

示例 2：

输入：nums = [3，2，1，0，4] 输出：false 解释:无论如何，总会达到下标 3 但下标的最大跳跃长度是 0 ， 所以永远不可能达到最后一个下标。

题解

贪婪，从前到后找到最远的每一次跳跃 (即本次跳跃的距离加目标位置可再跳跃的距离)

/** * @param {number[]} nums * @return {boolean} */ var canJump = function(nums) { 
             for(let i = 0; i < nums.length;) { 
                 let to = nums[i]; // 跳跃的目标位置         if((i to) >= nums.length - 1) return true; // 到达终点         for(let j = 1; j <= nums[i]; j ) { 
         // 搜索遍历最远可达             to = (j   nums[j i]) >= (to   nums[to i]) ? j : to;         }         i = i   to;         if(nums[i] == 0) break; // 无法再跳     }     return false; };

锐单商城拥有海量元器件数据手册、IC替代型号，打造电子元器件IC百科大全！

【LeetCode】55. 跳跃游戏 (JavaScript)

相关文章