We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 2f58a7b commit 0ea7587Copy full SHA for 0ea7587
problems/0055.跳跃游戏.md
@@ -143,6 +143,23 @@ class Solution:
143
return False
144
```
145
146
+```python
147
+## 基于当前最远可到达位置判断
148
+class Solution:
149
+ def canJump(self, nums: List[int]) -> bool:
150
+ far = nums[0]
151
+ for i in range(len(nums)):
152
+ # 要考虑两个情况
153
+ # 1. i <= far - 表示 当前位置i 可以到达
154
+ # 2. i > far - 表示 当前位置i 无法到达
155
+ if i > far:
156
+ return False
157
+ far = max(far, nums[i]+i)
158
+ # 如果循环正常结束,表示最后一个位置也可以到达,否则会在中途直接退出
159
+ # 关键点在于,要想明白其实列表中的每个位置都是需要验证能否到达的
160
+ return True
161
+```
162
+
163
### Go
164
165
```go
0 commit comments