Commit d613c6f

committed

Add solution 128.

1 parent d7251b1 commit d613c6fCopy full SHA for d613c6f

File tree

+33

-0

lines changed

src/Algorithms/0128.longest-consecutive-sequence
- longest-consecutive-sequence.php

+33

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ /**`
	`4`	`+ * @param Integer[] $nums`
	`5`	`+ * @return Integer`
	`6`	`+ */`
	`7`	`+ function longestConsecutive($nums) {`
	`8`	`+ if ($nums == null \|\| count($nums) == 0) {`
	`9`	`+ return 0;`
	`10`	`+ }`
	`11`	`+`
	`12`	`+ $map = [];`
	`13`	`+ $result = 1;`
	`14`	`+`
	`15`	`+ for ($i = 0; $i < count($nums); $i++) {`
	`16`	`+ $num = $nums[$i];`
	`17`	`+ if (array_key_exists($num, $map)) {`
	`18`	`+ continue;`
	`19`	`+ }`
	`20`	`+`
	`21`	`+ $left = array_key_exists($num - 1, $map) ? $map[$num - 1] : 0;`
	`22`	`+ $right = array_key_exists($num + 1, $map) ? $map[$num + 1] : 0;`
	`23`	`+ $length = $left + $right + 1;`
	`24`	`+ $result = max($result, $length);`
	`25`	`+`
	`26`	`+ $map[$num] = $length;`
	`27`	`+ $map[$num - $left] = $length;`
	`28`	`+ $map[$num + $right] = $length;`
	`29`	`+ }`
	`30`	`+`
	`31`	`+ return $result;`
	`32`	`+ }`
	`33`	`+}`

Comments

(0)