Skip to content

Commit 2ced1a0

Browse files
authored
leetcode #45
1 parent 7dab368 commit 2ced1a0

File tree

1 file changed

+20
-22
lines changed

1 file changed

+20
-22
lines changed

jump-game-iI.py

Lines changed: 20 additions & 22 deletions
Original file line numberDiff line numberDiff line change
@@ -2,28 +2,26 @@
22

33
class Solution:
44
def jump(self, nums: List[int]) -> int:
5-
if nums is None:
6-
return False
5+
if nums:
6+
if len(nums) <= 1:
7+
return 0
78

8-
curr = nums[0]
9-
iongest = curr
10-
11-
jmp = 1
12-
13-
if len(nums) <= 1:
14-
jmp=0
15-
16-
for i in range(1, len(nums)):
17-
if len(nums)-1 == i:
18-
return jmp
9+
curr = nums[0]
10+
iongest = curr
11+
jmp = 1
12+
13+
for i in range(1, len(nums)):
14+
if len(nums)-1 == i:
15+
return jmp
1916

20-
if nums[i]+i > iongest:
21-
iongest = nums[i]+i
22-
23-
if i >= curr:
24-
25-
curr = iongest
26-
jmp+=1
17+
if nums[i]+i > iongest:
18+
iongest = nums[i]+i
19+
20+
if i >= curr:
21+
22+
curr = iongest
23+
jmp+=1
2724

28-
return jmp
29-
25+
return jmp
26+
27+
return 0

0 commit comments

Comments
 (0)