Commit 517d584

authored

Create 45.py

1 parent eee7127 commit 517d584Copy full SHA for 517d584

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+class Solution(object):`
	`2`	`+ def jump(self, nums):`
	`3`	`+ ans = 0`
	`4`	`+ n = len(nums)`
	`5`	`+ currEnd = 0`
	`6`	`+ currFarthest = 0`
	`7`	`+ for i in range(n-1):`
	`8`	`+ currFarthest = max(currFarthest, i + nums[i])`
	`9`	`+ if i == currEnd:`
	`10`	`+ ans += 1`
	`11`	`+ currEnd = currFarthest`
	`12`	`+`
	`13`	`+ return ans`

Comments

(0)