Merge pull request #2012 from ZerenZhang2022/patch-23

Update 0045.跳跃游戏II.md
This commit is contained in:
程序员Carl
2023-04-20 10:02:39 +08:00
committed by GitHub

View File

@ -238,6 +238,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
# 动态规划做法