给定一个数组，从数组头开始，每一个位置上的数字代表你可前进的步数，求是否能到结尾
设置一个reachable，表示当前可达的位置，初始为0。
每走一步，更新reachable = max(reachable, i+arr[i])，如果i>reachable则表示不可达，返回false。
bool CanJump(int arr[], int length){
int reachable = 0;
for(int i=0; i<length; i++){
if(i>reachable)
return false;
reachable = max(reachable, i+arr[i]);
}
return true;
}
题目描述 给定一个数组，从数组头开始，每一个位置上的数字代表你可前进的步数，求是否能到结尾 解题思路 设置一个re...
2020-07-27 55. 跳跃游戏 思路 对nums数组，令nums[i] += i,这样表示i位置最远可以走...
···class Solution {public boolean canJump(int[] nums) {in...
题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否...
leetcode
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。=判断你是否能...
题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断...
题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断...
基本思路不如看代码注释
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够...
本文标题：55. 跳跃游戏I
本文链接：https://www.haomeiwen.com/subject/mpamjhtx.html
网友评论