From 0ea7587f72abd2c45cc711da696d1c580ddafa06 Mon Sep 17 00:00:00 2001
From: DraculaJay <113758447+DraculaJay@users.noreply.github.com>
Date: Sat, 28 Sep 2024 05:04:22 +0800
Subject: [PATCH] =?UTF-8?q?0055=20=E8=B7=B3=E8=B7=83=E6=B8=B8=E6=88=8F?=
 =?UTF-8?q?=E6=B7=BB=E5=8A=A0python=20=E8=A7=A3=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0055.跳跃游戏.md | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)

diff --git a/problems/0055.跳跃游戏.md b/problems/0055.跳跃游戏.md
index 01fd9513..82b433d7 100644
--- a/problems/0055.跳跃游戏.md
+++ b/problems/0055.跳跃游戏.md
@@ -143,6 +143,23 @@ class Solution:
         return False
 ```
 
+```python
+## 基于当前最远可到达位置判断
+class Solution:
+    def canJump(self, nums: List[int]) -> bool:
+        far = nums[0]
+        for i in range(len(nums)):
+            # 要考虑两个情况
+            # 1. i <= far - 表示 当前位置i 可以到达
+            # 2. i > far - 表示 当前位置i 无法到达
+            if i > far:
+                return False
+            far = max(far, nums[i]+i)
+        # 如果循环正常结束，表示最后一个位置也可以到达，否则会在中途直接退出
+        # 关键点在于，要想明白其实列表中的每个位置都是需要验证能否到达的
+        return True
+```
+
 ### Go
 
 ```go