扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
pythontext中按字典序排列最小的子序列？classSolution(object):
defsmallestSubsequence(self，text):
"""
:typetext:str
:rtype:str
"""
stack=[]
last_o={}
considered={}
foriinrange(len(text)-1，-1，-1):
iftext[i]notinlast_o:
last_o[text[i]]=i
considered[text[i]]=False
print(last_o)
i=0
whilei<len(text):
print(stack，i，text[i])
iflen(stack)==0:
stack.append(text[i])
considered[text[i]]=True
i=1
elifstack[-1]>text[i]andconsidered[text[i]]==False:
iflast_o[stack[-1]]>i:
considered[stack[-1]]=False
stack.pop
else:
considered[text[i]]=True
stack.append(text[i])
i=1
elifstack[-1]<text[i]andconsidered[text[i]]==False:
stack.append(text[i])
considered[text[i]]=True
i=1
else:
i=1
return"".join(iforiinstack)
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网