From 95ea49c5a0fd6caa3bf394bbe81d7e1e6a70e1e6 Mon Sep 17 00:00:00 2001
From: wangsiyuan <2392948297@qq.com>
Date: Wed, 13 Sep 2023 11:49:23 +0800
Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=20Solution.java?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/solution/Solution.java | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/src/solution/Solution.java b/src/solution/Solution.java
index 68a4b00..93dde6b 100644
--- a/src/solution/Solution.java
+++ b/src/solution/Solution.java
@@ -184,4 +184,24 @@ public class Solution {
         }
         return i;
     }
+
+    /**
+     * 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
+     * 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。
+     * @param nums
+     * @return
+     */
+    public static boolean canJump(int[] nums) {
+        int maxReach = 0; // 初始化最远可到达的位置为0
+
+        for (int i = 0; i < nums.length; i++) {
+            if (i > maxReach) {
+                // 如果当前索引超过了最远可到达的位置，说明无法到达终点
+                return false;
+            }
+            // 更新最远可到达的位置
+            maxReach = Math.max(maxReach, i + nums[i]);
+        }
+        return true;
+    }
 }