Java跳跃游戏
剑指offer 55.跳跃游戏
解题思路:
从后往前遍历
即从倒数第二个数开始遍历
令最小的步数n = 1
如果nums[i] >= n, 那么表示从i开始有能力跳n步, 将n置1, 往前遍历
如果nums[i] < n, n++, 继续往前遍历
如果遍历到第一个数时, n > 1, 说明nums[i] < n, 即i处的元素没有能力跳n步, 则不能到达最后一个下标
结合例子理解更香~
class Solution {public boolean canJump(int[] nums) {int n = 1;for(int i = nums.length - 2; i >= 0; i--){if(nums[i] >= n){n = 1;}else{n++;}if(i == 0 && n > 1){return false;}}return true;}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！