Commit 1f3b109

committed

1749

1 parent deb865e commit 1f3b109Copy full SHA for 1f3b109

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+<?php`
	`2`	`+class Solution`
	`3`	`+{`
	`4`	`+ /**`
	`5`	`+ * @param Integer[] $nums`
	`6`	`+ * @return Integer`
	`7`	`+ */`
	`8`	`+ public function maxAbsoluteSum($nums)`
	`9`	`+ {`
	`10`	`+ $maxSum = 0;`
	`11`	`+ $minSum = 0;`
	`12`	`+ $currentMax = 0;`
	`13`	`+ $currentMin = 0;`
	`14`	`+`
	`15`	`+ foreach ($nums as $num) {`
	`16`	`+ $currentMax = max(0, $currentMax + $num);`
	`17`	`+ $maxSum = max($maxSum, $currentMax);`
	`18`	`+`
	`19`	`+ $currentMin = min(0, $currentMin + $num);`
	`20`	`+ $minSum = min($minSum, $currentMin);`
	`21`	`+ }`
	`22`	`+`
	`23`	`+ return max(abs($maxSum), abs($minSum));`
	`24`	`+ }`
	`25`	`+}`
	`26`	`+`
	`27`	`+$solution = new Solution();`
	`28`	`+`
	`29`	`+$nums = [1, -3, 2, 3, -1];`
	`30`	`+`
	`31`	`+echo $solution->maxAbsoluteSum($nums); // Output: 5`

Comments

(0)