网站建设渠道合作,上海抖音seo,龙海网站定制,网站备案ip查询题目#xff1a; 思路#xff1a; 注意和跳跃游戏【55】不同的是#xff0c;题目保证可以跳到nums[n-1];那么每次跳到最大即可
代码#xff1a;
public class LeetCode45 {public static int jump(int[] nums) {int jumps 0;int currentEnd 0;int farthest 0;for(int…题目 思路 注意和跳跃游戏【55】不同的是题目保证可以跳到nums[n-1];那么每次跳到最大即可
代码
public class LeetCode45 {public static int jump(int[] nums) {int jumps 0;int currentEnd 0;int farthest 0;for(int i 0;i nums.length - 1; i){ // 到达nums[length-1] 就已经到了没必要再往后走了再走就多了如 {2,3,0,1,1} 走到最后一个1再加jumps就多了farthest Math.max(farthest,i nums[i]);if(i currentEnd){jumps;currentEnd farthest;}}return jumps;}public static void main(String[] args) {int[] nums new int[] {2,3,0,1,1};System.out.println(jump(nums));}}
