Commit215b016

committed

Create 0402-remove-k-digits.kt

1 parenta916ef8 commit215b016Copy full SHA for 215b016

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+classSolution {`
	`2`	`+funremoveKdigits(num:String,k:Int):String {`
	`3`	`+val stack=Stack<Char>()//monotonic stack`
	`4`	`+var count= k`
	`5`	`+for(iin0 until num.length){`
	`6`	`+while(count>0&&!stack.isEmpty()&& num[i]< stack.peek()){`
	`7`	`+ stack.pop()//remove the larger int`
	`8`	`+ count--`
	`9`	`+ }`
	`10`	`+ stack.push(num[i])`
	`11`	`+ }`
	`12`	`+ repeat(count){//pop the last k integers (largest integers)`
	`13`	`+ stack.pop()`
	`14`	`+ }`
	`15`	`+val sum= stack.joinToString("")`
	`16`	`+returnif(sum=="")"0"else sum.toBigInteger().toString()//to int to remove all leading Zeros, instead of using Strinbuilder`
	`17`	`+ }`
	`18`	`+}`

Comments

(0)