Commitdd8b22e

authored

Create 1911-maximum-alternating-subsequence-sum.kt

1 parentc0606c1 commitdd8b22eCopy full SHA for dd8b22e

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+classSolution {`
	`2`	`+funmaxAlternatingSum(nums:IntArray):Long {`
	`3`	`+val dp=Array (2) {LongArray (nums.size) {-1L } }`
	`4`	`+`
	`5`	`+fundfs(i:Int,even:Int):Long {`
	`6`	`+if (i== nums.size)`
	`7`	`+return0`
	`8`	`+if (dp[even][i]!=-1L)`
	`9`	`+return dp[even][i]`
	`10`	`+`
	`11`	`+var sum=if (even==1) nums[i]else-1* nums[i]`
	`12`	`+ dp[even][i]= maxOf(`
	`13`	`+ sum+ dfs(i+1,if (even==1)0else1),`
	`14`	`+ dfs(i+1, even)`
	`15`	`+ )`
	`16`	`+`
	`17`	`+return dp[even][i]`
	`18`	`+ }`
	`19`	`+`
	`20`	`+return dfs(0,1)`
	`21`	`+ }`
	`22`	`+}`

Comments

(0)