Skip to content

Commit 5aa221b

javadev javadev

committed

Add solution 55.

1 parent 6e11732 commit 5aa221bCopy full SHA for 5aa221b

File tree

1 file changed

+22

-0

lines changed

src/Algorithms/0055.jump-game
- jump-game.php

1 file changed

+22

-0

lines changed

`‎src/Algorithms/0055.jump-game/jump-game.php‎`

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ /**`
	`4`	`+ * @param Integer[] $nums`
	`5`	`+ * @return Boolean`
	`6`	`+ */`
	`7`	`+ function canJump($nums) {`
	`8`	`+ if (count($nums) == 1) {`
	`9`	`+ return true;`
	`10`	`+ }`
	`11`	`+`
	`12`	`+ $i = 0;`
	`13`	`+ $lastIndex = count($nums) - 1;`
	`14`	`+ for ($i = count($nums) - 2; $i >= 0; $i--) {`
	`15`	`+ $step = $nums[$i];`
	`16`	`+ if ($i + $step >= $lastIndex) {`
	`17`	`+ $lastIndex = $i;`
	`18`	`+ }`
	`19`	`+ }`
	`20`	`+ return $lastIndex == 0;`
	`21`	`+ }`
	`22`	`+}`

0 commit comments

Comments

(0)