Leetcode 每日一题
题目链接: 402. 移掉K位数字
难度: 中等
解题思路: 维护一个单调栈,存储比栈顶节点还小的值。比栈顶节点大的前k个值需要抛弃。最终的结果即为答案(注意需要去掉前导0)。
题解:
class Solution:
def removeKdigits(self, num: str, k: int) -> str:
stack = []
for i in range(len(num)):
while k > 0 and stack != [] and stack[-1] > num[i]:
stack.pop()
k -= 1
stack.append(num[i])
# print(stack)
for i in range(k):
stack.pop()
# 去除前导零
res = "".join(stack).lstrip('0')
if res == "":
return "0"
else:
return res