Remove Duplicate Letters

2020-01-19 13:18:11

问题描述

问题求解

本题是要求挑选出一个字符串的子序列,并且保证得到的子序列中能够有所有出现的字符且其字典序最小。

最容易想到的解法就是dfs了,暴力去进行检索,并生成所有的满足条件的子序列,最后从中得到字典序最小的那个。可惜使用这种算法的结果是tle。

第二个思路是

猜你喜欢

转载自www.cnblogs.com/hyserendipity/p/12213317.html
今日推荐