Commit d278cc5

committed

tailrec

1 parent ac1a380 commit d278cc5Copy full SHA for d278cc5

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+object Solution {`
	`2`	`+`
	`3`	`+ def maxArea(height: Array[Int]): Int = {`
	`4`	`+ @annotation.tailrec`
	`5`	`+ def maxAreaNoArray(beg: Int, end: Int, maxarea: Int): Int = {`
	`6`	`+ if (end - beg < 2) maxarea else{`
	`7`	`+ val headHeight = height(beg)`
	`8`	`+ val lastHeight = height(end - 1)`
	`9`	`+ if (headHeight < lastHeight){`
	`10`	`+ maxAreaNoArray(beg + 1, end, (maxarea max (headHeight * (end - beg - 1))))`
	`11`	`+ }else{`
	`12`	`+ maxAreaNoArray(beg, end - 1, (maxarea max (lastHeight * (end - beg - 1))))`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+`
	`17`	`+ maxAreaNoArray(0, height.length, 0)`
	`18`	`+ }`
	`19`	`+}`

Comments

(0)