From 700b5c388bb1c3cb0a0d70ee9d0e0b54d5235a6e Mon Sep 17 00:00:00 2001
From: ZerenZhang2022 <118794589+ZerenZhang2022@users.noreply.github.com>
Date: Thu, 6 Apr 2023 15:48:47 -0400
Subject: [PATCH] =?UTF-8?q?Update=200045.=E8=B7=B3=E8=B7=83=E6=B8=B8?=
 =?UTF-8?q?=E6=88=8FII.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

增加python -  贪心版本三 - 类似‘55-跳跃游戏’写法
---
 problems/0045.跳跃游戏II.md | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

diff --git a/problems/0045.跳跃游戏II.md b/problems/0045.跳跃游戏II.md
index c6e4e9b5..d12664ac 100644
--- a/problems/0045.跳跃游戏II.md
+++ b/problems/0045.跳跃游戏II.md
@@ -231,6 +231,21 @@ class Solution:
                 step += 1
         return step
 ```
+```python
+# 贪心版本三 - 类似‘55-跳跃游戏’写法
+class Solution:
+    def jump(self, nums) -> int:
+        if len(nums)==1: return 0
+        i = 0
+        count = 0
+        cover = 0
+        while i<=cover:
+            for i in range(i,cover+1):
+                cover = max(nums[i]+i,cover)
+                if cover>=len(nums)-1: return count+1
+            count+=1
+        
+```
 
 ```python
 # 动态规划做法