mirror of
https://github.com/prdlk/leetcode.git
synced 2026-11-02 13:12:44 +00:00
docs(docs): add Jump Game documentation page and redirect entry
This commit is contained in:
1 parent
667bc06965
commit
6f375e6c14
2 files changed
+45
No files matched your search
@@ -0,0 +1,44 @@
|
||||
---
|
||||
title: '55. Jump Game'
|
||||
description: You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position
|
||||
icon: dot
|
||||
topics:
|
||||
- { name: "Array", slug: "array" }
|
||||
- { name: "Dynamic Programming", slug: "dynamic-programming" }
|
||||
- { name: "Greedy", slug: "greedy" }
|
||||
sidebar:
|
||||
label: 'Jump Game'
|
||||
badge: 'Medium'
|
||||
---
|
||||
|
||||
### Example 1:
|
||||
- Input: `nums = [2,3,1,1,4]`
|
||||
- Output: `true`
|
||||
- Explanation: Jump `1` step from index `0` to `1`, then `3` steps to the last index.
|
||||
|
||||
### Example 2:
|
||||
- Input: `nums = [3,2,1,0,4]`
|
||||
- Output: `false`
|
||||
- Explanation: You will always arrive at index `3` no matter what. Its maximum jump length is `0`, which makes it impossible to reach the last index.
|
||||
|
||||
### Constraints:
|
||||
|
||||
- `1 <= nums.length <= 10^4`
|
||||
- `0 <= nums[i] <= 10^5`
|
||||
|
||||
## Solution
|
||||
|
||||
```py
|
||||
class Solution:
|
||||
def canJump(self, nums: list[int]) -> bool:
|
||||
best, last = nums[0], len(nums) - 1
|
||||
|
||||
for i in range(last):
|
||||
if i > best:
|
||||
return False
|
||||
else:
|
||||
pos = nums[i] + i
|
||||
best = max(best, pos)
|
||||
|
||||
return best >= last
|
||||
```
|
||||
@@ -17,6 +17,7 @@ export default [
|
||||
{ from: "/49", to: "/hash-table/group-anagrams" },
|
||||
{ from: "/53", to: "/greedy/maximum-subarray" },
|
||||
{ from: "/54", to: "/matrix-index-math/spiral-matrix" },
|
||||
{ from: "/55", to: "/greedy/jump-game" },
|
||||
{ from: "/62", to: "/multi-d-grid-dp/unique-paths" },
|
||||
{ from: "/64", to: "/multi-d-grid-dp/minimum-path-sum" },
|
||||
{ from: "/70", to: "/1d-dynamic-programming/climbing-stairs" },
|
||||
|
||||
Reference in new issue
Block a user