做网站怎么买服务器,专题页网站,图片制作在线网页,wordpress 分页 缓存问题
给你一个非负整数数组 nums #xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标#xff0c;如果可以#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。 解答
class Solu…问题
给你一个非负整数数组 nums 你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标如果可以返回 true 否则返回 false 。 解答
class Solution {public boolean canJump(int[] nums) {int indexMost 0;for (int i 0; i nums.length; i) {if (iindexMost){indexMost Math.max(inums[i],indexMost);if (indexMost nums.length-1){return true;}}}return false;}
}
总结
利用贪心算法依次循环所能到达的步数遍历之后得到最大步数
