Commit 568e36b

committed

添加 0343.整数拆分.md Scala版本

1 parent fe3aa4f commit 568e36bCopy full SHA for 568e36b

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -335,5 +335,22 @@ int integerBreak(int n){`
`335`	`335`	`}`
`336`	`336`	```
`337`	`337`
	`338`	`+### Scala`
	`339`	`+`
	`340`	+```scala
	`341`	`+object Solution {`
	`342`	`+ def integerBreak(n: Int): Int = {`
	`343`	`+ var dp = new Array[Int](n + 1)`
	`344`	`+ dp(2) = 1`
	`345`	`+ for (i <- 3 to n) {`
	`346`	`+ for (j <- 1 until i - 1) {`
	`347`	`+ dp(i) = math.max(dp(i), math.max(j * (i - j), j * dp(i - j)))`
	`348`	`+ }`
	`349`	`+ }`
	`350`	`+ dp(n)`
	`351`	`+ }`
	`352`	`+}`
	`353`	+```
	`354`	`+`
`338`	`355`	`-----------------------`
`339`	`356`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)