image.png
各位數(shù)字最好從高位到低位保持上升卤橄。雖然能保證有序，但是遵照題目要求，只能剔除前面k個(gè)不遵守該規(guī)定的數(shù)字肖卧。
class Solution:
def removeKdigits(self, num: str, k: int) -> str:
# stack[-1]<num[i]
stack=[]
for i in range(len(num)):
while k>0 and len(stack)>0 and stack[-1]>num[i]:
stack.pop()
k-=1
stack.append(num[i])
stack=stack[:len(stack)-k]
if len(stack)==0:
return "0"
return str(int("".join(stack)))
