每日一练_70(2021.8.17) 跳跃游戏||（leetcode）.

原创于 2021-08-17 17:01:20 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

菜鸟的每天一练。同时被 2 个专栏收录

118 篇文章

订阅专栏

个人笔记本

55 篇文章

订阅专栏

本文介绍了一种解决LeetCode中跳跃游戏II问题的方法，通过动态规划求解最小步数。代码实现了一个Java函数，计算给定数组内能够到达最后一个元素所需的最小跳跃次数。核心思想在于维护当前可以达到的最远位置并更新跳跃步数。

官方答案代码+详解：作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/jump-game-ii/solution/tiao-yue-you-xi-ii-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

个人微改：

public class jumpingGame {
   public static void main(String args[]) {
       int a[] = new int[]{2,3,1,2,4,2,3};
       int b = jump(a);
       System.out.println(b);
   }
   static int jump(int nums[]) {
       int length = nums.length;
       int end = 0;
       int maxPosition = 0;
       int step = 0;
       for(int i=0;i<length-1;i++) {
           maxPosition = Math.max(maxPosition, i+nums[i]);
           if(i==end) {
               end = maxPosition;
               step++;
           }
       }
       return step;
   }
}