Commit f9844bd

authored

Create Solution.py

1 parent ddec5ad commit f9844bdCopy full SHA for f9844bd

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+class Solution:`
	`2`	`+ def stoneGameVII(self, stones: List[int]) -> int:`
	`3`	`+ N = len(stones)`
	`4`	`+ dpCurr, dpLast = [0] * N, [0] * N`
	`5`	`+ for i in range(N - 2, -1, -1):`
	`6`	`+ total = stones[i]`
	`7`	`+ dpLast, dpCurr = dpCurr, dpLast`
	`8`	`+ for j in range(i + 1, N):`
	`9`	`+ total += stones[j]`
	`10`	`+ dpCurr[j] = max(total - stones[i] - dpLast[j], total - stones[j] - dpCurr[j-1])`
	`11`	`+ return dpCurr[-1]`

Comments

(0)