每日一练_81(2021.8.23) 跳跃游戏（leetcode）。

最新推荐文章于 2022-04-26 19:36:05 发布

原创最新推荐文章于 2022-04-26 19:36:05 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

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

118 篇文章

订阅专栏

个人笔记本

55 篇文章

订阅专栏

这篇博客展示了如何使用Java编写一个名为`JumpGame`的程序，该程序解决了一个经典问题：给定一个非负整数数组，每个元素表示最大可以跳跃的长度，判断是否能够跳到数组的最后一个位置。代码中定义了`canJump`方法，通过遍历数组并维护当前可达最远位置，来判断能否到达数组末尾。示例用到了三个测试用例进行验证。

前面倒是写过一道基本一样的，不过那个是返回步数，这个返回Boolean类型。

我就自己写了...

毕竟是自己写的...用时，消耗啥的，问题不大。我的水平暂时不考虑这些，哈哈哈...

个人代码：

public class JumpGame {
   public static void main(String args[]) {
       int a[] = new int[] {3,2,1,0,4};
       int b[] = new int[] {2,0,0};
       int c[] = new int[] {2,3,1,1,4};
       System.out.println(canJump(a));
       System.out.println(canJump(b));
       System.out.println(canJump(c));
   }
   static boolean canJump(int nums[]) {
       int maxPosition = 0;
       int length = nums.length;
       for(int i=0;i<length;i++) {
           maxPosition = Math.max(maxPosition,i+nums[i]);
           if(maxPosition<i+1) {
               return false;
           }
       }
       return true;
   }
}