2020-01-19 13:18:11
问题描述:
问题求解:
本题是要求挑选出一个字符串的子序列,并且保证得到的子序列中能够有所有出现的字符且其字典序最小。
最容易想到的解法就是dfs了,暴力去进行检索,并生成所有的满足条件的子序列,最后从中得到字典序最小的那个。可惜使用这种算法的结果是tle。
第二个思路是
Remove Duplicate Letters
原文:https://www.cnblogs.com/hyserendipity/p/12213317.html