Commitd305865

committed

add 0402-remove-k-digits.py

1 parenta058fb4 commitd305865Copy full SHA for d305865

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+classSolution:`
	`2`	`+defremoveKdigits(self,num:str,k:int)->str:`
	`3`	`+stack= []`
	`4`	`+foriinnum:`
	`5`	`+whilestackandstack[-1]>iandk>0:`
	`6`	`+k-=1`
	`7`	`+stack.pop()`
	`8`	`+ifstackoriisnot"0":`
	`9`	`+stack.append(i)`
	`10`	`+ifk:`
	`11`	`+stack=stack[:-k]`
	`12`	`+return''.join(stack)or'0'`
	`13`	`+`

Comments

(0)