跳跃游戏Ⅱ-----题解报告

题目:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

与Ⅰ不同的是,这次要求找出最小的跳跃次数。思路也很简单,在每一次跳跃之后都更新最远的跳跃距离。

举个列子:

输入:2,3,1,1,4

第一次跳跃时,最远跳到下标为2的位置,那么在2,3,1之间寻找能够跳跃的最远距离,不断更新,更新为4

第二次跳跃即从下标为1的位置开始跳跃,直接跳到终点终点。

 public int jump(int[] nums) {
        int k=0,sum=0,m=0;
        for(int i=0;i+1

跳跃游戏Ⅱ-----题解报告_第1张图片

你可能感兴趣的:(题解,java,算法)