diff --git a/problems/0045.跳跃游戏II.md b/problems/0045.跳跃游戏II.md index 7dbf531b..d4f2e6ea 100644 --- a/problems/0045.跳跃游戏II.md +++ b/problems/0045.跳跃游戏II.md @@ -229,7 +229,19 @@ class Solution: step += 1 return step ``` +```python +# 动态规划做法 +class Solution: + def jump(self, nums: List[int]) -> int: + result = [10**4+1]*len(nums) + result[0]=0 + for i in range(len(nums)): + for j in range(nums[i]+1): + if i+j