企业网站开发协议,wordpress建站收录快,前端兼职一个静态页面报价,wordpress虎嗅网源码题目#xff1a;
给你一个非负整数数组 nums #xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标#xff0c;如果可以#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
思路…题目
给你一个非负整数数组 nums 你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标如果可以返回 true 否则返回 false 。
思路求局部最优解每次取最大跳跃步数取最大覆盖范围每移动一个单位就更新最大覆盖范围。整体最优解最后得到整体最大覆盖范围看是否能到终点。
代码 public boolean canJump(int[] nums) {if(nums.length1)return true;int cover0;//覆盖范围,保存区间最右下标//在覆盖范围内更新覆盖范围for(int i0;icover;i){coverMath.max(inums[i],cover);if(covernums.length-1)//如果最右下标数组最右下标则一定能到达最后一个下标return true;}return false;}
