Commit bd4f69d

committed

添加 0053.最大子序和(动态规划).md Scala版本

1 parent a6ce79a commit bd4f69dCopy full SHA for bd4f69d

File tree

+16

-1

lines changed

+16

-1

lines changed

Lines changed: 16 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -186,7 +186,22 @@ const maxSubArray = nums => {`
`186`	`186`	`};`
`187`	`187`	```
`188`	`188`
`189`		`-`
	`189`	`+Scala:`
	`190`	`+`
	`191`	+```scala
	`192`	`+object Solution {`
	`193`	`+ def maxSubArray(nums: Array[Int]): Int = {`
	`194`	`+ var dp = new Array[Int](nums.length)`
	`195`	`+ var result = nums(0)`
	`196`	`+ dp(0) = nums(0)`
	`197`	`+ for (i <- 1 until nums.length) {`
	`198`	`+ dp(i) = math.max(nums(i), dp(i - 1) + nums(i))`
	`199`	`+ result = math.max(result, dp(i)) // 更新最大值`
	`200`	`+ }`
	`201`	`+ result`
	`202`	`+ }`
	`203`	`+}`
	`204`	+```
`190`	`205`
`191`	`206`	`-----------------------`
`192`	`207`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)