ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

二刷hot100-45.跳跃游戏Ⅱ

二刷hot100-45.跳跃游戏Ⅱ 相比1要求出到达最后一个元素的最小跳跃次数还是看覆盖面每一次都求出来最大覆盖距离如果能覆盖到最后一个那么就res1返回否则就判断是否到达之前一次覆盖距离的最大值如果达到更新覆盖距离res1class Solution { public int jump(int[] nums) { if(nums.length 1){ return 0; } int cur 0; int pre 0; int res 0; for(int i 0;i nums.length;i){ cur Math.max(cur,i nums[i]); if(cur nums.length - 1){ res; break; } if(i pre){ pre cur; res; } } return res; } }
返回列表