class Solution(object):
def removeKdigits(self, num, k):
"""
:type num: str
:type k: int
:rtype: str
"""
stack=[]
for d in num:
while stack and k>0 and stack[-1]>d:
stack.pop()
k-=1
stack.append(d)
return ''.join(stack[:-k or None]).lstrip('0') or '0'
402. Remove K Digits
402. Remove K Digits Given a non-negative integer num rep...
402. Remove K Digits Given a non-negative integer num rep...
题目 402. Remove K Digits 题目描述 Given a non-negative integer...
http://www.cnblogs.com/grandyang/p/5883736.htmlhttps://le...
LeetCode 402. Remove K Digits已知一个使用字符串表示的非负整数num，将num中的k个...
题目链接 https://leetcode.com/problems/remove-k-digits/descri...
402.移掉K位数字 https://leetcode-cn.com/problems/remove-k-digi...
https://leetcode.com/problems/remove-k-digits My answer /...
本文标题：402. Remove K Digits
本文链接：https://www.haomeiwen.com/subject/gomnmttx.html
网友评论