Commit25d75fb

authored

Merge pull requestneetcode-gh#3206 from themlkang42/0155-min-stack-kotlin

Update 0155-min-stack.kt

2 parentse80f705 +598e394 commit25d75fbCopy full SHA for 25d75fb

File tree

+16

-17

lines changed

+16

-17

lines changed

Lines changed: 16 additions & 17 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,27 +1,26 @@`
`1`		`-importkotlin.math.min`
`2`		`-`
`3`	`1`	`classMinStack() {`
`4`		-privateclassNode(var `val`:Int,varmin:Int,varnext:Node?)
`5`		`-`
`6`		`-privatevar head:Node?=null`
`7`		`-`
`8`		`-funpush(x:Int) {`
`9`		`-if(head==null) head=Node(x,x,null)else head=Node(x, min(x,head?.min!!),head)`
	`2`	`+privateval stack=Stack<Int>()`
	`3`	`+privateval minStack=Stack<Int>()`
	`4`	`+`
	`5`	+funpush(`val`:Int) {
	`6`	`+val currentMin=if (minStack.isNotEmpty()) minStack.peek()elseInteger.MAX_VALUE`
	`7`	+val newMin= minOf(currentMin, `val`)
	`8`	+ stack.push(`val`)
	`9`	`+ minStack.push(newMin)`
`10`	`10`	`}`
`11`	`11`
`12`	`12`	`funpop() {`
`13`		`- head= head?.next`
`14`		`-`
	`13`	`+if (stack.isNotEmpty()) {`
	`14`	`+ stack.pop()`
	`15`	`+ minStack.pop()`
	`16`	`+ }`
`15`	`17`	`}`
`16`	`18`
`17`		`-funtop():Int? {`
`18`		-return head?.`val`
`19`		`-`
	`19`	`+funtop():Int {`
	`20`	`+return stack.peek()`
`20`	`21`	`}`
`21`	`22`
`22`		`-fungetMin():Int? {`
`23`		`-return head?.min`
`24`		`-`
	`23`	`+fungetMin():Int {`
	`24`	`+return minStack.peek()`
`25`	`25`	`}`
`26`		`-`
`27`	`26`	`}`

Comments

(0)